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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cai, Y., Hua, K.A.: Processing Range-Monitoring Queries on Heterogeneous Mobile Objects. In: Proc. of MDM (2004)
Gedik, B., Liu, L.: MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 67–87. Springer, Heidelberg (2004)
Gedik, B., Wu, K.-L., Yu, P., Liu, L.: Motion Adaptive Indexing for Moving Continual Queries over Moving Objects. In: Proc. of CIKM (2004)
Iwerks, G.S., Samet, H., Smith, K.: Maintenance of Spatial Semijoin Queries on Moving Points. In: Proc. of VLDB (2004)
Kalashnikov, D.V., Prabhakar, S., Hambrusch, S.E., Aref, W.G.: Efficient Evaluation of Continuous Range Queries on Moving Objects. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002. LNCS, vol. 2453, p. 731. Springer, Heidelberg (2002)
Lee, M.L., Hsu, W., Jensen, C.S., Cui, B., Teo, K.L.: Supporting Frequent Updates in R-trees: A Bottom-Up Approach. In: Proc. of VLDB (2003)
Mokbel, M.F., Xiong, X., Aref, W.G.: SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases. In: Proc. of SIGMOD (2004)
Prabhakar, S., Xia, Y., Kalashnikov, D.V., Aref, W.G., Hambrusch, S.E.: Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. IEEE Trans. on Computers 51, 1124–1140 (2002)
Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the Positions of Continuously Moving Objects. In: Proc. of SIGMOD (2000)
Theodoridis, Y., Silva, J.R.O., Nascimento, M.A.: On the Generation of Spatiotemporal Datasets. In: Proc. of SSD (1999)
Wang, X., Zhang, Q., Sun, W., Wang, W., Shi, B.: cGridex: Efficient Processing of Continuous Range Queries over Moving Objects. Technical Report, Fudan University (2005)
Xiong, X., Mokbel, M.F., Aref, W.G.: SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases. In: Proc. of ICDE (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, X., Zhang, Q., Sun, W., Wang, W., Shi, B. (2005). cGridex: Efficient Processing of Continuous Range Queries over Moving Objects. In: Fan, W., Wu, Z., Yang, J. (eds) Advances in Web-Age Information Management. WAIM 2005. Lecture Notes in Computer Science, vol 3739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11563952_31
Download citation
DOI: https://doi.org/10.1007/11563952_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29227-2
Online ISBN: 978-3-540-32087-6
eBook Packages: Computer ScienceComputer Science (R0)