A parallel approach for improving Geo-SPARQL query performance

Tian Zhao, Chuanrong Zhang, Luc Anselin, Weidong Li, Ke Chen

Research output: Contribution to journalArticle

11 Scopus citations

Abstract

Geospatial Semantic Web promises better retrieval geospatial information for Digital Earth systems by explicitly representing the semantics of data through ontologies. It also promotes sharing and reuse of geospatial data by encoding it in Semantic Web languages, such as RDF, to form geospatial knowledge base. For many applications, rapid retrieval of spatial data from the knowledge base is critical. However, spatial data retrieval using the standard Semantic Web query language – Geo-SPARQL – can be very inefficient because the data in the knowledge base are no longer indexed to support efficient spatial queries. While recent research has been devoted to improving query performance on general knowledge base, it is still challenging to support efficient query of the spatial data with complex topological relationships. This research introduces a query strategy to improve the query performance of geospatial knowledge base by creating spatial indexing on-the-fly to prune the search space for spatial queries and by parallelizing the spatial join computations within the queries. We focus on improving the performance of Geo-SPARQL queries on knowledge bases encoded in RDF. Our initial experiments show that the proposed strategy can greatly reduce the runtime costs of Geo-SPARQL query through on-the-fly spatial indexing and parallel execution.

Original languageEnglish (US)
Pages (from-to)383-402
Number of pages20
JournalInternational Journal of Digital Earth
Volume8
Issue number5
DOIs
StatePublished - May 4 2015

Keywords

  • Geo-SPARQL
  • geospatial semantic web
  • parallel geocomputation

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Earth and Planetary Sciences(all)

Fingerprint Dive into the research topics of 'A parallel approach for improving Geo-SPARQL query performance'. Together they form a unique fingerprint.

  • Cite this