Abstract
Rapid retrieval of spatial information is critical to ensure that emergency supplies and resources can reach the impacted areas in the most efficient manner. However, it remains challenging to find out the needed spatial information efficiently because of the intensive geocomputation processes involved and the heterogeneity of spatial data. It is quite cost prohibitive to query the spatial information from geographical knowledge bases containing complex topological relationships. This research introduces a Map-Reduce based parallel approach for improving the query performance of a geospatial ontology for disaster response. The approach focuses on parallelizing the spatial join computations of GeoSPARQL queries. The proposed parallel approach makes full use of data/task parallelism for spatial queries. The results of some initial experiments show that the proposed approach can reduce individual spatial query execution time by taking advantage of parallel processes. The proposed approach, therefore, may afford a large number of concurrent spatial queries in disaster response applications.
Similar content being viewed by others
References
Battle R, Kolas D (2012) Enabling the geospatial semantic web with parliament and GeoSPARQL. http://www.semantic-web-journal.net/sites/default/files/swj176_3.pdf. Accessed Jan 2014
Cui D, Wu Y, Zhang Q (2010) Massive spatial data processing model based on cloud computing model. In: Proceedings of the Third International Joint Conference on Computational Sciences and Optimization, IEEE Computer Society, Los Alamitos, CA, pp 347–350, 28–31 May 2010, Huangshan, Anhui, China
Dean J, Ghemawat S (2004) Map-reduce: simplified data processing on large clusters. https://www.usenix.org/legacy/events/osdi04/tech/full_papers/dean/dean.pdf. Accessed Jan 2014
Donkervoort S, Dolan SM, Beckwith M, Northrup TP, Sozer A (2008) Enhancing accurate data collection in mass fatality kinship identifications: lessons learned from Hurricane Katrina. Forensic Sci Int Genet 2(4):354–362
Grütter R, Bauer-Messmer B (2007) Combining owl with rcc for spatioterminological reasoning on environmental data. http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-258/paper17.pdf. Accessed Jan 2014
Hoffart J, Suchanek FM, Berberich K, Weikum G (2013) Yago2: a spatially and temporally enhanced knowledge base from Wikipedia. Artif Intell 194:28–61
Husain MF, Doshi P, Khan L, Thuraisingham B (2009) Storage and retrieval of large RDF graph using Hadoop and Map-Reduce. In: Jaatun MG, Zhao G, Rong C (eds) CloudCom 2009, LNCS 5931, pp. 680–686
Kulkarni P (2010) Distributed SPARQL query engine using Map-Reduce. http://www.inf.ed.ac.uk/publications/thesis/online/IM100832.pdf. Accessed Jan 2014
Liagouris J, Mamoulis N, Bouros P, Terrovitisx M (2014) An effective encoding scheme for spatial RDF data. http://www.vldb.org/pvldb/vol7/p1271-liagouris.pdf. Accessed Aug 2014
Liu Y, Guo W, Jiang W, Gong J (2009) Research of remote sensing service based on cloud computing mode. Appl Res Comput 26(9):3428–3431
Mazumdar S (2011) Complex SPARQL query engine for Hadoop Map-Reduce. http://www.csi.ucd.ie/files/u1450/SM_Query_RDf.ps. Accessed Jan 2014
OGC 11-052r4 (2012) OGC GeoSPARQL - a geographic query language for RDF Data. http://www.opengis.net/doc/IS/geosparql/1.0. Accessed Jan 2014
Peng ZR, Zhang C (2004) The roles of geography markup language, scalable vector graphics, and web feature service specifications in the development of internet geographic information systems. J Geogr Syst 6(2):95–116
Ramachandrana R, Gravesa S, Conovera H, Moeb K (2004) Earth Science Markup Language (ESML): a solution for scientific data-application interoperability problem. Comput Geosci 30(1):117–124
Sun J, Jin Q (2010) Scalable RDF store based on HBase and Map-Reduce. In: Proceedings of advanced computer theory and engineering (ICACTE), pp 633–636, 20–22 Aug. 2010. doi:10.1109/ICACTE.2010.5578937
Wang S (2010) A cyberGIS framework for the synthesis of cyberinfrastructure, GIS and spatial analysis. Ann Assoc Am Geogr 100(3):535–557
Wang S, Anselin L, Badhuri B, Crosby C, Goodchild M, Liu Y, Nyerges T (2013) CyberGIS software: a synthetic review and integration roadmap. Int J Geogr Inf Sci. doi:10.1080/13658816.2013.776049
Weiss C, Karras P, Bernstein A (2008) Hexastore: sextuple indexing for semantic web data management. PVLDB 1(1):1008–1019
Wright D, Wang S (2011) The emergence of spatial cyberinfrastructure. Proc Natl Acad Sci 108(14):5488
Yuan P, Liu P, Wu B, Jin H, Zhang W, Liu L (2013) Triplebit: a fast and compact system for large scale rdf data. PVLDB 6(7):517–528
Yue P (2013) Semantic web-based intelligent geospatial web services. Springer
Yue P, Di L, Yang W, Yu G, Zhao P (2007) Semantics-based automatic composition of geospatial web service chains. Comput Geosci 33(5):649–665
Yue P, Di L, Yang W, Yu G, Zhao P, Gong J (2009) Semantic Web Services–based process planning for earth science applications. Int J Geogr Inf Sci 23(9):1139–1163
Yue P, Gong J, Di L, He L, Wei Y (2011) Integrating semantic web technologies and geospatial catalog services for geospatial information discovery and processing in cyberinfrastructure. GeoInformatica 15:273–303
Zhang C, Li W, Zhao T (2007) Geospatial data sharing based on geospatial semantic web technologies. J Spat Sci 52(2):11–25
Zhang C, Zhao T, Li W (2010a) Automatic search of geospatial features for disaster and emergency management. Int J Appl Earth Obs Geoinformation 12(6):409–418
Zhang C, Zhao T, Li W, Osleeb J (2010b) Towards logic-based geospatial feature discovery and integration using web feature service and geospatial semantic web. Int J Geogr Inf Sci 24(6):903–923
Zhang C, Zhao T, Li W (2010c) A framework for geospatial semantic web based spatial decision support system. Int J Digit Earth 3(2):111–134
Zhang C, Zhao T, Li W (2013) Towards improving query performance of Web Feature Services (WFS) for disaster response. ISPRS Int J Geo-Inf 2:67–81
Zhao T, Zhang C, Wei M, Peng Z-R (2008) Ontology-based geospatial data query and integration. Lecture Notes in Computer Science LNCS5266: Geographic Information Science 5266:370–392
Zhao T, Zhang C, Anselin L, Li W, Chen K (2014) A parallel approach for improving Geo-SPARQL query performance. Int J Digit Earth (in press)
Acknowledgments
Anselin’s research was supported in part by award OCI-1047916, SI2-SSI from the U.S. National Science Foundation.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: H. A. Babaie
Published in the Special Issue “Intelligent GIServices” with Guest Editor Dr. Rahul Ramachandran
Rights and permissions
About this article
Cite this article
Zhang, C., Zhao, T., Anselin, L. et al. A Map-Reduce based parallel approach for improving query performance in a geospatial semantic web for disaster response. Earth Sci Inform 8, 499–509 (2015). https://doi.org/10.1007/s12145-014-0179-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12145-014-0179-x