{"entities":{"Q2004880":{"pageid":2015622,"ns":120,"title":"Item:Q2004880","lastrevid":56835321,"modified":"2026-03-23T17:50:41Z","type":"item","id":"Q2004880","labels":{"en":{"language":"en","value":"Pruning optimization over threshold-based historical continuous query"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7257173"}},"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":"Q2004880$936C24EC-2026-4CFB-B88E-94ABEA1A3F5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e60c6253636f2f76e31e69d76a7dd3159619845","datavalue":{"value":{"text":"Pruning optimization over threshold-based historical continuous query","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2004880$1A1A0F6C-872D-48FC-A216-C5578956F289","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3113003a6185905a457211d1a59049960bddd54c","datavalue":{"value":"1461.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004880$8C147A28-844E-478C-A541-4B37E0DE32DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31dcd238ab2908ce12bf0651012bb0e40b2c67cf","datavalue":{"value":{"entity-type":"item","numeric-id":2004878,"id":"Q2004878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004880$E543BCC3-9C61-41D9-B390-AC1D57231CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a214d19fa8c9c7595c4414d05a71f5b0512e729","datavalue":{"value":{"entity-type":"item","numeric-id":2004879,"id":"Q2004879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004880$675AFB8B-E7BF-48AF-BB9A-B991FEE087EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c6be69a71acface76c637c06d889757cd2667ac","datavalue":{"value":{"entity-type":"item","numeric-id":318580,"id":"Q318580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004880$961413D1-1BF2-4317-A8C4-C46224C580F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004880$F868AD93-9577-43E7-BE29-44F09DF0E22B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7781abd2a97958fd1da5210c5f6f23fc30a06aa4","datavalue":{"value":{"time":"+2020-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2004880$E7F47CDD-0E84-46CC-8120-C754152780D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b4568132f3b1296c4a60821ec45cd86cd3e6dc93","datavalue":{"value":"Summary: With the increase in mobile location service applications, spatiotemporal queries over the trajectory data of moving objects have become a research hotspot, and continuous query is one of the key types of various spatiotemporal queries. In this paper, we study the sub-domain of the continuous query of moving objects, namely the pruning optimization over historical continuous query based on threshold. Firstly, for the problem that the processing cost of the Mindist-based pruning strategy is too large, a pruning strategy based on extended Minimum Bounding Rectangle overlap is proposed to optimize the processing overhead. Secondly, a best-first traversal algorithm based on E3DR-tree is proposed to ensure that an accurate pruning candidate set can be obtained with accessing as few index nodes as possible. Finally, experiments on real data sets prove that our method significantly outperforms other similar methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004880$6D5C74CA-05A7-42D5-9AD4-DB4B705F527C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004880$95118171-C1DB-4A76-A7AC-45C2497C77A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c89d25c3d677b0f0079ebc9c4cde207b41d336e5","datavalue":{"value":"7257173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004880$9939D608-1D12-40DA-BA24-D65560717BFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b47238e3d9255edcdc09ec7b35ad0e1f0a3fc85e","datavalue":{"value":"moving object","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004880$8C3209A8-9AAB-412B-A451-EADC86BA91FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c021112d5b932ba09a7fc1fd577f19e068591c1","datavalue":{"value":"historical continuous query","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004880$CC7CB06E-06BF-48D9-835C-645A42CF1B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e15468ac79f8163f714569f4adf392a9ddc5aa4","datavalue":{"value":"pruning optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004880$A63EC993-7812-4CE2-82E0-21D0F7F7EA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61d630bdfe8de311b11f6ffd6dcbd10dabe8867f","datavalue":{"value":"spatio-temporal index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004880$6CC4F04B-B6E8-4828-9EBF-F8F21569DBB2","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":"Q2004880$1FE3B3C5-95D6-4BED-A2AC-95C6C30B6B1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a35df86a3fb430e9d7457cab215a63948d3b91a8","datavalue":{"value":"https://doi.org/10.3390/a12050107","type":"string"},"datatype":"url"},"type":"statement","id":"Q2004880$F5900246-19A9-434E-9B0E-1D2E5CA485A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cb8b0174a75a3b3c5a0a950313b23caf9787feb","datavalue":{"value":"W2946691654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004880$CBAD85F6-A164-4EBE-A23E-9DC32A9D1CC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d12c35302e66eae75b463d1353e86d361b686f92","datavalue":{"value":"10.3390/A12050107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004880$018B3FF6-1EC3-4F76-8AE3-6ECA7F4246D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"128ad757b376d640508c37d8e39fdec9b3f6760d","datavalue":{"value":{"entity-type":"item","numeric-id":4410706,"id":"Q4410706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81a470ec6be59682a62ac2f0953c76e7827c780","datavalue":{"value":{"amount":"+0.6978156566619873","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":"Q2004880$43BFB8CB-F200-455F-A10C-2F5437265DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec3c6eb8ab219d5f3924cb37d03de702abf5414","datavalue":{"value":{"entity-type":"item","numeric-id":3044393,"id":"Q3044393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aebf3f733993774f805ab237f23bd0c95c9890d4","datavalue":{"value":{"amount":"+0.6906938552856445","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":"Q2004880$224E989C-111D-4144-880F-F8E2350E3AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72d5dfa47bb928b7a541c36a6fc26c8b9d061d90","datavalue":{"value":{"entity-type":"item","numeric-id":5464590,"id":"Q5464590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba40499d3f9cb0d4e7c91060101329e06dc08c46","datavalue":{"value":{"amount":"+0.6841574907302856","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":"Q2004880$E63D675E-C036-494F-B29C-E6273DFE8166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf4672011e9808ab2933094749e412080a9a3a99","datavalue":{"value":{"entity-type":"item","numeric-id":4778766,"id":"Q4778766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b579f2daec65dd5eb1e1722e0b9db4838e734e","datavalue":{"value":{"amount":"+0.6694885492324829","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":"Q2004880$626D92FF-DABC-4425-9ED4-485549E739EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d814d105c05e2b99fd36178801a56223433d01","datavalue":{"value":{"entity-type":"item","numeric-id":4414410,"id":"Q4414410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"326dc0c9546fe6d16c41cdad1a57f3c04e355b88","datavalue":{"value":{"amount":"+0.6585609912872314","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":"Q2004880$78A68DBE-8391-456B-8ED3-1D286943B999","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004880$BA3149A1-E2DE-4070-9D37-B609F7ACE264","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2004880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2004880"}}}}}