{"entities":{"Q3405967":{"pageid":3416670,"ns":120,"title":"Item:Q3405967","lastrevid":80785310,"modified":"2026-05-06T16:59:42Z","type":"item","id":"Q3405967","labels":{"en":{"language":"en","value":"Efficient non-intersection queries on aggregated geometric data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5669010"}},"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":"Q3405967$527BCBDD-CE5A-4CF3-A1BD-16C0E7A2F49A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1432238e7cacf3cd9b824a3acbad8d77754e471","datavalue":{"value":{"text":"EFFICIENT NON-INTERSECTION QUERIES ON AGGREGATED GEOMETRIC DATA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3405967$A6DD59E6-69AD-491C-AD5B-D6BFF1BD3093","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd7f37cd6ac2103972e55c80025da291138158a3","datavalue":{"value":"1190.65028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3405967$06B4C98D-9F53-4B8C-9E74-C3FFE3B100DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04af11a23285be628fa59c90db90f66652134a0f","datavalue":{"value":"10.1142/S0218195909003088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3405967$AFB73CEB-4F19-4D7B-AAD9-89E4F0E02D40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55eb025ae03aac148cf5516cd626485555feb02a","datavalue":{"value":{"entity-type":"item","numeric-id":251083,"id":"Q251083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$7C5F0B34-B2DA-46DE-B003-809DCF03A08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96d2d6c2701828ff3c1efeafe71353f29f4d8db6","datavalue":{"value":{"entity-type":"item","numeric-id":293143,"id":"Q293143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$31CF5D68-3D08-4A9B-832E-8ED966156B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$A165B3CD-E641-4FFF-A6BC-E0F760AFE9F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$AF9818F6-B324-4BD1-B95D-F665F717436C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f701a5fb7efb18b2a5b2faa4325ff6ec6c98bb41","datavalue":{"value":{"time":"+2010-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3405967$FDDBD3DA-2AB5-4E2B-A93C-7AE20C66AA1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3405967$B0BD7105-B07F-4307-A72C-DF422B8DCC40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96abc559140cc7a9429ff40022f880269bb9655f","datavalue":{"value":"5669010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3405967$F296D5A9-3E08-42AA-8A2E-87252820AC74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c7bb8ba7b1f878d5dc1e1e551d97ccbb780b3b5","datavalue":{"value":"intersection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405967$C5A5FB17-7922-422F-B750-23F9B6DD3009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc6904e393d3169181a8f6f4628a58f25d045329","datavalue":{"value":"non-intersection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405967$22037165-597F-4B8E-9AB2-986D31D295E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"025f4c7508c8bb6f75f201f5db122b53cb371202","datavalue":{"value":"generalized non-intersection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405967$12DD8549-4582-4583-A4DA-EAA56C0ED972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e03c10dba3d1bb709218ee73e1512e916abd600","datavalue":{"value":"query object","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405967$E02F96D0-F536-4FD1-8F27-ECF85B518885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5320d935641388c8d76dd6ca5407d6ce026e027","datavalue":{"value":"geometric searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405967$944B98C9-A076-4344-9B5F-4999E9D8A00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77735947f34ab2d7f9c4732cad6da972c12d4e74","datavalue":{"value":"geometric query","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405967$FC99475B-EB57-409E-AC48-4D679B751CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19c5d09b0b216c4028374d723d3005ad8f0f2587","datavalue":{"value":"geometric duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405967$3327E4A6-09AF-44F5-8CB5-AD54E493E0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405967$6654086B-0B30-42EF-9F8A-F52758C8978B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7584267bb3dff5d15567681f6e57b71bd1aa2e1b","datavalue":{"value":"persistence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405967$B3F11D81-A08B-413E-BB2E-527E18887B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fa9e9f264ee7ab1c475a20dc9291a3b2cdad343","datavalue":{"value":"pruning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405967$599ED491-A202-4036-9B51-0967344039A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa52fddb23d08cc30ee3fac682ebab970e795ea1","datavalue":{"value":"output-sensitive querying","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405967$B51D148F-3E07-4329-A7EB-FCE59A34AC8A","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":"Q3405967$1287C9F9-2E7A-4CB0-899A-6EF782773D10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afceda5ba637d756f5de10996019c70856744c0","datavalue":{"value":{"entity-type":"item","numeric-id":921915,"id":"Q921915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$473A1D90-340E-4CD6-A201-2D9615A88C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1331083a0f95265894a75f655ed9fd705538282","datavalue":{"value":{"entity-type":"item","numeric-id":1196362,"id":"Q1196362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$85FF3CE1-8E23-4541-B393-695D5BFDD051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccbe6851b8b861d35945cfa5b0432b2feb1fb6f0","datavalue":{"value":{"entity-type":"item","numeric-id":1918994,"id":"Q1918994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$306CA71E-C586-4E1F-9C8C-04E9BD0AD7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2eefc175d55ef5b4fe824717af8023e20e88fa","datavalue":{"value":{"entity-type":"item","numeric-id":3753527,"id":"Q3753527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$0663342E-64A5-44FD-AC28-36E58C2758F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"555b8354339f2eb3d74fa48a4d1fe6d251cc73e0","datavalue":{"value":{"entity-type":"item","numeric-id":918702,"id":"Q918702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$5F6B8703-C9AF-4C4A-99A8-A255E45437FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c13c110dad8c2d6429c8a9e42bd7fbe6dfba8a8","datavalue":{"value":{"entity-type":"item","numeric-id":1184162,"id":"Q1184162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$47C746DC-F53E-4EC9-A99F-564B64CF8238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579adb7a3f80eb6028df4cf77600de33d9e7a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1117690,"id":"Q1117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$358FE2A6-6D2E-42C2-B8AF-C843AAA07C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6e3f4aff79ab2c2b1e526fe913ddf70315d240","datavalue":{"value":{"entity-type":"item","numeric-id":4845853,"id":"Q4845853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$073B892B-3AC7-46D9-9A7B-98BBAB22D6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8cb5ca3690eb4482d26557d56799502f0145286","datavalue":{"value":{"entity-type":"item","numeric-id":1917041,"id":"Q1917041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$2CE9A777-0488-458D-AC23-0969D301EF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a631b7a4bfa3ba4485d9416440f41f68cca0321","datavalue":{"value":{"entity-type":"item","numeric-id":293144,"id":"Q293144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$4F0F15F8-A4F0-442D-AFB3-E0E782D7C641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9caa2f568837bef8a6dfe34d4aa6293a46a4aa7c","datavalue":{"value":{"entity-type":"item","numeric-id":3983404,"id":"Q3983404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$F75A196B-F13F-415C-8EC1-708063037757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0839b931f54f2cd54c7b971cfe5ef651d0ddc02","datavalue":{"value":{"entity-type":"item","numeric-id":5289294,"id":"Q5289294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$3FA5A153-5433-4C3D-A606-30FC2B55B501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"718a9a69e52be3320ede2283f0461e9858337109","datavalue":{"value":{"entity-type":"item","numeric-id":1404529,"id":"Q1404529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$1B43551E-7FD8-4B95-B63A-B2D08AC22ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc80085f51274788196b5be4e7f9615585e8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405967$2C8020DA-6BEA-4939-B05A-23183745EAA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baacee7850aee7ddb1fc68b3c0e7283d147b9400","datavalue":{"value":{"entity-type":"item","numeric-id":5716974,"id":"Q5716974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17595a81b645b1f3cd9390e1965ba452f1a25d81","datavalue":{"value":{"amount":"+0.9042150378227234","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":"Q3405967$1608AE03-617D-4AA7-AAB4-DEDE5EDCF0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce954b1705494f4e7d8ec03f56491ec76b7ff2e","datavalue":{"value":{"entity-type":"item","numeric-id":5289294,"id":"Q5289294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02b7e94ed66ddcd661ca07265271393a84f0674","datavalue":{"value":{"amount":"+0.8531865477561951","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":"Q3405967$98423E2B-F7AC-45DF-83C3-AB07E60A3579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26de821e78e4e65f68b21f777c34528c7d41d40","datavalue":{"value":{"entity-type":"item","numeric-id":1917041,"id":"Q1917041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab36ddc747ffcc0d5d69d81f46dca6f95571763","datavalue":{"value":{"amount":"+0.853186309337616","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":"Q3405967$6EEED616-EE6A-4D74-B711-BCFADBDD6C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec9afab9b83e7fa865104b016fb20f3baac86df0","datavalue":{"value":{"entity-type":"item","numeric-id":5757089,"id":"Q5757089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf34f35dac79839ad64608e5187226835659ef5","datavalue":{"value":{"amount":"+0.7821295857429504","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":"Q3405967$194B309F-56B8-4AC6-80B0-50930638DAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab9cac5026577613fa225c8a3f02f093099579d","datavalue":{"value":{"entity-type":"item","numeric-id":5060128,"id":"Q5060128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec4b745b647fd659a9a7a8c690d1a8294e4f7ab","datavalue":{"value":{"amount":"+0.779291033744812","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":"Q3405967$3C700F8A-F105-4073-A24F-14D2940F7E65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient non-intersection queries on aggregated geometric data","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_non-intersection_queries_on_aggregated_geometric_data"}}}}}