{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T20:56:48Z","timestamp":1762376208365,"version":"build-2065373602"},"reference-count":35,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2017,3,15]],"date-time":"2017-03-15T00:00:00Z","timestamp":1489536000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Geospatial big data analysis (GBDA) is extremely significant for time-constraint applications such as disaster response. However, the time-constraint analysis is not yet a trivial task in the cloud computing environment. Spatial query processing (SQP) is typical computation-intensive and indispensable for GBDA, and the spatial range query, join query, and the nearest neighbor query algorithms are not scalable without using MapReduce-liked frameworks. Parallel SQP algorithms (PSQPAs) are trapped in screw-processing, which is a known issue in Geoscience. To satisfy time-constrained GBDA, we propose an elastic SQP approach in this paper. First, Spark is used to implement PSQPAs. Second, Kubernetes-managed Core Operation System (CoreOS) clusters provide self-healing Docker containers for running Spark clusters in the cloud. Spark-based PSQPAs are submitted to Docker containers, where Spark master instances reside. Finally, the horizontal pod auto-scaler (HPA) would scale-out and scale-in Docker containers for supporting on-demand computing resources. Combined with an auto-scaling group of virtual instances, HPA helps to find each of the five nearest neighbors for 46,139,532 query objects from 834,158 spatial data objects in less than 300 s. The experiments conducted on an OpenStack cloud demonstrate that auto-scaling containers can satisfy time-constraint GBDA in clouds.<\/jats:p>","DOI":"10.3390\/ijgi6030084","type":"journal-article","created":{"date-parts":[[2017,3,15]],"date-time":"2017-03-15T11:39:26Z","timestamp":1489577966000},"page":"84","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Elastic Spatial Query Processing in OpenStack Cloud Computing Environment for Time-Constraint Data Analysis"],"prefix":"10.3390","volume":"6","author":[{"given":"Wei","family":"Huang","sequence":"first","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2488-7243","authenticated-orcid":false,"given":"Dongying","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7224-677X","authenticated-orcid":false,"given":"Lingkui","family":"Meng","sequence":"additional","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,3,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.bdr.2015.01.003","article-title":"Geospatial big data: Challenges and opportunities","volume":"2","author":"Lee","year":"2015","journal-title":"Big Data Res."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/17538947.2016.1239771","article-title":"Big data and cloud computing: Innovation opportunities and challenges","volume":"10","author":"Yang","year":"2017","journal-title":"Int. J. Digit. Earth"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/j.isprsjprs.2015.10.012","article-title":"Geospatial big data handling theory and methods: A review and research challenges","volume":"115","author":"Li","year":"2016","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Li, Z., Yang, C., Liu, K., Hu, F., and Jin, B. (2016). Automatic scaling hadoop in the cloud for efficient process of big geospatial data. ISPRS Int. J. Geo-Inf., 5.","DOI":"10.3390\/ijgi5100173"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1080\/17538947.2011.587547","article-title":"Spatial cloud computing: How can the geospatial sciences use and help shape cloud computing?","volume":"4","author":"Yang","year":"2011","journal-title":"Int. J. Digit. Earth"},{"key":"ref_6","unstructured":"Aji, A., and Wang, F. (2012). Proceedings of the SIGMOD\/PODS 2012 PhD Symposium, Scottsdale, AZ, USA, May 2012, ACM."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1145\/16856.16886","article-title":"Spatial query processing in an object-oriented database system","volume":"Volume 15","author":"Orenstein","year":"1986","journal-title":"ACM SIGMOD Record"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"You, S., Zhang, J., and Gruenwald, L. (2015, January 13\u201317). Large-scale spatial join query processing in cloud. Proceedings of the 2015 31st IEEE International Conference on Data Engineering Workshops (ICDEW), Seoul, Korea.","DOI":"10.1109\/ICDEW.2015.7129541"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Zhong, Y., Han, J., Zhang, T., Li, Z., Fang, J., and Chen, G. (2012, January 21\u201325). Towards parallel spatial query processing for big spatial data. Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), Shanghai, China.","DOI":"10.1109\/IPDPSW.2012.245"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/JSTARS.2016.2547020","article-title":"In-memory parallel processing of massive remotely sensed data using an apache spark on hadoop yarn model","volume":"10","author":"Huang","year":"2016","journal-title":"IEEE J.Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_11","unstructured":"Zaharia, M., Chowdhury, M., Das, T., Dave, A., Ma, J., McCauley, M., Franklin, M.J., Shenker, S., and Stoica, I. (2012). Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation, San Jose, CA, USA, April 2012, USENIX Association."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1145\/2934664","article-title":"Apache spark: A unified engine for big data processing","volume":"59","author":"Zaharia","year":"2016","journal-title":"Commun. ACM"},{"key":"ref_13","unstructured":"Yu, J., Wu, J., and Sarwat, M. (2015). Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.14778\/3007263.3007310","article-title":"Locationspark: A distributed in-memory data management system for big spatial data","volume":"9","author":"Tang","year":"2016","journal-title":"Proc. VLDB Endow."},{"key":"ref_15","unstructured":"Ray, S., Simion, B., Brown, A.D., and Johnson, R. (2014). Proceedings of the 26th International Conference on Scientific and Statistical Database Management, ACM."},{"key":"ref_16","unstructured":"Herbst, N.R., Kounev, S., and Reussner, R. (2013, January 26\u201328). Elasticity in cloud computing: What it is, and what it is not. Proceedings of the 10th International Conference on Autonomic Computing (ICAC 13), San jose, CA, USA."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/s10723-016-9361-3","article-title":"An analysis of public clouds elasticity in the execution of scientific applications: A survey","volume":"14","author":"Galante","year":"2016","journal-title":"J. Grid Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/2885497","article-title":"Patterns in the chaos\u2014a study of performance variation and predictability in public iaas clouds","volume":"16","author":"Leitner","year":"2016","journal-title":"ACM Trans. Internet Tech. (TOIT)"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1007\/s10723-014-9314-7","article-title":"A review of auto-scaling techniques for elastic applications in cloud environments","volume":"12","author":"Lozano","year":"2014","journal-title":"J. Grid Comput."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Kang, S., and Lee, K. (2016). Auto-scaling of geo-based image processing in an openstack cloud computing environment. Remote Sens., 8.","DOI":"10.3390\/rs8080662"},{"key":"ref_21","unstructured":"Soltesz, S., P\u00f6tzl, H., Fiuczynski, M.E., Bavier, A., and Peterson, L. (2007). ACM SIGOPS Operating Systems Review, ACM."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Felter, W., Ferreira, A., Rajamony, R., and Rubio, J. (2015, January 29\u201331). An updated performance comparison of virtual machines and linux containers. Proceedings of the 2015 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS), Philadelphia, PA, USA.","DOI":"10.1109\/ISPASS.2015.7095802"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Brinkhoff, T., Kriegel, H.-P., and Seeger, B. (1993). Efficient Processing of Spatial Joins Using R-trees, ACM.","DOI":"10.1145\/170035.170075"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Akdogan, A., Demiryurek, U., Banaei-Kashani, F., and Shahabi, C. (December, January 30). Voronoi-based geospatial query processing with mapreduce. Proceedings of the 2010 IEEE Second International Conference on Cloud Computing Technology and Science (CloudCom), Indianapolis, IN, USA.","DOI":"10.1109\/CloudCom.2010.92"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Brinkhoff, T., Kriegel, H.-P., Schneider, R., and Seeger, B. (1994). Multi-step Processing of Spatial Joins, ACM.","DOI":"10.1145\/191839.191880"},{"key":"ref_26","unstructured":"Lee, K., Ganti, R.K., Srivatsa, M., and Liu, L. (2014). Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/j.is.2003.12.002","article-title":"Neighbor-finding based on space-filling curves","volume":"30","author":"Chen","year":"2005","journal-title":"Inf. Syst."},{"key":"ref_28","unstructured":"Gupta, H., Chawda, B., Negi, S., Faruquie, T.A., Subramaniam, L.V., and Mohania, M. (2013). Proceedings of the 16th International Conference on Extending Database Technology, ACM."},{"key":"ref_29","unstructured":"Mouat, A. (2015). Using Docker: Developing and Deploying Software with Containers, O\u2019Reilly Media, Inc."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/s10723-016-9366-y","article-title":"Docker cluster management for the cloud-survey results and own solution","volume":"14","author":"Peinl","year":"2016","journal-title":"J. Grid Comput."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1145\/2890784","article-title":"Borg, omega, and kubernetes","volume":"59","author":"Burns","year":"2016","journal-title":"Commun. ACM"},{"key":"ref_32","unstructured":"Jansen, C., Witt, M., and Krefting, D. (2016). Proceedings of the International Conference on Computational Science and Its Applications, Springer."},{"key":"ref_33","unstructured":"Jackson, K., Bunch, C., and Sigler, E. (2015). Openstack Cloud Computing Cookbook, Packt Publishing Ltd."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/s10109-012-0166-z","article-title":"Understanding intra-urban trip patterns from taxi trajectory data","volume":"14","author":"Liu","year":"2012","journal-title":"J. Geogr. Syst."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.jtrangeo.2015.01.016","article-title":"Revealing travel patterns and city structure with taxi trip data","volume":"43","author":"Liu","year":"2015","journal-title":"J. Transp. Geogr."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/3\/84\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:30:32Z","timestamp":1760207432000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/3\/84"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,15]]},"references-count":35,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,3]]}},"alternative-id":["ijgi6030084"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6030084","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2017,3,15]]}}}