{"entities":{"Q3546296":{"pageid":5576200,"ns":120,"title":"Item:Q3546296","lastrevid":50526119,"modified":"2026-01-14T07:20:14Z","type":"item","id":"Q3546296","labels":{"en":{"language":"en","value":"Indexing compressed text"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5426544"}},"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":"Q3546296$A5B6026A-6438-4AF4-A4EC-7EB1A5EBAC51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b19e1c379912fbd02637d0ccda8c4f845c16e74","datavalue":{"value":{"text":"Indexing compressed text","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3546296$686F199D-11A3-479E-8E0A-EEFE4712D273","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e337b1a58e47952c3e772dd27b94bbbd717be0b","datavalue":{"value":"1323.68261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546296$0DC7997E-CCFA-4568-85A9-88714A046286","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58a4a8632b93765a5299a29b3447f7da8021afc5","datavalue":{"value":"10.1145/1082036.1082039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546296$5E55DDF1-0977-4686-BF06-5307BA3D51ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00267c69bd4ded11f833cbf74f0776dd0137bacc","datavalue":{"value":{"entity-type":"item","numeric-id":205199,"id":"Q205199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546296$6563ADEB-23F1-4209-AC33-320C61321DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c7ac328cb1397e5cf230895542d9c7821671d8","datavalue":{"value":{"entity-type":"item","numeric-id":205200,"id":"Q205200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546296$4F881156-072A-4D8F-8283-32E1A219BCA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546296$652C3DEC-95C1-47D4-8ADB-524D50733C99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3546296$55299D35-9CFE-4B93-9D1F-68BEBFF63849","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546296$53C11DBB-A09A-4285-8006-D5105BD0D86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546296$6ABCD5AC-33EA-4B61-8583-3AB0F5643656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546296$520FD410-9B47-4599-AF4D-3A6E5A79679A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b9d44796ab316886e78f5f218679cf2ac58b6a6","datavalue":{"value":"5426544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546296$EE245F16-4C38-45B5-BB62-2E050EC521A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546296$C5EEB26F-4B77-4828-B6C1-CC05E60BE47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2b37df584208bd3e75d77e08d2842e21f5118f7","datavalue":{"value":"full-text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546296$F037F190-443D-446F-B303-D3894574CBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f99c01318d065e3cc6629f05a95e81d18902d7ab","datavalue":{"value":"indexing data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546296$75D55B5E-55E9-4540-9050-3E0C799C85C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae94ddae533c5f77b473fc5428f4278734c9d0dc","datavalue":{"value":"Lempel-Ziv compressor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546296$6421A7BC-010B-437D-9BCD-2E1FB13A6204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd232f5defef6103ceb89e2af49cafb695f85159","datavalue":{"value":"pattern searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546296$FAB40538-F7C6-4BA3-9D08-F7A2406CC8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546296$58FABF05-3B91-4EDE-9BF8-82EA0669FA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546296$EF2CF33A-1107-4E56-8145-060C16FF16DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dc8140f7447d216367bdee9e575418fde43f69a","datavalue":{"value":"text compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546296$9225A22A-E707-41B2-AA32-38A5CBE5691D","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":"Q3546296$0CCEF423-ED4D-40CD-BC7F-90741BC6B5B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90ea06ba10d3ddfddf9bc9d8f9c8accc869049a8","datavalue":{"value":"https://doi.org/10.1145/1082036.1082039","type":"string"},"datatype":"url"},"type":"statement","id":"Q3546296$A5652684-DA6F-4596-8C7C-3A4E0682C9F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43def320b3c4a37ee977729a1978979cdf843f24","datavalue":{"value":"W2159647614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546296$F8EE46F9-B190-4A91-B74B-80BA34E72351","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c3e3e5ec2d9282d770d677bf2f3741052837d895","datavalue":{"value":"Q124796874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546296$9C39538D-732E-4B3E-9ADF-54174399735C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1002d6ac9f930f0d0ee31d79d041321ff06afa","datavalue":{"value":{"entity-type":"item","numeric-id":4458882,"id":"Q4458882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be57c75136047e18df5162cd51353dd5a51420e4","datavalue":{"value":{"amount":"+0.9001984000205994","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":"Q3546296$5D4913FD-594E-4231-A016-D03EC9CB6A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61c9483eb7465464287ea66513ce0af368465af","datavalue":{"value":{"entity-type":"item","numeric-id":3192007,"id":"Q3192007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9759e2cc4f347476bbcbd9c85703264fa5365e","datavalue":{"value":{"amount":"+0.8984154462814331","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":"Q3546296$77C8F7F7-155F-46EF-B426-4F0CBCF29553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9ceb7c28a27de83cafd663becaf9a1101b2418","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"485322103b3c33ecfcaae48bf6719399111f5c23","datavalue":{"value":{"amount":"+0.8983149528503418","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":"Q3546296$A52820AA-AD0A-4962-9A18-4959D296E71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39dece0dd870d66a4846266e30b4f283465de5c3","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e011cf705654ad656bd5d45d81224c154e324c","datavalue":{"value":{"amount":"+0.8852304220199585","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":"Q3546296$820C58FB-46DE-47EF-BCB4-13607B6B2C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15d2131463389691ae1997734a3955bf8c90da00","datavalue":{"value":{"entity-type":"item","numeric-id":5406227,"id":"Q5406227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ffa6315fe713588f64ce0faf67d1a7c63e043ab","datavalue":{"value":{"amount":"+0.8757242560386658","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":"Q3546296$19CA4B79-5D75-43C8-85BF-ED79C3665378","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3546296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3546296"}}}}}