TY - GEN
T1 - SSTDE
T2 - 1st ACM SIGSPATIAL Workshop on Sensor Web Enablement, SWE 2012
AU - Yu, Liang
AU - Liu, Yong
AU - Lee, Jong
PY - 2012
Y1 - 2012
N2 - Recently, many tools have emerged to manage sensor web data using Semantic Web technologies for effective heterogeneous data integration. However, a remaining challenge is how to manage the massive volumes of sensor data in their semantic form, i.e., Resource Description Framework (RDF) triples. Our survey revealed that most semantic tools either do not have geospatial support, or have severe limitations on providing full GeoSPARQL support and good performance for complex queries. In this paper, we present an open source Semantic Spatiotemporal Data Engine (SSTDE), which incorporates both semantic tools and Geographic Information System (GIS) systems under a hybrid architecture. Our main contribution includes 1) introducing the sub-graph index to substitute the single node index, which results in significant performance gain for a spatiotemporal query; 2) developing a query optimization algorithm based on graph matching; 3) proposing a benchmark test for spatiotemporal query over triple stores. The spatiotemporal SPARQL query is intelligently decomposed and executed on different systems, which significantly improves the query performance by more than a hundred times comparing to other solutions.
AB - Recently, many tools have emerged to manage sensor web data using Semantic Web technologies for effective heterogeneous data integration. However, a remaining challenge is how to manage the massive volumes of sensor data in their semantic form, i.e., Resource Description Framework (RDF) triples. Our survey revealed that most semantic tools either do not have geospatial support, or have severe limitations on providing full GeoSPARQL support and good performance for complex queries. In this paper, we present an open source Semantic Spatiotemporal Data Engine (SSTDE), which incorporates both semantic tools and Geographic Information System (GIS) systems under a hybrid architecture. Our main contribution includes 1) introducing the sub-graph index to substitute the single node index, which results in significant performance gain for a spatiotemporal query; 2) developing a query optimization algorithm based on graph matching; 3) proposing a benchmark test for spatiotemporal query over triple stores. The spatiotemporal SPARQL query is intelligently decomposed and executed on different systems, which significantly improves the query performance by more than a hundred times comparing to other solutions.
UR - http://www.scopus.com/inward/record.url?scp=84875610326&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84875610326&partnerID=8YFLogxK
U2 - 10.1145/2451716.2451718
DO - 10.1145/2451716.2451718
M3 - Conference contribution
AN - SCOPUS:84875610326
SN - 9781450317016
T3 - GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems
SP - 9
EP - 16
BT - SWE 2012 - Proceedings of the 1st ACM SIGSPATIAL Workshop on Sensor Web Enablement
Y2 - 6 November 2012 through 6 November 2012
ER -