Browse > Article
http://dx.doi.org/10.5626/KTCP.2015.21.1.70

SPQI: An Efficient Continuous Range Query Indexing Structure for a Mobile Environment  

Lee, JongHyeok (Sungkyunkwan Univ.)
Jung, HaRim (Sungkyunkwan Univ.)
Youn, Hee Yong (Sungkyunkwan Univ.)
Kim, Ung-Mo (Sungkyunkwan Univ.)
Publication Information
KIISE Transactions on Computing Practices / v.21, no.1, 2015 , pp. 70-75 More about this Journal
Abstract
In this paper, we explore the efficient processing of continuous range queries over a huge number of moving objects, each of which retrieves the moving objects that are currently located within a geographic query region of interest. The moving objects should continually communicate with the server to report their current locations, so as to keep the results of the continuous range queries up-to-date. However, this increases the server workload and involves a enormous amount of communication as the number of continuous range queries and the moving objects becomes enormous. In this paper, we adopt an approach where we leverage available memory and computational resources of the moving objects in order to resolve these problems. To this end, we propose a query indexing structure, referred to as the Space Partitioning Query Index(SPQI), which enables the server to efficiently cooperate with the moving objects for processing continuous range queries. SPQI improves system performance in terms of server workload and communication cost. Through simulations, we show the superiority of SPQI.
Keywords
continuous range queries; indexing structures; location-based services; mobile computing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Cai, K. A. Hua, G. Cao, and T. Xu, "Real-Time Processing of Range-Monitoring Queries in Heterogeneous Mobile Databases," IEEE Trans. on Mobile Computing, Vol. 5, No. 7, pp. 931-942, Jul. 2006.   DOI
2 S. Prabhakar, Y. Xia, W. G. Aref, and S. Hambrusch, "Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects," IEEE Trans. on Computers, Vol. 51, No. 10, pp. 1124-1140, Oct. 2002.   DOI
3 K.-L. Wu, S.-K. Chen, and P. S. Yu, "Efficient Processing of Continual Range Queries for Location- Aware Mobile Services," Information Systems Frontiers, Vol. 7, No. 4-5, pp. 435-448, Dec. 2005.   DOI
4 M. F. Mokbel, X. Xiong, and W. G. Aref, "SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases," Proc. of ACM SIGMOD, pp. 623-634, 2004.
5 D. V. Kalashnkov, S. Prabhakar, and S. E. Hambrusch, "Main Memory Evaluation of Monitoring Queries Over Moving Objects," Distributed and Parallel Databases, Vol. 15, No. 2, pp. 117-135, Mar. 2004.   DOI
6 K.-L. Wu, S.-K. Chen, and P. S. Yu, "On Incremental Processing of Continual Range Queries for Location-Aware Services and Applications," Proc. of MobiQuitous, pp. 261-269, 2005.
7 H. Hu, J. Xu, and D. L. Lee, "A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects," Proc. of ACM SIGMOD, pp. 479- 490, 2005.