{"entities":{"Q1739099":{"pageid":1749840,"ns":120,"title":"Item:Q1739099","lastrevid":77934458,"modified":"2026-05-06T10:23:48Z","type":"item","id":"Q1739099","labels":{"en":{"language":"en","value":"Fixed block compression boosting in FM-indexes: theory and practice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7047698"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$B221AF63-F0DE-4468-A3CA-1A8D5D1AA910","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cfb1ff77ffe8e2f744c54379e1874fba71a18f7","datavalue":{"value":{"text":"Fixed block compression boosting in FM-indexes: theory and practice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1739099$F35B5027-D309-45CD-A214-58AB2082C95E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b78d5ca49e152cc6750d096f625511ba66f1515","datavalue":{"value":"1422.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739099$2B0C844B-782B-4A63-B588-5F78733DCFDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"706ba10d37516ad524d53199d9f35d210efc0bcf","datavalue":{"value":{"entity-type":"item","numeric-id":344529,"id":"Q344529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$301FA433-1F1C-4BB2-A086-0D1A10A8E4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acc8b8e8ab120016a45498ce1a0f5e55eeb44f96","datavalue":{"value":{"entity-type":"item","numeric-id":323034,"id":"Q323034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$0E21BA3F-12F1-4E71-B969-DEA751373FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8400774f10ffee572cfb28061d17918f659dafb5","datavalue":{"value":{"entity-type":"item","numeric-id":405572,"id":"Q405572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$399047B8-B6BE-4F4B-AFF9-BF6530A515A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b43014246fd8928f021abdd007186a49a39855dc","datavalue":{"value":{"entity-type":"item","numeric-id":1739098,"id":"Q1739098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$21CEE30A-01BE-4F86-9020-A1CC19CC594B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28d7813091528f93203ddf5669001d08f1fee5a7","datavalue":{"value":{"entity-type":"item","numeric-id":313754,"id":"Q313754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$D68BD0B1-8B66-476B-BDFF-600217616098","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$E32D2FBC-00D2-4ACF-B89C-727F42D064FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1b790c297b29e4cde0d741e0c9717969f466339","datavalue":{"value":{"time":"+2019-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1739099$1DB19E59-815E-4C73-8294-1CF04F0F1B60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98e8192c17e535ceed7597f9e408423cff238822","datavalue":{"value":"http://hdl.handle.net/10138/308353","type":"string"},"datatype":"url"},"type":"statement","id":"Q1739099$FCE2152F-34F9-4F2A-AD1B-02854298E578","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739099$71FB71BD-3DA3-4BFE-93E0-F39AF22C75FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739099$29D357CF-FA17-40F4-924F-01A9809FBC38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0240a7c3ef2276ab049c3d21db9e76002378b9f","datavalue":{"value":"7047698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739099$6BAACE09-BAB1-4465-8748-801073ABB5BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739099$A8E6BC7C-E5F5-463A-82B6-54D0EBE7AC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70cf774a10b2ad187aa67f05f5890e3c71cbf960","datavalue":{"value":"wavelet tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739099$5B632DC4-BACC-4CD2-9C76-72A3CC56AD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c58db95ff5b86305668bffacfe8bbddd46c60af3","datavalue":{"value":"FM-index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739099$6E245A4D-8A66-4761-B35A-39367BC5A20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5eb7a47f5dee8bf04b061b105f034945c2bdbd5","datavalue":{"value":"compression boosting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739099$F71EFD89-343B-4137-B770-8296AF218E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739099$9140B384-3EE2-4048-8923-9D2D0C9C0DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739099$95806038-9796-463A-978E-0191E3A0D8CE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"36457e32cb4e0ec5720fe5657131556e8c03b1dd","datavalue":{"value":{"entity-type":"item","numeric-id":20911,"id":"Q20911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$599E88DD-EFE9-4018-965C-2A3239B5A091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0282f331aeb87e64a639fa5c6961e27f978fbf79","datavalue":{"value":{"entity-type":"item","numeric-id":44675,"id":"Q44675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$24F567D0-4559-4F49-9850-BE6EB3669339","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$4ED4D2F9-2A23-4E53-97FA-838873FAA2C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c83960fbc5b355c5072c870c932038581ebb4b4e","datavalue":{"value":"W2811012751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739099$711188E4-0E01-4ACF-910B-2D4A86E92C86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2e2b66a65917abf0ee6f76f08652babfa07de2","datavalue":{"value":{"entity-type":"item","numeric-id":2802936,"id":"Q2802936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$5DB610FE-1B71-4022-8418-E13D9DD2736F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c533316b774870b20c80bf8d0dd942a75a387698","datavalue":{"value":{"entity-type":"item","numeric-id":4916912,"id":"Q4916912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$E474BEFD-0183-44E7-8384-105F8AD80599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3b71fae6301278e56586a555f6bd1daad1c7c7","datavalue":{"value":{"entity-type":"item","numeric-id":3546295,"id":"Q3546295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$D20263E9-0F60-4C40-B9A4-1113D609C020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e53ef0ef14d38e6df1a970153800ef36b869b90","datavalue":{"value":{"entity-type":"item","numeric-id":5406182,"id":"Q5406182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$30AC83F3-AE07-4A42-ACB6-486A04D86A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$D30B5B23-BCE2-42D2-BE1A-614AA7C0DEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1c6e884222e4222c82463e834a3162d69947b6","datavalue":{"value":{"entity-type":"item","numeric-id":5393950,"id":"Q5393950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$257777C5-B44B-4DA1-ADD4-1CAAF88D5E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$131DC44B-DB64-4B68-8D52-924AB8B3BC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7191629670b76c8bd92ee9b66b103d46cca23c6","datavalue":{"value":{"entity-type":"item","numeric-id":634677,"id":"Q634677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$105278CC-1AFF-4102-803D-D10FFB032D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$0A5331E4-116F-4A69-802C-921537F9CD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639c484248c6b017dc8a6b34056f4619165bec00","datavalue":{"value":{"entity-type":"item","numeric-id":5501319,"id":"Q5501319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$DF3B3002-B3BA-42F3-9328-2D5EDA48732F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b4581809f5c6555c3226807803f33c79632b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5232451,"id":"Q5232451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$606FC275-345E-4426-AC9E-45DEEC42C9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6661a42290e18f1067d816c4a4c56097e8498665","datavalue":{"value":{"entity-type":"item","numeric-id":5708460,"id":"Q5708460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$52B7700E-3551-4F69-B96F-75FD00D12AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd96c4306978d6f2967e97008e9676605fce4d2f","datavalue":{"value":{"entity-type":"item","numeric-id":3196619,"id":"Q3196619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$E4CABC62-5980-4D12-B9C7-41E251BDD626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66beb2bcc1a36865c017724448848eb32e2ad8ac","datavalue":{"value":{"entity-type":"item","numeric-id":5233491,"id":"Q5233491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$CA092C76-48B8-4233-A537-474F7B7A7A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739099$4F40EFA0-D60F-44E7-BFC4-E0DA61BD7393","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8b48051af2ad1c6548c50e7ffd5a4aaddceaee32","datavalue":{"value":"Q129605268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739099$AA61F82F-0373-4343-8C5E-2B49BDE73C57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48774e8cd69e970a5b7d71d7b1d830a43fd47f94","datavalue":{"value":"10.1007/S00453-018-0475-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739099$9E805FA3-CBD9-4705-A292-A9EB865E83F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6298a4f00d99479ce629bb03988f05288f3a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5393950,"id":"Q5393950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0558c40046c4cb6cd1a03e08374335af9e5266c","datavalue":{"value":{"amount":"+0.8647266030311584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1739099$3F5EA494-D112-46F6-95BD-65D6C81E765B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e6eb809abece98fac08b2cf50a4a0b8a58b184","datavalue":{"value":{"entity-type":"item","numeric-id":5232517,"id":"Q5232517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640ccaf2cf1e2c754e0dd6e4740a675ef8bad88e","datavalue":{"value":{"amount":"+0.8613647222518921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1739099$CF76C530-E25A-49E7-8FE4-B7B96316A559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8b73dcba6579c69330804c48f924a608176916","datavalue":{"value":{"entity-type":"item","numeric-id":294964,"id":"Q294964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c92bec599ee5c089d3c39ddc881a407267189d3","datavalue":{"value":{"amount":"+0.820284366607666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1739099$55433AAA-CAC0-422D-BECE-A16B27F1EA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4969b703fe450cd7d8cb73e7fba3a383a366a8cc","datavalue":{"value":{"entity-type":"item","numeric-id":3421851,"id":"Q3421851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"321d928f0bbcbd2e66006ff3af9fc7c14f153a18","datavalue":{"value":{"amount":"+0.815790057182312","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1739099$8DFA4C2F-9E6F-42D9-9208-1DEBBE83B5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cbde7f1e35c370823c33a0d5fdc67729729cf4f","datavalue":{"value":{"entity-type":"item","numeric-id":5713568,"id":"Q5713568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7aa8eacc1c3c607fd43d7a617e8e67453c35e0","datavalue":{"value":{"amount":"+0.8119475245475769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1739099$90F9FD2F-86DD-4B7D-A6F9-F5F554930B09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed block compression boosting in FM-indexes: theory and practice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed_block_compression_boosting_in_FM-indexes:_theory_and_practice"}}}}}