Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Spatial Queries in the Cloud

  • Reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 15 Accesses

Definition

Spatial queries in the cloud refer to processing of spatial queries on a distributed and interconnected network of computers that provide computation, storage, and resource management capabilities elastically in large scale. Resources in the cloud can be allocated on demand, and customers only pay for what they use. Cloud offers a number of query processing infrastructure and services ranging from parallel spatial database systems to MapReduce-based systems. Common spatial queries of interest include range queries, joins, and k-nearest neighbor queries.

Historical Background

Support of high-performance queries on large volumes of spatial data becomes increasingly important in many application domains, including geo-spatial problems in numerous fields, location-based services, and emerging scientific applications that are increasingly data and compute intensive. Past research efforts fall into three major directions toward improving spatial query performance: (i) algorithmic...

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Aji, A, Wang, F, Saltz, JH. Towards building a high performance spatial query system for large scale medical imaging data. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems; 2012. p. 309–18.

    Google Scholar 

  2. Aji, A, Wang F, Vo H, Lee R, Liu Q, Zhang X, Saltz J. Hadoop GIS: a high performance spatial data warehousing system over mapreduce. Proc VLDB Endowment. 2013;6(11):1009–20.

    Article  Google Scholar 

  3. Akdogan A, Demiryurek U, Banaei-Kashani F, Shahabi C. Voronoi-based geospatial query processing with mapreduce. In: Proceedings of the 2010 IEEE 2nd International Conference on Cloud Computing Technology and Science; 2010. p. 9–16.

    Google Scholar 

  4. Eldawy A, Mokbel MF. SpatialHadoop: a MapReduce framework for spatial data. In: Proceedings of the 31st International Conference on Data Engineering; 2015.

    Google Scholar 

  5. Lu J, Guting RH. Parallel secondo: boosting database engines with hadoop. In: Proceedings of the 18th IEEE International Conference on Parallel and Distributed Systems; 2012. p. 738–43.

    Google Scholar 

  6. Lu W, Shen Y, Chen S, Ooi BC. Efficient processing of k nearest neighbor joins using mapreduce. Proc VLDB Endowment. 2012;5(10):1016–27.

    Article  Google Scholar 

  7. Nishimura S, Das S, Agrawal D, Abbadi AE. MD-HBase: a scalable multi-dimensional data infrastructure for location aware services. Proceedings of the 12th IEEE International Conference on Mobile Data Management; 2011. p. 7–16.

    Google Scholar 

  8. Ray S, Simion B, Brown AD, Johnson R. A parallel spatial data analysis infrastructure for the cloud. In: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems; 2013. p. 284–93.

    Google Scholar 

  9. Zhang C, Li F, Jestes J. Efficient parallel kNN joins for large data in MapReduce. In: Proceedings of the 15th International Conference on Extending Database Technology; 2012. p. 38–49.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Analytics Lab, Hewlett Packard, Palo Alto, CA, USA

    Ablimit Aji

  2. Computer Science, Stony Brook University, Stony Brook, NY, USA

    Hoang Vo

  3. Stony Brook University, Stony Brook, NY, USA

    Fusheng Wang

Authors
  1. Ablimit Aji
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hoang Vo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fusheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ablimit Aji .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. Dept. of Computer Science and Eng., Hong Kong Univ. of Science and Technology, Kowloon, Hong Kong, Hong Kong SAR

    Dimitris Papadias

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Aji, A., Vo, H., Wang, F. (2018). Spatial Queries in the Cloud. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_80713

Download citation

Publish with us

Policies and ethics

Search

Navigation