{"entities":{"Q308949":{"pageid":310716,"ns":120,"title":"Item:Q308949","lastrevid":60829794,"modified":"2026-04-10T19:23:49Z","type":"item","id":"Q308949","labels":{"en":{"language":"en","value":"On the cost of fixed partial match queries in \\(K\\)-d trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6624131"}},"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":"Q308949$67776753-08B9-40A6-B507-9AD19DE63978","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b92668366a702becf6db38413dcdca15aa37ca56","datavalue":{"value":{"text":"On the cost of fixed partial match queries in \\(K\\)-d trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q308949$1C689297-8DB1-49B7-AAA7-19B173F3A209","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47ba4e8aa67c6c760de212d62e4d850ee2c84515","datavalue":{"value":"1350.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308949$DFE47484-D42D-44D7-BB63-27BEA6AAD960","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":"Q308949$D54D96E6-E9C5-4D98-83FC-6BB2270B6474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc68b428f633172a58dcf17ded26d7bd1c010437","datavalue":{"value":{"entity-type":"item","numeric-id":308948,"id":"Q308948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$52484859-1ECB-496F-9FF7-4A472B48C3F2","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":"Q308949$D3A0FBC4-B0FA-4CF3-9C2D-3EA9656DC8F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$43110C66-8754-4075-ABD6-F4A4CCFF16C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac29eae65679ec4daa83250ac6240c854e9b22a3","datavalue":{"value":{"time":"+2016-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q308949$3A05085B-8A25-40A4-ACB7-A6024CC235C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308949$1D938C07-FE3F-4238-9D9D-C11EB7D2CD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308949$2EA8D809-01EA-475B-8998-45B18082C055","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b96aabf157737db207c15410d304da73fe1c293f","datavalue":{"value":"6624131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308949$D20EDCA4-BB52-42AB-B278-A352F7A8094A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f4807ad7420fc606f28838b3e29fb4f694bb27","datavalue":{"value":"multidimensional search","type":"string"},"datatype":"string"},"type":"statement","id":"Q308949$0045A1DB-6E1F-4E85-81E2-55D93FF5DF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3da0456223d73b28610268137ef86455e00a1bb5","datavalue":{"value":"partial match search","type":"string"},"datatype":"string"},"type":"statement","id":"Q308949$4DD49365-CA04-4B98-AAE7-7791D2C529A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ac5479a00d1a736231a92568d21aca7cb27f3d2","datavalue":{"value":"\\(K\\)-dimensional search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q308949$A4814755-788A-40C2-BE13-40CC5D8FF94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q308949$FA1CEF00-97AF-48A8-8824-A525309920C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"befd7327ce24cee9177abef244c9d1ec7e147cd0","datavalue":{"value":"multidimensional data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q308949$7EB75C92-C305-4F9A-8A71-1D7761025858","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"207f65853d6bd6cfa0628e48dd9b796bc377a24c","datavalue":{"value":"Q61734770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308949$B4951CAA-329F-4D8F-9665-A5A556B19270","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":"Q308949$5BCA103F-EE42-48E3-BB46-292A1E57171D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c56d313e51f32e1c1b71d598773cf9d0bf314c89","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0097-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q308949$98D93746-E2E5-4800-8AEF-A5CAA9D69CDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6922b5a58084b8d2d3161dd6a432e3168564eff7","datavalue":{"value":"W2330821553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308949$B0BFA06E-DBDF-4F7E-9B2A-E75E9A4F3810","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb040f4f53698848aa91aa2991b3af0b6cf962f","datavalue":{"value":{"entity-type":"item","numeric-id":4062679,"id":"Q4062679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$FEF3D85C-BF46-499F-AE5F-F39E269891AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4513c5833bc466d4a79387675503215f33e20eb0","datavalue":{"value":{"entity-type":"item","numeric-id":1394116,"id":"Q1394116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$678E2ABD-334E-43D1-B10E-F605D59CE1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71cf5c10ae828d85c05e55912d555c67c4e35a1e","datavalue":{"value":{"entity-type":"item","numeric-id":389077,"id":"Q389077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$49CB79ED-DB38-4004-B732-6AE9242FE80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81025810f9e8a9a6dbfea7dcbab40e5943e22bf","datavalue":{"value":{"entity-type":"item","numeric-id":5925823,"id":"Q5925823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$A3E23385-3E0E-497C-91F3-909F8F8F32F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a57e244d73f56f136ba76e539e8a2f5b18c500","datavalue":{"value":{"entity-type":"item","numeric-id":5470740,"id":"Q5470740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$EE7AFD91-B140-408C-84CC-BAC8A80268C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ffeda7a1e2c0bf90baa36a5053042878f8f8de","datavalue":{"value":{"entity-type":"item","numeric-id":2996575,"id":"Q2996575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$FB28CC95-3C5F-46F7-B16E-9650298AF783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3cca7ed13cc4a8c2c03b1db1329bff1fbc405b","datavalue":{"value":{"entity-type":"item","numeric-id":4028872,"id":"Q4028872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$86624477-E44F-47EA-9F01-B5D16643C423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81b0b23adbbfe261941cf805b25b6959f15afbe","datavalue":{"value":{"entity-type":"item","numeric-id":2877767,"id":"Q2877767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$F12308C9-E294-467D-B74A-2D9B33F0F46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7894aa6ad6a05eaba860b4d487f860bb3e08ae","datavalue":{"value":{"entity-type":"item","numeric-id":2706131,"id":"Q2706131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$0CE16939-5D67-45B1-BC38-1864C133FBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cec429f1d8bfd9b1f703e391ed1cf6134766415","datavalue":{"value":{"entity-type":"item","numeric-id":2789547,"id":"Q2789547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$22915B6B-A824-4393-BDF7-BAB1399AF786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42898f85944c4dce866d2b266290238cc451d52e","datavalue":{"value":{"entity-type":"item","numeric-id":4799528,"id":"Q4799528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$633666DA-D445-4F49-BFE7-961B748CFDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$528856D4-CF11-48F2-9F3F-1265405445C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76988eeb330b74201f9a4ad033a0fa0935f14c68","datavalue":{"value":{"entity-type":"item","numeric-id":3496337,"id":"Q3496337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$312A99E8-037D-44CC-A282-9847ED042A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d2de0d5448ae6743a6615321c894340d9b9b0b","datavalue":{"value":{"entity-type":"item","numeric-id":5216437,"id":"Q5216437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$B0A95C2B-E5A6-4AF5-A896-0A7AB477DF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$24C18792-9BB2-49A6-9821-146143ACB9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7292c896299f250cd66087715b6f9b2e6901cd44","datavalue":{"value":{"entity-type":"item","numeric-id":5288997,"id":"Q5288997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$E6021D3E-DC80-477B-A1D5-EA4717FFD0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a03633a83d3227061c11ec6a5f0ca2dc33c333","datavalue":{"value":{"entity-type":"item","numeric-id":1840511,"id":"Q1840511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308949$7C59EB51-0A4C-454A-A8EF-90EA502EC3C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8782e92344adbc6b60b4b9ffbc4ed78a25bcb9a","datavalue":{"value":"10.1007/S00453-015-0097-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308949$B6CA070A-415C-4546-A676-1FAB4D1DF357","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7facab3fbe2345c062d712cdea4624ff36bb38","datavalue":{"value":{"entity-type":"item","numeric-id":4993542,"id":"Q4993542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c5f09997aa4ed24f3c0376928c7232027a5f93","datavalue":{"value":{"amount":"+0.9269400238990784","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":"Q308949$53639BF6-8ABF-49C1-898A-B5D4E47998A9","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":"c6212e5d5ac605e9c32a6f212843ba75a66f0335","datavalue":{"value":{"amount":"+0.8879651427268982","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":"Q308949$5E1AE929-5AA7-445C-8689-D5E7DAE4A11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2460e5cec00fbffa2bbc639de0fd22f581eb18","datavalue":{"value":{"entity-type":"item","numeric-id":2802954,"id":"Q2802954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444ac98cf59e59786fdf3296aef2aea3963b8942","datavalue":{"value":{"amount":"+0.8854404091835022","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":"Q308949$E3891AFA-0548-49E6-BBD1-3FA778E5C84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31cf3d1c73a1686ac1be36372d7bb5c936c7f1ce","datavalue":{"value":{"entity-type":"item","numeric-id":5195044,"id":"Q5195044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dacc6108ecba6cbdab9d590cb87ea968ad4b5be","datavalue":{"value":{"amount":"+0.8825844526290894","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":"Q308949$63DE759E-8931-4715-A6BF-86AB41410F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8816d8e3240f05e3cd95a426e7d9f99ce8efb172","datavalue":{"value":{"entity-type":"item","numeric-id":5743457,"id":"Q5743457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ffd7cbe64ab4c6b11631367966bf9c8795b1d03","datavalue":{"value":{"amount":"+0.864591121673584","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":"Q308949$15971D32-4FB6-42CA-8F1C-E58BC312E054","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the cost of fixed partial match queries in \\(K\\)-d trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_cost_of_fixed_partial_match_queries_in_%5C(K%5C)-d_trees"}}}}}