{"entities":{"Q4601875":{"pageid":6631458,"ns":120,"title":"Item:Q4601875","lastrevid":89789450,"modified":"2026-06-04T18:16:18Z","type":"item","id":"Q4601875","labels":{"en":{"language":"en","value":"External memory three-sided range reporting and top-\\(k\\) queries with sublogarithmic updates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829364"}},"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":"Q4601875$A28EC61C-3682-4BBF-91D5-B9601EB6D828","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44ebf92820d530b44aeb499996eb34cecd67c87b","datavalue":{"value":"1388.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601875$442305B5-DDEE-444F-A9E5-7D73522F3B99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b85a111d8be935c81834a604f036383e3c5a1325","datavalue":{"value":{"entity-type":"item","numeric-id":294927,"id":"Q294927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601875$B6B24DE3-8ED3-45F0-B2EA-543A1B0CB01B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601875$A82A6536-389C-4108-8926-FCE8C2498785","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1ec5f715fc8990d8d24a5fe17e7f8d5bd85e860","datavalue":{"value":"https://arxiv.org/abs/1509.08240","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601875$DD5B0ECB-579E-475B-BDD0-ED3CE9015FE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601875$D54550F4-7AC0-4BE8-82EF-ACC330875E68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ca6aa6d9a73a6431f82250b4cff00e5688693fd","datavalue":{"value":"6829364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601875$CAC3A157-9877-4189-85B7-9EB719170E61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2daa5717206cdecb50202e49a50c9405ccbdfc","datavalue":{"value":"external memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601875$591AF882-C2EF-4053-83FB-94EF9163DA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a05d6e43c3bc644c5278e93d2e3f8037bde2795","datavalue":{"value":"priority search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601875$A474DF76-BF86-4412-A832-E65EB12DA112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0db58e5f3bfb199977b279eede7e96a340ca4c0","datavalue":{"value":"3-sided range reporting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601875$6F124845-810C-4217-9608-FBBB9953DEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0c18fa6d8bd158c2c93ce2eb583db7e7c2fba30","datavalue":{"value":"top-\\(k\\) queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601875$3EFBA2F8-ED78-490A-B53A-3685B2A1FA08","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":"Q4601875$739BFCDC-6F00-4E2D-867C-C219AD635BAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ec262f9f2819935609bc374311d095696470091","datavalue":{"value":"W2963947633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601875$553E7466-E8D2-45B8-92C2-6BF703B5BD0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd5c4e4307ca6667be31d7b8daf4b8b6e1653821","datavalue":{"value":{"text":"External Memory Three-Sided Range Reporting and Top-k Queries with Sublogarithmic Updates.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601875$EC27431A-8E0D-45DE-9647-CF4EA170377C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13bad18c61a640efd75211017a06080d8a5ab4bc","datavalue":{"value":"10.4230/LIPICS.STACS.2016.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601875$F87B82D0-DC4F-4099-BC75-20251C241571","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed486f185b827ba87c91c7f87f30fef44a8ee52c","datavalue":{"value":{"entity-type":"item","numeric-id":3060758,"id":"Q3060758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca405d7ce025d26ee4993debfb89837d7322d39","datavalue":{"value":{"amount":"+0.8640930652618408","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":"Q4601875$73C0A42A-E029-48D1-962C-24B2004F98B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1453c255037da7d710fca07439cd52f71a40db6d","datavalue":{"value":{"entity-type":"item","numeric-id":3459358,"id":"Q3459358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"214e6aad39255d50a167c6d7522c1e8e50d00ed8","datavalue":{"value":{"amount":"+0.8407241106033325","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":"Q4601875$3F950A04-7EF0-4DFE-BC4C-1F80041C1AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae7e3bfb8aa8307a31d57a7b59ee9c07a81e1c4","datavalue":{"value":{"entity-type":"item","numeric-id":3104634,"id":"Q3104634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df16fae6c2db4f6c64a9625ec2da539779e5a16","datavalue":{"value":{"amount":"+0.8361625075340271","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":"Q4601875$4A40D86D-2252-4F30-8F20-EFF941A7B45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909202ff4ddc2c0fff0dbec1942a6181c0afd588","datavalue":{"value":{"entity-type":"item","numeric-id":5387784,"id":"Q5387784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec022bfee66809a16269f13a2aa135524039418","datavalue":{"value":{"amount":"+0.8319774270057678","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":"Q4601875$6DC7A4E4-E5F0-4955-89C7-A74681B1356F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd3889203d3b56de3109b7e4611b4862f59b71b","datavalue":{"value":{"entity-type":"item","numeric-id":4228471,"id":"Q4228471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c0c32144ef98461fb3d3d72d336f2b83c82f76","datavalue":{"value":{"amount":"+0.8173797726631165","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":"Q4601875$7E9355E8-B004-4212-8F0C-871677E31130","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"External memory three-sided range reporting and top-\\(k\\) queries with sublogarithmic updates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/External_memory_three-sided_range_reporting_and_top-%5C(k%5C)_queries_with_sublogarithmic_updates"}}}}}