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...
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Recommended Reading
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, Redondo Beach. ACM; 2012. p. 309–18.
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:1009–20.
Akdogan A, Demiryurek U, Banaei-Kashani F, Shahabi C. Voronoi-based geospatial query processing with mapreduce. In: Cloud computing technology and science (CloudCom), 2010 IEEE second international conference on, Indianapolis. IEEE; 2010. p. 9–16.
Eldawy A, Mokbel MF. SpatialHadoop: a MapReduce framework for spatial data. In: Proceedings of the IEEE international conference on data engineering (ICDE’15), Seol. IEEE. 2015.
Lu J, Guting RH. Parallel secondo: boosting database engines with hadoop. In: Parallel and Distributed Systems (ICPADS), 2012 IEEE 18th international conference on, Singapore. IEEE. 2012. p. 738–43.
Lu W, Shen Y, Chen S, Ooi BC. Efficient processing of k nearest neighbor joins using mapreduce. Proc VLDB Endowment. 2012;5:1016–27.
Nishimura S, Das S, Agrawal D, Abbadi AE. MD-HBase: a scalable multi-dimensional data infrastructure for location aware services. Mobile Data Management (MDM), 2011 12th IEEE international conference on, Lulea. IEEE; 2011. p. 7–16.
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, Orlando. ACM; 2013. p. 284–93.
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, Berlin. ACM; 2012. p. 38–49.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media LLC
About this entry
Cite this entry
Aji, A., Vo, H., Wang, F. (2016). Spatial Queries in the Cloud. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_80713-1
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7993-3_80713-1
Received:
Accepted:
Published:
Publisher Name: Springer, New York, NY
Online ISBN: 978-1-4899-7993-3
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering