A parallel approach for improving Geo-SPARQL query performance

International Journal of Digital Earth

Volumn 8, Issue 5, 2015, Pages 383-402

  Zhao, Tian ^a   Zhang, Chuanrong ^b   Anselin, Luc ^c   Li, Weidong ^b   Chen, Ke ^a  

^a UNIVERSITY OF WISCONSIN MILWAUKEE   (United States)

^b UNIVERSITY OF CONNECTICUT   (United States)

^c ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Geo SPARQL; geospatial semantic web; parallel geocomputation

Indexed keywords

INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; KNOWLEDGE BASED SYSTEMS; QUERY LANGUAGES; QUERY PROCESSING; SEARCH ENGINES;

DIGITAL EARTH SYSTEM; GEO-SPARQL; GEO-SPATIAL INFORMATIONS; GEOCOMPUTATION; GEOSPATIAL SEMANTIC WEB; PARALLEL EXECUTIONS; SEMANTIC WEB LANGUAGES; TOPOLOGICAL RELATIONSHIPS;

SEMANTIC WEB;

GIS; SPATIAL DATA; WORLD WIDE WEB;

EID: 84926256504     PISSN: 17538947     EISSN: 17538955     Source Type: Journal    
DOI: 10.1080/17538947.2014.904012     Document Type: Article

References (41)

1. Anyanwu, K. 2013. “A Vision for SPARQL Multi-Query Optimization on Map-Reduce.” ICDE Workshops, pp. 25–26, Brisbane, Australia.
2. Battle, R., and D. Kolas. 2012. “Enabling the Geospatial Semantic Web with Parliament and Geo-SPARQL.” http://www.semantic-web-journal.net/sites/default/files/swj176_3.pdf.
3. Boral, H., W. Alexander, L. Clay, G. Copeland, S. Danforth, M. Franklin, B. Hart, M. Smith, and P. Valduriez. 1990. “Prototyping Budda: A Highly Parallel Database System.“ IEEE Transactions on Knowledge and Data Engineering, 2 (1): 4–24, March.
4. Castagna P., A. Seaborne, and C. Dollin. 2009. “A parallel Processing Framework for RDF Design and Issues.” http://www.hpl.hp.com/techreports/2009/HPL-2009-346.pdf.
5. Choi, H., J. Son, Y. Cho, M. K. Sung, and Y.D. Chung, 2009. “SPIDER: A System for Scalable, Parallel/Distributed Evaluation of Large-scale RDF Data.” Proceeding 18th ACM Conference on Information and Knowledge Management (CIKM 09), ACM, pp. 2087–2088. doi:10.1145/1645953.1646315.
6. Cui, D., Y. Wu, and Q. Zhang. 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. Anhui: Huangshan.
7. Dean, J., and S. Ghemawat. 2004. “Map-Reduce: Simplified Data Processing on Large Clusters.” OSDI '04: 6th Symposium on Operating Systems Design and Implementation, pp. 137–149, Berkeley, CA. https://www.usenix.org/legacy/events/osdi04/tech/full_papers/dean/dean.pdf.
8. DeWitt, D. J., R. H. Gerber, G. Graefe, M. L. Heytens, and K. B. Kumar. 1986. “GAMMA – A High Performance Dataflow Database Machine.” Kyoto: Very Large Data Bases (VLDB).
9. Gore, A. 1998. “The Digital Earth: Understanding Our Planet in the 21st Century.” Presented at the Californian Science Center, Los Angeles, CA, January 31.
10. Groppe J., and S. Groppe. 2011. “Parallelizing Join Computations of SPARQL Queries for Large Semantic Web Databases.” Proceeding SAC ‘11 Proceedings of the 2011 ACM Symposium on Applied Computing Pages 1681–1686. http://dl.acm.org/citation.cfm?doid=1982185.1982536.
11. Grütter, R., and B. Bauer-Messmer. 2007. “Combining Owl with RCC for Spatioterminological Reasoning on Environmental Data.” http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-258/paper17.pdf.
12. Guo, H. D. 1999. Earth observation and Digital Earth. Beijing: Chinese Science Press.
13. Guo, H., X. Fan, and C. Wang. 2009. “A Digital Earth Prototype System: DEPS/CAS.” International Journal of Digital Earth 2 (1): 315.
14. Huang, Q., C. Yang, K. Benedict, S. Chen, A. Rezgui, and J. Xie. 2013. “Utilize Cloud Computing to Support Dust Storm Forecasting.” International Journal of Digital Earth 6 (4): 338–355. doi:10.1080/17538947.2012.749949.
15. Husain, M. F., P. Doshi, L. Khan, and B. Thuraisingham. 2009. “Storage and Retrieval of Large RDF Graph Using Hadoop and Map-Reduce.” In CloudCom 2009, Beijing, China, LNCS 5931, edited by M.G. Jaatun, G. Zhao, and C. Rong, 680–686.
16. Karjalainen, M. 2009. “Uniform Query Processing in a Federation of RDFS and Relational Resources.” In Proceedings of the 2009 International Database Engineering and Applications Symposium, pp. 315–320. Calabria, Italy. http://dl.acm.org/citation.cfm?id=1620469.
17. Kim, H., P. Ravindra, and K. Anyanwu. 2011. “From SPARQL to Map-Reduce: The Journey Using a Nested TripleGroup Algebra.” PVLDB 4 (12): 1426–1429.
18. Kim, I.-H., and M.-H. Tsou. 2013. “Enabling Digital Earth Simulation Models Using Cloud Computing or Grid Computing – Two Approaches Supporting High-Performance GIS Simulation Frameworks.” International Journal of Digital Earth 6 (4): 383–403. doi:10.1080/17538947.2013.783125.
19. Kitsuregawa, M., H. Tanaka, and T. Motooka. 1983. “Application of Hash to Data Base Machine and Its Architecture.” New Generation Computing 1 (1), 63–74. doi:10.1007/BF03037022.
20. Kulkarni, P. 2010. “Distributed SPARQL Query Engine Using Map-Reduce.” http://www.inf.ed.ac.uk/publications/thesis/online/IM100832.pdf.
21. Liu, Y., W. Guo, W. Jiang, and J. Gong. 2009. “Research of Remote Sensing Service Based on Cloud Computing Mode.” Application Research of Computers 26 (9): 3428–3431.
22. Liu, Y., A. Y. Sun, K. Nelson, and W. E. Hipke. 2013. “Cloud Computing for Integrated Stochastic Groundwater Uncertainty Analysis.” International Journal of Digital Earth 6 (4): 313–337. doi:10.1080/17538947.2012.687778.
23. Mazumdar, P. 2011. “Complex SPARQL Query Engine for Hadoop Map-Reduce.” www.csi.ucd.ie/files/u1450/SM_Query_RDf.ps.
24. Miao, Z., and J. Wang. 2009. “Querying Heterogeneous Relational Database Using SPARQL.” In Eighth IEEE/ACIS International Conference on Computer and Information Science, Shanghai, China.
25. OGC 11-052r4. 2012. “OGC Geo-SPARQL – A Geographic Query Language for RDF Data.” http://www.opengis.net/doc/IS/Geo-SPARQL/1.0.
26. Ravindra, P., H. Kim, and K. Anyanwu. 2011. “An Intermediate Algebra for Optimizing RDF Graph Pattern Matching on Map-Reduce.” http://link.springer.com/chapter/10.1007%2F978-3-642-21064-8_4.
27. Sun, J., and Q. Jin, 2010. “Scalable RDF Store Based on HBase and Map-Reduce.” In Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on, vol. 1, pp. V1-633, V1-636, August 20–22, Chengdu, China.
28. Wang, S. 2010. “A Cyber GIS Framework for the Synthesis of Cyber Infrastructure, GIS, and Spatial Analysis.” Annals of the Association of American Geographers 100 (3): 535–557. doi:10.1080/00045601003791243.
29. Wang, S., L. Anselin, B. Badhuri, C. Crosby, M. Goodchild, Y. Liu, and T. Nyerges. 2013. “Cyber GIS Software: A Synthetic Review and Integration Roadmap.” International Journal of Geographical Information Science 27 (11): 2122–2145. doi:10.1080/13658816.2013.776049.
30. Wen, Y., M. Chen, G. Lu, H. Lin, L. He, and S. Yue. 2013. “Prototyping an Open Environment for Sharing Geographical Analysis Models on Cloud Computing Platform.” International Journal of Digital Earth 6 (4): 356–382. doi:10.1080/17538947.2012.716861.
31. Wright, D. J., and S. Wang. 2011. “The Emergence of Spatial Cyber Infrastructure.” Proceedings of the National Academy of Sciences 108 (14): 5488–5491. doi:10.1073/pnas.1103051108.
32. Yang, C., M. Goodchild, Q. Huang, D. Nebert, R. Raskin, Y. Xu, M. Bambacus, and D. Fay. 2011b. “Spatial Cloud Computing: How can the Geospatial Sciences Use and Help Shape Cloud Computing?” International Journal on Digital Earth 4 (4): 305–329. doi:10.1080/17538947.2011.587547.
33. Yang, C., H. Wu, Q. Huang, Z. Li, and J. Li. 2011a. “Using Spatial Principles to Optimize Distributed Computing for Enabling the Physical Science Discoveries.” Proceedings of the National Academy of Sciences 108 (14): 5498–5503. doi:10.1073/pnas.0909315108.
34. Yang, C., Y. Xu, and D. Nebert. 2013. “Redefining the Possibility of Digital Earth and Geosciences with Spatial Cloud Computing.” International Journal of Digital Earth 6 (4): 297–312. doi:10.1080/17538947.2013.769783.
35. Yue P., H. Zhou, J. Gong, and L. Hu. 2013. “Geoprocessing in Cloud Computing Platforms – A Comparative Analysis.” International Journal of Digital Earth 6 (4): 404–425. doi:10.1080/17538947.2012.748847.
36. Zhang, C., W. Li, and T. Zhao. 2007. “Geospatial Data Sharing Based on Geospatial Semantic Web Technologies.” Journal of Spatial Science 52 (2): 35–49. doi:10.1080/14498596.2007.9635121.
37. Zhang, C., T. Zhao, and W. Li. 2010a. “Automatic Search of Geospatial Features for Disaster and Emergency Management.” International Journal of Applied Earth Observation and Geoinformation 12 (6): 409–418. doi:10.1016/j.jag.2010.05.004.
38. Zhang, C., T. Zhao, and W. Li. 2010c. “A Framework for Geospatial Semantic Web Based Spatial Decision Support System.” International Journal of Digital Earth 3 (2): 111–134. doi:10.1080/17538940903373803.
39. Zhang, C., T. Zhao, and W. Li. 2013. “Towards Improving Query Performance of Web Feature Services (WFS) for Disaster Response.” ISPRS International Journal of Geo-Information 2 (1): 67–81. doi:10.3390/ijgi2010067.
40. Zhang, C., T. Zhao, W. Li, and J. P. Osleeb. 2010b. “Towards Logic-based Geospatial Feature Discovery and Integration using Web Feature Service and Geospatial Semantic Web.” International Journal of Geographical Information Science 24 (6): 903–923. doi:10.1080/13658810903240687.
41. Zhao, T., C. Zhang, M. Wei, and Z.-R. Peng. 2008. “Ontology-Based Geospatial Data Query and Integration.” Lecture Notes in Computer Science LNCS5266: Geographic Information Science 5266: 370–392.