cGridex: efficient processing of continuous range queries over moving objects

Authors:
Xiaoyuan Wang;Qing Zhang;Weiwei Sun;Wei Wang;Baile Shi
Affiliations:
Department of Computing and Information Technology, Fudan University, Shanghai, China;Department of Computing and Information Technology, Fudan University, Shanghai, China;Department of Computing and Information Technology, Fudan University, Shanghai, China;Department of Computing and Information Technology, Fudan University, Shanghai, China;Department of Computing and Information Technology, Fudan University, Shanghai, China
Venue:
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Year:
2005

Citing 9
Cited 0

Indexing the positions of continuously moving objects

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects

IEEE Transactions on Computers
On the Generation of Spatiotemporal Datasets

SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Efficient Evaluation of Continuous Range Queries on Moving Objects

DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
SINA: scalable incremental processing of continuous queries in spatio-temporal databases

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Motion adaptive indexing for moving continual queries over moving objects

Proceedings of the thirteenth ACM international conference on Information and knowledge management
SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Supporting frequent updates in R-trees: a bottom-up approach

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Maintenance of spatial semijoin queries on moving points

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30

Quantified Score

Hi-index	0.00

Visualization

Abstract

In mobile computing environments, the continuous range query is one of the most important types of queries required to support various location-based services. With a large number of queries, the real-time response to query answers and the concurrent execution are two major challenges. In this paper, we propose a novel approach cGridex for efficient processing of continuous range queries over moving objects. cGridex abstracts the dynamic relations between moving objects and concurrent queries, and introduces the concept of coloring on a high level. With colored grids, it forms a direct mapping between moving objects and continuous queries, and can process both of them in a unified way, without redundant evaluation. By precomputing and materializing the color transferring relations, it avoids frequent operations between query sets and spatial join between objects and queries at each time interval, thus leading to fast query evaluation. The experimental results show that cGridex has good performance for the evaluation of continuous range queries.