Skip to main content
Springer Nature Link
Log in

Processing Continuous Range Queries with Non-spatial Selections

  • Conference paper
Mobile, Ubiquitous, and Intelligent Computing

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 274))

  • 2749 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. School of Information and Communication Engineering, Sungkyunkwan University, Suwon, Korea

    HaRim Jung, Seongkyu Kim & Ung-Mo Kim

  2. School of IT Engineering, Catholic University of Daegu, Gyeongbuk, Korea

    Joon-Min Gil

Authors
  1. HaRim Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seongkyu Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Joon-Min Gil
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ung-Mo Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Seoul University of Science & and Technology (SeoulTech), Seoul, Korea, Republic of (South Korea)

    James J. (Jong Hyuk) Park

  2. Biomedical Informatics Neuroscience, Ohio State University Center for Biomedical Engineering, Columbus, Ohio, USA

    Hojjat Adeli

  3. Dept of Computer Education, Jeju National University Teachers College, Jeju Special Self-Governing Province, Korea, Republic of (South Korea)

    Namje Park

  4. Ryerson University Dept. Computer Science, Toronto, Ontario, Canada

    Isaac Woungang

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jung, H., Kim, S., Gil, JM., Kim, UM. (2014). Processing Continuous Range Queries with Non-spatial Selections. In: Park, J., Adeli, H., Park, N., Woungang, I. (eds) Mobile, Ubiquitous, and Intelligent Computing. Lecture Notes in Electrical Engineering, vol 274. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40675-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40675-1_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40674-4

  • Online ISBN: 978-3-642-40675-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics