A parallel approach for improving Geo-SPARQL query performance

References

• Anyanwu, K. 2013. “A Vision for SPARQL Multi-Query Optimization on Map-Reduce.” ICDE Workshops, pp. 25–26, Brisbane, Australia.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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).
   Google Scholar
• Gore, A. 1998. “The Digital Earth: Understanding Our Planet in the 21st Century.” Presented at the Californian Science Center, Los Angeles, CA, January 31.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• Guo, H. D. 1999. Earth observation and Digital Earth. Beijing: Chinese Science Press.
   Google Scholar
• Guo, H., X. Fan, and C. Wang. 2009. “A Digital Earth Prototype System: DEPS/CAS.” International Journal of Digital Earth 2 (1): 315.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Kulkarni, P. 2010. “Distributed SPARQL Query Engine Using Map-Reduce.” http://www.inf.ed.ac.uk/publications/thesis/online/IM100832.pdf.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• Mazumdar, P. 2011. “Complex SPARQL Query Engine for Hadoop Map-Reduce.” www.csi.ucd.ie/files/u1450/SM_Query_RDf.ps.
   Google Scholar
• 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.
   Google Scholar
• OGC 11-052r4. 2012. “OGC Geo-SPARQL – A Geographic Query Language for RDF Data.” http://www.opengis.net/doc/IS/Geo-SPARQL/1.0.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   PubMed Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   PubMed Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Google Scholar