Advertisement

Processing Continuous Range Queries with Non-spatial Selections

  • HaRim Jung
  • Seongkyu Kim
  • Joon-Min Gil
  • Ung-Mo Kim
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 274)

Abstract

In this paper, we explore the problem of scalable evaluation of Continuous Range Queries (CRQs) with non-spatial selections, each of which continually retrieves the moving objects that (i) are currently within a specified spatial query region and (ii) satisfy specified non-spatial selections. We propose a new query indexing structure, called the Bit-vector Query Region tree (BQR-tree), which enables the server to cooperate with moving objects for evaluation of CRQs with non-spatial selections. Through simulations, we verify the efficiency of the BQR-tree.

Keywords

Continuous range queries moving objects index structures 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ilarri, S., Mena, E., Illarramendi, A.: Location-Dependent Query Processing:Where We Are and Where We Are Heading. ACM Computing Surveys 42(3), 1–73 (2010)CrossRefGoogle Scholar
  2. 2.
    Hu, H., Xu, J., Lee, D.: A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects. In: Proc. of ACM SIGMOD, pp. 479–490 (2005)Google Scholar
  3. 3.
    Cai, Y., Hua, K.A., Cao, G., Xu, T.: Real-Time Processing of Range-Monitoring Queries in Heterogeneous Mobile Databases. IEEE Trans. on Mobile Computing 5(7), 931–942 (2006)CrossRefGoogle Scholar
  4. 4.
    Jung, H., Kim, Y.S., Chung, Y.D.: SPQI: An Efficient Index for Continuous Range Queries in Mobile Environments. Journal of Information Science and Engineering 29(3), 557–568 (2013)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • HaRim Jung
    • 1
  • Seongkyu Kim
    • 1
  • Joon-Min Gil
    • 2
  • Ung-Mo Kim
    • 1
  1. 1.School of Information and Communication EngineeringSungkyunkwan UniversitySuwonKorea
  2. 2.School of IT EngineeringCatholic University of DaeguGyeongbukKorea

Personalised recommendations