{"entities":{"Q4993542":{"pageid":7023119,"ns":120,"title":"Item:Q4993542","lastrevid":54022181,"modified":"2026-01-26T02:52:45Z","type":"item","id":"Q4993542","labels":{"en":{"language":"en","value":"Fixed partial match queries in quadtrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7359752"}},"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":"Q4993542$E5523BFD-1AE9-419F-BA96-B87E0F30309C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4e14807b49ea51d66b9fa59338ee3849161fdb6","datavalue":{"value":"1478.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993542$9A3A4A0F-5092-4ADF-AB9D-F9E3B3ACFDB2","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":"Q4993542$9B1CD26F-3552-48CD-BFC2-F8615A412231","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":"Q4993542$2E695745-570E-4A5A-A36D-1C19287689FF","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":"Q4993542$E37A1AEE-61CC-4798-B23D-FDE016FB3AA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19226134edc7102663c447aa756e808a7a8d2948","datavalue":{"value":{"time":"+2021-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4993542$AB6CCC50-C46E-4562-BB4E-5B13C2E49C58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993542$04922543-721E-4228-B488-BE7D4F4E034F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993542$982D8B94-4E14-4EC6-B4DF-CE02F53B53DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993542$5D9F8527-704B-4C59-BBD6-99F3CC10F3F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c66fe6f01fdedeaed4d899650314445b4fecea5","datavalue":{"value":"7359752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993542$DA590172-42AA-4963-B6BF-FC5CEE1060FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d084118b96b2d4096aadcf8cd6903f77f9f90edf","datavalue":{"value":"quadtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993542$51BED257-7972-4924-A754-1AEC003A1895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c19fb4b8b9ebc106bc651838137d313ca1de4e","datavalue":{"value":"partial match queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993542$9D50EA43-074E-45A7-8AE1-288CE4958C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5077b397de19a36a9cd03897b014eb324192433","datavalue":{"value":"associative queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993542$25589CA2-ED67-4625-A467-9E064640E147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f4807ad7420fc606f28838b3e29fb4f694bb27","datavalue":{"value":"multidimensional search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993542$E8D8B5A4-5596-4988-84E2-CCA2C4A9D523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993542$B113415C-ABA2-47B3-95FB-7A06A0A21AA1","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":"Q4993542$5DA9AD20-E502-49A9-B162-42F5101AF209","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d2467601b39bca19b21c5d7f04f2ac26bdd27a","datavalue":{"value":{"entity-type":"item","numeric-id":5743457,"id":"Q5743457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993542$52F07CD0-BB19-4CA2-9B45-5DB28B1862A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668da5504c72584d38e15b8d96fc8d4c2b8c63a9","datavalue":{"value":{"entity-type":"item","numeric-id":4706238,"id":"Q4706238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993542$179FB835-A694-426C-93BF-EDF9838D16E6","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":"Q4993542$BE4A7EB7-FDB9-436E-8DF6-185EAA26A151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5920b883ed9a5ac60d9f4dc750425c006c210ca8","datavalue":{"value":{"entity-type":"item","numeric-id":5195044,"id":"Q5195044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993542$97B2E3CA-75DE-4F43-8B24-9564969FD2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3582aa576b9aed9c0246bb5ddbba117bd6022d2a","datavalue":{"value":{"entity-type":"item","numeric-id":308949,"id":"Q308949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993542$E8C2A919-A34F-4075-BAC3-F0A867718A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b65fe563764e5b4a55d8d5a6c3662513541fad","datavalue":{"value":{"entity-type":"item","numeric-id":1310465,"id":"Q1310465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993542$6A53B6B4-B10C-45A0-AB35-B6EDDC6AC5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8cda4cbbae69cae1273a2130d753f4bb2706c74","datavalue":{"value":{"entity-type":"item","numeric-id":4858539,"id":"Q4858539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993542$16BCAFA7-82C7-4FEA-BAEF-557EA9C34324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd4a7c5fef074c74c8fa4a121b554fc75ec9e30","datavalue":{"value":{"entity-type":"item","numeric-id":3150781,"id":"Q3150781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993542$649E0A36-9D07-48A4-9A77-135DFBCE2867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f86c360892052e02999ae6bffe73e8c1866db1","datavalue":{"value":{"entity-type":"item","numeric-id":5179037,"id":"Q5179037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993542$2E0B8E77-E9D0-4517-A223-A546BE3E124B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d4f78f248b240e6ca0a9f357c111be31fa362f6","datavalue":{"value":"https://upcommons.upc.edu/bitstream/2117/122772/1/LIPIcs-AofA-2018-20.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4993542$D9A663C8-C2BF-4C62-8626-F79612F629AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"668fb7273abd17ff7ffe0a15676031c7ce1adbf9","datavalue":{"value":"W2910312071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993542$BCD9BB63-5A0A-407E-9299-5B683C50F94D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0f576df5f43f7396c6445a6e61ef356b4c15f2a","datavalue":{"value":{"text":"Fixed Partial Match Queries in Quadtrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4993542$CB77F387-181A-4E4B-8994-0A266E172684","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9593d23d6f9f1c58b2adb212f96ef51f0ef074b1","datavalue":{"value":"10.4230/LIPICS.AOFA.2018.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993542$E545E453-488D-4B67-8060-D2C26A898B6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52dc93b97f87ed0839fbe80ca8d7e1202c1a16d1","datavalue":{"value":{"entity-type":"item","numeric-id":308949,"id":"Q308949"},"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":"Q4993542$9830AC50-65D6-44C0-9753-D96CA5B0BF64","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":"c0304e282a5694e51dc21c46a7d3f7361e1fe4ec","datavalue":{"value":{"amount":"+0.914214015007019","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":"Q4993542$2987AE2B-3E63-4909-9B03-9F78CA9C9694","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":"21d2e432598f2f40a6dc546a48ded15a5227c864","datavalue":{"value":{"amount":"+0.8944318890571594","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":"Q4993542$6609F5A9-F4F6-4903-839E-61A8ACC7737D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f506ac78cb259baf5b41fbc46eba4caf98d7fb47","datavalue":{"value":{"entity-type":"item","numeric-id":389077,"id":"Q389077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026d3d1cbbe8a9cea7c7a23363d8492db15e1583","datavalue":{"value":{"amount":"+0.8943748474121094","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":"Q4993542$A5CE5D98-44F4-4C0A-8079-2CA624D288DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b69dd13e0f62de6edb0ad836be26834b43599ab5","datavalue":{"value":{"entity-type":"item","numeric-id":2996575,"id":"Q2996575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9376c2f66fbff59cc8538f0cb0c301d1c20f0067","datavalue":{"value":{"amount":"+0.8929232358932495","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":"Q4993542$BBDBB265-4C7D-49CD-A149-71467835562E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4993542","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4993542"}}}}}