Browse > Article

An Efficient Processing of Continuous Range Queries on High-Dimensional Spatial Data  

Jang, Su-Min (충북대학교 정보통신공학과)
Yoo, Jae-Soo (충북대학교 정보통신공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.13, no.6, 2007 , pp. 397-401 More about this Journal
Abstract
Recent applications on continuous queries on moving objects are extended quickly to various parts. These applications need not only 2-dimensional space data but also high-dimensional space data. If we use previous index for overlapped continuous range queries on high-dimensional space data, as the number of continuous range queries on a large number of moving objects becomes larger, their performance degrades significantly. We focus on stationary queries, non-exponential increase of storage cost and efficient processing time for large data sets. In this paper, to solve these problems, we present a novel query indexing method, denoted as PAB(Projected Attribute Bit)-based query index. We transfer information of high-dimensional continuous range query on each axis into one-dimensional bit lists by projecting technique. Also proposed query index supports incremental update for efficient query processing. Through various experiments, we show that our method outperforms the CES(containment-encoded squares)-based indexing method which is one of the most recent research.
Keywords
query indexing; location-aware application; continuous range query;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M.F. Mokbel, X. Xiong, and W. G. Aref, SINA: Scalable Incremental Processing of Continuous Queries in Spatio-Temporal Databases. In Proceedings of ACM SIGMOD Int'l Conf. Management of Data, 2004
2 D. V. Kalashnikov, S. Prabhakar, W. G. Aref, and S. E. Hambrusch, Efficient Evaluation of Continuous Range Queries on Moving Objects. In Proceedings of Int'l Conf. Database and Expert Systems Applications, Vol. 2453/2002, pp. 25-64, 2002
3 K.-L. Wu, S.-K Chen, and P.S. Yu, Incremental Processing of Continual Range Queries over Moving Objects. In IEEE Trans. Knowledge and Data Eng, Vol.18, pp. 1560-1575, Nov. 2006   DOI   ScienceOn
4 K.-L.Wu, S.-K Chen, and P.S. Yu, Processing continual range queries over moving objects using VCR-based query indexes. In Proceedings of IEEE Int'l Conf on Mobile and Ubiquitous Systems: Networking and Services, pp. 226-235, Aug. 2004
5 A. Guttman, R-Trees: A Dynamic Index Structure for Spatial Searching. In Proceedings of ACM SIGMOD Int'l Conf, Management of Data, pp. 47-57, 1984
6 K.-L. Wu, S.-K Chen, and P.S. Yu, Shingle-Based Query Indexing for Location-Based Mobile E-Commerce. In Proceedings of IEEE Int'l Conf. E-Commerce, July. pp. 16-23, 2004
7 B. Gedik and L. Liu, MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System. In Proceedings of Int'l Conf. Extending Database Technology, 2004
8 B. Gedik, K.-L. Wu, P.S. Yu, and L. Liu, Processing Moving Queries over Moving Objects using Motion-Adaptive Indexes. In IEEE Trans. Knowledge and Data Eng, Vol.18, pp. 651-668, May 2006   DOI   ScienceOn
9 K.-L.Wu, S.-K Chen, and P.S. Yu, Efficient Processing of Continual Range Queries for Location-Aware Mobile Services. In Information Systems Frontiers, Vol.7, Nos.4-5, pp. 435-448, Dec. 2005   DOI
10 S. Prabhakar, Y. Xia, D. V. Kalashnikov, W. G. Aref, and S. E. Hambrusch, Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. In IEEE Trans. Computers, Vol.51, No.10, pp. 1124-1140, Oct. 2002   DOI   ScienceOn