{"entities":{"Q4799528":{"pageid":6829108,"ns":120,"title":"Item:Q4799528","lastrevid":74540664,"modified":"2026-04-14T23:14:33Z","type":"item","id":"Q4799528","labels":{"en":{"language":"en","value":"On the average performance of orthogonal range search in multidimensional data structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1886738"}},"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":"Q4799528$F87C4C1A-8BDC-4DA0-98DF-AB47B76B831D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c037bf0f0446bc975de156d9669aba39be994871","datavalue":{"value":{"text":"On the average performance of orthogonal range search in multidimensional data structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4799528$5D412AA6-35FF-4234-A74B-EDE06D19636C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b2574e15091427b4ae8893e37a143105572215d","datavalue":{"value":"1010.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4799528$842BB9F7-504B-4F1D-A568-0B231D0B0DC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3bafa0c0b8f8e28a64676a5c201b659e1bc7258","datavalue":{"value":"10.1016/S0196-6774(02)00213-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4799528$ED4FE732-E4DC-4BFD-A3C9-A548286A3535","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c49fb5525cec8ed0730574290f671b3cdbed3be9","datavalue":{"value":{"entity-type":"item","numeric-id":308947,"id":"Q308947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4799528$F39C7149-6E19-4844-8208-EA2D75FA0F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e80403a0d8bc147e9e8fa927279f80a0df3552c","datavalue":{"value":{"entity-type":"item","numeric-id":308945,"id":"Q308945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4799528$71DA0973-0AF6-4E9A-83F6-4C77FB08BB54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4799528$072A2CC5-7254-41B3-B212-A7E1DC9A6DB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29faeedccb4bb679d2c76fa40bbc73d7916c9a4d","datavalue":{"value":{"time":"+2003-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4799528$3D5A9C75-D332-4EAD-8C53-A9577DE11CB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4799528$A6DF7EE2-07B9-418B-933A-A951CDE86425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4799528$B3855AB9-7B69-4DFD-91FB-2C6BF50BE267","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efe3aaf764036c2259ef7e8a8998a5f882c2ab4a","datavalue":{"value":"1886738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4799528$923A4F6E-FF43-4026-AB25-2A3CA03A7E7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2213940eff18610f699adafe957d795fbc40fe0b","datavalue":{"value":"orthogonal range search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4799528$129B9E7C-1C67-4189-A633-AC7EC007CC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"befd7327ce24cee9177abef244c9d1ec7e147cd0","datavalue":{"value":"multidimensional data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4799528$63C3D11B-98CE-4632-A4E8-CDA410FD8D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e5a4fac4c5e58f81a2d838667209053c0db33ef","datavalue":{"value":"multidimensional","type":"string"},"datatype":"string"},"type":"statement","id":"Q4799528$EAD05B15-395B-4761-A536-6D16A43C3B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26a91fa3877ce4ff4e1cbc4fd7a7c11ebbd1370","datavalue":{"value":"search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4799528$C2BC0DEB-9D6B-41E1-9759-006210A5E29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3da0456223d73b28610268137ef86455e00a1bb5","datavalue":{"value":"partial match search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4799528$B124D32C-34BF-4999-A581-C51C68671F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94d46fee5f24460320edebb8a9f67b4555fd4154","datavalue":{"value":"\\(K-d\\) trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4799528$20580E24-EF96-49B4-9783-1798CD4D6498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"258c977067bd6002ebb9424c27682ab44478cb34","datavalue":{"value":"quadtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4799528$D8D9FA81-F46E-4F4C-8D9D-A0A6C0451035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4799528$11B5568D-A7BF-4393-8517-81F2F605560E","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":"Q4799528$8DAE0AD7-5D30-428F-8547-2F6943F1C11D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"77d5304305f095ac694f4ffa8d4d9ddfc20859a7","datavalue":{"value":"Q61734807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4799528$D1807255-46AE-4578-BD79-430038A5C881","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c35ce625a3c54b1f34ec4245d18e8a3256069c8","datavalue":{"value":"https://doi.org/10.1016/s0196-6774(02)00213-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q4799528$DD654D60-62AF-461B-84C2-279218666D62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07db1909b6b6b8366d3ef5dd36c6820f2ddb4b0d","datavalue":{"value":"W1993493649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4799528$D76775BE-3781-4635-A900-457936A8758C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"320ef20b082f6a1420ca7ef6163c0da0bd6cb121","datavalue":{"value":"journals/jal/DuchM02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4799528$9BEA2789-ADC3-4D15-9777-CA139F9431A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a482a713828bddff7697f42b46c44716b49f65f","datavalue":{"value":{"entity-type":"item","numeric-id":4737184,"id":"Q4737184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01365620ec640173a1004c7a25df79f0f93ebb4","datavalue":{"value":{"amount":"+0.9925413131713868","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":"Q4799528$AA546AFA-B56D-4E41-ABCE-1D8DB1AE9D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"420cc9864141c6ec9f36952708388e1e59cfdfe2","datavalue":{"value":{"entity-type":"item","numeric-id":5925823,"id":"Q5925823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d4ca9bb115a7287dc4aa410a6eb5c73697e130","datavalue":{"value":{"amount":"+0.8122029304504395","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":"Q4799528$76E7F3E9-AD1D-4F21-939E-4CFB6ED482E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712dc402a826e82d023d658fdd4dad8505b60f03","datavalue":{"value":{"entity-type":"item","numeric-id":4028888,"id":"Q4028888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9f8e48967adf8ccdcc950f96a1c90ee03a7f4f","datavalue":{"value":{"amount":"+0.7914426922798157","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":"Q4799528$1021DD3E-F5E3-405C-BA0B-21394195D9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a718b0ed5eae92b87e0c8980e58abc6d5ceb1faa","datavalue":{"value":{"entity-type":"item","numeric-id":4028872,"id":"Q4028872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bbf0310ecba0ebaba846d41c094eb7fba2c3f57","datavalue":{"value":{"amount":"+0.7914425730705261","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":"Q4799528$A345833B-7B76-4AA2-8C90-B0BB31795FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26db8dd809e3c7d01584af07108b8d9366c3abe6","datavalue":{"value":{"entity-type":"item","numeric-id":2789547,"id":"Q2789547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4318108ee964e57378a15de65ad4cb6ce375107d","datavalue":{"value":{"amount":"+0.7834327816963196","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":"Q4799528$5D40EB6E-2613-4E76-95ED-1967D9942F10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the average performance of orthogonal range search in multidimensional data structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_average_performance_of_orthogonal_range_search_in_multidimensional_data_structures"}}}}}