A parallel approach for improving Geo-SPARQL query performance  

作　　者：Tian Zhao Chuanrong Zhang Luc Anselin Weidong Li Ke Chen 

机构地区：[1]Department of Computer Science,University of Wisconsin–Milwaukee,Milwaukee,WI,USA [2]Department of Geography&Center of Environmental Sciences and Engineering,University of Connecticut,Storrs,CT,USA [3]School of Geographical Sciences&Urban Planning,Arizona State University,Tempe,AZ,USA

出　　处：《International Journal of Digital Earth》2015年第5期383-402,共20页国际数字地球学报（英文）

基　　金：Anselin’s research was supported in part by award OCI-1047916,SI2-SSI from the US National Science Foundation.

摘　　要：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.

关 键 词：Geo-SPARQL parallel geocomputation geospatial semantic web 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]