{"entities":{"Q1058876":{"pageid":1060724,"ns":120,"title":"Item:Q1058876","lastrevid":66651708,"modified":"2026-04-12T11:34:01Z","type":"item","id":"Q1058876","labels":{"en":{"language":"en","value":"Choosing optimal branching factors for k-d-B trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902089"}},"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":"Q1058876$F075047A-5C77-45B9-8E69-B6275A1D5442","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd921287240612af8b4f9ceb9995e9e7e86cb068","datavalue":{"value":{"text":"Choosing optimal branching factors for k-d-B trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058876$27E198C0-6976-4158-8F10-79CC4E26693C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ba2fa8d028b1d2738d2cabc8db910712af9a82f","datavalue":{"value":"0565.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058876$F379EA3A-395C-49EB-82D5-09A28A55AA8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc4e77106f07c86f466825acd93d1888f1ab9178","datavalue":{"value":"10.1016/0306-4379(85)90014-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058876$EBD3B76B-E895-41AF-95B0-CFBEE424E57C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d31a1064702b90caefc490f061ed4af0ac952b5","datavalue":{"value":{"entity-type":"item","numeric-id":1058875,"id":"Q1058875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058876$F85E4C6C-A613-4F0A-9B31-756C935ABA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e138fb9756a1e35a8902a3d908fa3bc87e5501a","datavalue":{"value":{"entity-type":"item","numeric-id":815162,"id":"Q815162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058876$F71DAC2E-2263-4E12-80AB-E95CB0FD49D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62e0251915bd7b9ecd6daf39f97f5bb27a9c612e","datavalue":{"value":{"entity-type":"item","numeric-id":82364,"id":"Q82364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058876$092EB599-3825-4F4C-9881-2935F4B11746","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1058876$3D73C834-6946-4661-81BD-C043806DD172","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4a987fa7c97ad02f7ce920c37642bb0f764903f","datavalue":{"value":"A k-d-B tree is an efficient multidimensional storage structure for a dynamic database. This study attempts to find optimal branching factors for a k-d-B tree subject to partial match queries which specify the same number of attributes. The suggested method is supported by experimental results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058876$B8C60287-3270-4D59-A03D-CBEEB20CE6D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058876$A72F469C-685E-4C27-AAD5-DE98588C4E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058876$3D627DF5-C598-45CF-927A-CDC3C29AA6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058876$957CF849-F265-4E5C-AB44-1A2FD66B300C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058876$EE9A1A18-BCBA-45AD-B18B-7C28CD4759C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"787c92a7fa0f1807fbfae27ed9d888f881057e6b","datavalue":{"value":"3902089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058876$66A2DEA4-1822-44CB-A6A2-630E5D135422","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc3c06263b34363872722f7e1fa50247976a326c","datavalue":{"value":"multidimensional storage structure for a dynamic database","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058876$6D379313-D124-4C4F-BE97-5FF8CBB09DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c19fb4b8b9ebc106bc651838137d313ca1de4e","datavalue":{"value":"partial match queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058876$8F59E58C-05A2-459A-AEC5-95D8482EBB5A","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":"Q1058876$E9E0D9EC-A519-4D74-B32F-E3E4893B0566","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72efd937b924ce113452e802a028147aa1fe9280","datavalue":{"value":"https://doi.org/10.1016/0306-4379(85)90014-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1058876$F06FD4A0-B43F-44A3-84BB-60FE98840023","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80e7fc1eed33bdfbcd4cbb3dcac5d199cf0aa694","datavalue":{"value":"W2070654735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058876$D549F3E8-BBAB-4455-9839-3AD80353FCF5","rank":"normal"}],"P1643":[{"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":"8dbf94b39e7355d7f565405f91b818f914ece08c","datavalue":{"value":{"amount":"+0.800476610660553","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":"Q1058876$D288F0E1-30E2-4B61-825A-01B040883116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb874856bb70312747409818c99091aead2f03c3","datavalue":{"value":{"entity-type":"item","numeric-id":1840511,"id":"Q1840511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9794bc5b8bc9b3fab2966aee4a285a0476be9a3","datavalue":{"value":{"amount":"+0.8004763722419739","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":"Q1058876$55CEE755-D5E3-44DB-A3C3-DECBC54167AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59d0060e393c217b62f009505117dc2a3abd13d","datavalue":{"value":{"entity-type":"item","numeric-id":3771667,"id":"Q3771667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f88b7bc730a80184db4a215c7fd98fbb21f9bf1","datavalue":{"value":{"amount":"+0.7851953506469727","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":"Q1058876$8E348A8A-419E-40D6-9D64-26B82BA9D2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f6eb5a2aedae4f4273ec5702074fe0c78996b53","datavalue":{"value":{"entity-type":"item","numeric-id":1092665,"id":"Q1092665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d29e826fcdf3ae83d2b25d3338474c35bca02bc","datavalue":{"value":{"amount":"+0.7667881846427917","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":"Q1058876$0532CF3F-CFFD-43CA-966C-E1497EE1124D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce3fcc51bb1ab08f7ac49b2c3ed9aa282fc7e28","datavalue":{"value":{"entity-type":"item","numeric-id":5216437,"id":"Q5216437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d64ba0dfd7ada80e04ee0ae10679a4acbf98aa44","datavalue":{"value":{"amount":"+0.7664941549301147","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":"Q1058876$D318A48D-AB21-4ADE-BECB-1010615B24AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Choosing optimal branching factors for k-d-B trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Choosing_optimal_branching_factors_for_k-d-B_trees"}}}}}