SSTDE: An open source semantic spatiotemporal data engine for sensor web

Liang Yu, Yong Liu, Jong Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.

Original languageEnglish (US)
Title of host publicationSWE 2012 - Proceedings of the 1st ACM SIGSPATIAL Workshop on Sensor Web Enablement
Number of pages8
StatePublished - Dec 1 2012
Event1st ACM SIGSPATIAL Workshop on Sensor Web Enablement, SWE 2012 - Redondo Beach, CA, United States
Duration: Nov 6 2012Nov 6 2012

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems


Other1st ACM SIGSPATIAL Workshop on Sensor Web Enablement, SWE 2012
Country/TerritoryUnited States
CityRedondo Beach, CA

ASJC Scopus subject areas

  • Earth-Surface Processes
  • Computer Science Applications
  • Modeling and Simulation
  • Computer Graphics and Computer-Aided Design
  • Information Systems


Dive into the research topics of 'SSTDE: An open source semantic spatiotemporal data engine for sensor web'. Together they form a unique fingerprint.

Cite this