Motion adaptive indexing for moving continual queries over moving objects
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Efficient Processing of Continual Range Queries for Location-Aware Mobile Services
Information Systems Frontiers
An Exact Closed-Form Formula for d-Dimensional Quadtree Decomposition of Arbitrary Hyperrectangles
IEEE Transactions on Knowledge and Data Engineering
Developing a dynamic query system on location-based services
International Journal of Mobile Communications
Hi-index | 0.00 |
We study a new main memory-based approach to indexingcontinual range queries to support location-awaremobile services. The query index is used to efficiently answerthe following question repeatedly: "Which moving objectsare currently located inside the boundaries of individualqueries?" We present a covering tile-based (COVET)query index, where adjacent covering tiles touch each otheronly at the edges. A set of virtual tiles are predefined, eachwith a unique ID. One or more of the virtual tiles are usedto strictly cover individual range queries. A COVET indexmaintains a direct mapping between covering tiles andqueries. It allows query evaluation to take advantage of incrementalchanges in object locations. Simulations are conductedto evaluate the effectiveness of the COVET index andcompare virtual tiles of different shapes and sizes.