{"entities":{"Q4962616":{"pageid":6992197,"ns":120,"title":"Item:Q4962616","lastrevid":91016753,"modified":"2026-06-04T22:02:59Z","type":"item","id":"Q4962616","labels":{"en":{"language":"en","value":"Sparse text indexing in small space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972777"}},"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":"Q4962616$16D4CB03-8C38-4D47-B1A8-8A5F1FA2E8AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32034b61ee9c1988bf375e1a9ea5f7ee71762dc8","datavalue":{"value":{"text":"Sparse Text Indexing in Small Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962616$EF2796F8-49A1-4C17-8311-F5656A5F89CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6114ae29d6893b8138236f50c2f0687bde8a875","datavalue":{"value":"1445.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962616$530FCFFD-A239-421F-8416-41377BC6B9C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe27d10974867eb1e3a730cc03261637342875f2","datavalue":{"value":"10.1145/2836166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962616$0B822142-0052-4EDB-87D8-8584E9EEF0F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a16d4b0ae13b16d75d8e6451faa6ee426e68a1a5","datavalue":{"value":{"entity-type":"item","numeric-id":294943,"id":"Q294943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962616$D982E2A6-88E3-49AF-A6E9-F49A3168CC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bc61ade73f7cf21a1152e9df7a34fc4866f2971","datavalue":{"value":{"entity-type":"item","numeric-id":533895,"id":"Q533895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962616$E9587506-3A0D-4137-8261-35E81A2F2BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38be2d927510b18159216bafcbe52ffea34d20f","datavalue":{"value":{"entity-type":"item","numeric-id":294945,"id":"Q294945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962616$433A850A-7886-4EED-8DA3-F9121B817FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"723690c7845ac8e57b0e34a92e5916b6f063a7c6","datavalue":{"value":{"entity-type":"item","numeric-id":294930,"id":"Q294930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962616$9A413FA4-6145-46C5-ADCB-5A0401860F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f30cef1cef207d8dd3bbfdaa83165f4fdd18452c","datavalue":{"value":{"entity-type":"item","numeric-id":390880,"id":"Q390880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962616$590A5237-E17B-4C28-90C2-031DD8B0D47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d81d9de4719ede5e83d0afad90fb6c5468229ee","datavalue":{"value":{"entity-type":"item","numeric-id":442238,"id":"Q442238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962616$F4D6CEAF-7FD0-47B6-A6F8-E6B1B733CA80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962616$CF0A0B20-4DBB-4E05-9444-655899C56150","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962616$8872AFE6-599E-4ADE-975A-287E5444A36E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962616$AA941D70-562F-4EA5-BF59-C2AA372FC8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962616$3680FB9F-22AD-41D5-AFD3-98C093E7B348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962616$95EBE5D6-BD6A-4EC0-810D-A28ECECBFA0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"772043e97a41a0d1eaa808aa0eec0a9443d746c5","datavalue":{"value":"6972777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962616$D19D7458-C4B2-459A-9E93-8D6AE5F29087","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99d5a29bd936ea90f977def35629e0e7612b34ff","datavalue":{"value":"Karp-Rabin fingerprints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962616$BC8DB869-BB25-4F00-98E6-24C0DC9C80A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a41f0afe19b887db3dde7b523a6f746b254cd2e1","datavalue":{"value":"sparse text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962616$0336C8B0-907D-4D93-8A9F-477963222BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3214810cbe91f7a6ccdf369ed4f61c59054c922","datavalue":{"value":"sparse position heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962616$506D5970-6BF5-489D-8FBC-0A3743A1C283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa57182d43e58485f66340d65271d77bad718d0b","datavalue":{"value":"sparse suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962616$FA9914DE-A85F-4000-BD44-C79E18839355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ba33f7723b875e0e649d881880928249ba7d9d1","datavalue":{"value":"sparse suffix sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962616$8FBAD06C-E643-4445-A811-0C7A38D3E467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5c0b0d0ca57503fe82c3237a58e62536acfa228","datavalue":{"value":"sparse suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962616$4CD93139-7EEE-4EBF-B453-653D9E989143","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"40179f2a8803347d0268758db5c443c4937f6ac5","datavalue":{"value":"Q60554356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962616$C4C327A8-E5B0-49D7-A9D3-A5C0E0489421","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":"Q4962616$89EFEE40-9B0E-40B1-917F-D23FFB1D66CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05bf4e107f1f9527ab4a0b02088335bf76d95833","datavalue":{"value":"https://doi.org/10.1145/2836166","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962616$2A2B54A2-4806-44A2-845A-30A6CEA0CE26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64c96e05ae5a0504af790096261d71c7ab479071","datavalue":{"value":"W2345228340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962616$76E20F43-2733-450D-B3F7-BA002D08BE55","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f7e0888b8c613e4b4d9ded2ec502e2d4d50a75d9","datavalue":{"value":"journals/talg/Bille0GKSV16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962616$AFB3B6EB-2696-49DB-8940-7E20D10E9016","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5625c2589c060543a338a180c09ba2c81e41a36","datavalue":{"value":{"entity-type":"item","numeric-id":5326557,"id":"Q5326557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a2731dc3bdcfa2ee652301aa0d9afcf327a9639","datavalue":{"value":{"amount":"+0.9580100774765016","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":"Q4962616$70E4A538-5E57-4DDF-9250-13EBD019896B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750893af8f9695e81de3cc89ae1f26f2402d2727","datavalue":{"value":{"entity-type":"item","numeric-id":4575764,"id":"Q4575764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9134d114c969d54e461f172ce1d9cbad914c2882","datavalue":{"value":{"amount":"+0.9072670340538024","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":"Q4962616$CC68164E-8BC6-4DFF-8195-86F4B8FCF80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0e3f86f93b8d88ddcede4b41559a0509c00d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2729650,"id":"Q2729650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8370c70d0d42d47a81776c922b98ee26c79e299","datavalue":{"value":{"amount":"+0.8610287308692932","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":"Q4962616$07709129-D785-4793-94A4-74C5387346A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"099d0363b43bb121a788934e018e82d91951d046","datavalue":{"value":{"entity-type":"item","numeric-id":3654373,"id":"Q3654373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8370c70d0d42d47a81776c922b98ee26c79e299","datavalue":{"value":{"amount":"+0.8610287308692932","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":"Q4962616$3EB3FFB2-94EA-47CD-AF6A-2CE7DD821189","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":"81fa56bf1bbfa0b5a4eb2851d7de5c37cefa7560","datavalue":{"value":{"amount":"+0.8455923199653625","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":"Q4962616$E578C0D9-BE60-41D3-93AD-5C3ADDE181AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse text indexing in small space","badges":[]}}}}}