{"entities":{"Q5088891":{"pageid":7118467,"ns":120,"title":"Item:Q5088891","lastrevid":55897189,"modified":"2026-02-20T22:55:06Z","type":"item","id":"Q5088891","labels":{"en":{"language":"en","value":"Optimal rank and select queries on dictionary-compressed text"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559172"}},"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":"Q5088891$C5AB0FDF-D9F2-409B-BC4F-5C97985FA338","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0d26173d3ceff0c370ea8b00bc539b545e2f2a1","datavalue":{"value":{"entity-type":"item","numeric-id":724213,"id":"Q724213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$DBF49027-3630-4E72-9030-B1EE77605B9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088891$35CD1630-8132-4063-BDE8-68A9D639575F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f355cfb082e3b4ef841abdd3338acd7a55b584a","datavalue":{"value":"https://arxiv.org/abs/1811.01209","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088891$9EA8621B-8BE1-47AE-96EE-836397D3B726","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088891$B7ED50E2-899A-4779-B07F-47CDE1769A2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15c4adebca596fc928a833ae1d502f6c37c289eb","datavalue":{"value":"7559172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088891$D691D5DC-57EE-4B28-AB31-278E9AD275DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85686c88b6675116cec177bbafff890f9021164","datavalue":{"value":"rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088891$0C244A13-EEFB-4FC7-882D-EE0B4C6B5885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2a4cc033abfca80ea66307fbf2f4af6eaba122f","datavalue":{"value":"select","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088891$179E0BD2-B3CE-48AA-A8E3-0F332AD4ABAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f1e23590e3ed094757e41a0a5dbb8f4a89973e8","datavalue":{"value":"dictionary compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088891$8DB9F080-97C4-4E26-BD98-06FB4C01AE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02211b9e78407ae9399cb07e8858178fb5003ffd","datavalue":{"value":"string attractors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088891$FC4DB751-FA3D-4118-A566-66B5B45496B0","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":"Q5088891$7796D857-C7EF-4CE9-B39A-AF27B7E19F8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ad8829eb6a68c49dc70bad36cc86d5051fa043","datavalue":{"value":{"entity-type":"item","numeric-id":1869935,"id":"Q1869935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$1B61D108-D063-4E7C-B596-57FFD07E3E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e519032af0531eef0c80a0383c6dc4951ba77c1","datavalue":{"value":{"entity-type":"item","numeric-id":4962192,"id":"Q4962192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$F3271291-8ABD-415C-87F5-F0BF95191AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed8e7cfd8c9cc9609680fcaca814952c42aaa6dc","datavalue":{"value":{"entity-type":"item","numeric-id":4633891,"id":"Q4633891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$D5AE9FDA-D66A-4716-9B7A-E36747A7E070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbd7ee470cfa9ebe64eb18c30305bd47f264da9","datavalue":{"value":{"entity-type":"item","numeric-id":3452777,"id":"Q3452777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$39F9D39A-8576-402D-B96B-E028FA3D9B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc91ad36239c0c9d1cecfa8c1c0f469d67731367","datavalue":{"value":{"entity-type":"item","numeric-id":818675,"id":"Q818675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$E7E03E0B-CF40-43CF-8FF3-9CB53CD224B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5faa66b4df26b8e97aa358c2c37f29892fa1949","datavalue":{"value":{"entity-type":"item","numeric-id":5255003,"id":"Q5255003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$6D616417-8802-4FEC-B42C-4E4D8418CAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986014fe6c85e14cf6829e0c07df303d3cc6ebe5","datavalue":{"value":{"entity-type":"item","numeric-id":5222002,"id":"Q5222002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$242AAA7D-C4D6-410D-9759-0264B71EAE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c93059ba12fd5d704092346e4cef659df392e6","datavalue":{"value":{"entity-type":"item","numeric-id":2944558,"id":"Q2944558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$F6277200-2B48-43CC-A5EB-4E0173E3AD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fedd6a9f6f299e06a7615b9b2385d8a115decb0","datavalue":{"value":{"entity-type":"item","numeric-id":5230341,"id":"Q5230341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$ADCB3F06-ECF3-4841-AFA0-C54BFBB38090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9877e7545b0712220c74d963ed8195b00ef3878d","datavalue":{"value":{"entity-type":"item","numeric-id":1874240,"id":"Q1874240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$B307DB69-139E-4866-91E3-345F4C8948E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cc19e791edae5e8627a6e4d51b2d96428236e6","datavalue":{"value":{"entity-type":"item","numeric-id":4503585,"id":"Q4503585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$AA279701-0BA5-4CA4-A9F9-2A68A3DE1799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51121593637420160072233354b18084ed2e40e8","datavalue":{"value":{"entity-type":"item","numeric-id":4105595,"id":"Q4105595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$B0C0A3C5-663B-4DFE-9792-F7D1390D1D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ada912fb6561e605ca2b5efe6739f2501169a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1729689,"id":"Q1729689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$87B3C692-88E8-4719-8BC0-F8E05FAC7B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febbe08c3908e9a0684b33f23350d44bc42a6152","datavalue":{"value":{"entity-type":"item","numeric-id":2397151,"id":"Q2397151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$E81FFE34-CB76-4321-BDAE-164DE33BD6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976582250803b61ffabf8b56fbfa72319e32d5f7","datavalue":{"value":{"entity-type":"item","numeric-id":3951542,"id":"Q3951542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$7280934B-57E4-42A5-A09D-6BE85CD98685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04e10f632c7ab6c724772562a2c162ad1bb4048","datavalue":{"value":{"entity-type":"item","numeric-id":4928577,"id":"Q4928577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$D411C514-7CB9-4F62-B55F-CF1DE73EF66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c5883e6a323dea257e285e0caa569b30daff64","datavalue":{"value":{"entity-type":"item","numeric-id":3912073,"id":"Q3912073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088891$483BA437-A62E-488A-B131-BF8B04F6DA9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53ce62494ac519ba561d8b73caf86b07b53cb08e","datavalue":{"value":"W2962888942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088891$84973A2A-86DF-4D4B-8B03-792409365CE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04dd992912e1e7e6ca15b71696f3cf9b1e0ef9e8","datavalue":{"value":{"text":"Optimal rank and select queries on dictionary-compressed text","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5088891$C991A0EB-C1E6-4257-861C-E9C363471AA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5bb272aed41eba231c11dee6068970b42b9d960","datavalue":{"value":"10.4230/LIPICS.CPM.2019.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088891$6B9A987F-C5ED-44C0-9D9C-7CC7EDBE10C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814d118c8fa95a85bba4281c8b336c797149feba","datavalue":{"value":{"entity-type":"item","numeric-id":3452777,"id":"Q3452777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f9cba2ee4532bc93f95c6cdb27c87e3d330578","datavalue":{"value":{"amount":"+0.8033380508422852","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":"Q5088891$1C8773B5-8E2D-4BB8-ACA2-F36CE8DD5B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"537b87811cc25cb55da7187d432eacd2551aa62c","datavalue":{"value":{"entity-type":"item","numeric-id":3587418,"id":"Q3587418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4178fb24d7c1f38765c14b6210f7e33e1590d2ab","datavalue":{"value":{"amount":"+0.8004536628723145","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":"Q5088891$F64421B8-E48B-44BD-8875-7B255D310C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c39e8b63a2f06f94e9b2b398d04737fa5f3713","datavalue":{"value":{"entity-type":"item","numeric-id":5326587,"id":"Q5326587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ce3e0e1dd1ab97228496513246041e828d3cef","datavalue":{"value":{"amount":"+0.7989830374717712","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":"Q5088891$3AFABB11-B90D-4C58-8276-A1968B9D9D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd91800c20ada75adde27ecfa9dfeed10fc2df6","datavalue":{"value":{"entity-type":"item","numeric-id":5230341,"id":"Q5230341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d519786236ed7f734934a0fd24cb63c4582d8eb8","datavalue":{"value":{"amount":"+0.7951065301895142","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":"Q5088891$BC1E7EDD-9A0C-4029-A77A-222FD8310E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60055edf3b356c34aba2c383cd17c4ae6561fb23","datavalue":{"value":{"entity-type":"item","numeric-id":5028345,"id":"Q5028345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2c8f5785a7ff748244faad3949e96ff7c06fcb6","datavalue":{"value":{"amount":"+0.793410062789917","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":"Q5088891$4829211B-81C9-4AC1-9C3B-2FDA8338FF0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5088891","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5088891"}}}}}