What, Where and When: Supporting Semantic, Spatial and Temporal Queries in a DBMS

Spatial and temporal data are critical components in many applications. This is especially true in analytical domains such as national security and criminal investigation. The outcome of the analytical process in these applications often hinges on uncovering and analyzing complex relationships between disparate people, places and events. Fundamentally new query operators based on the graph structure of Semantic Web data models, such as semantic associations, are proving useful in these applications. However, these analysis mechanisms are primarily intended for thematic relationships. We describe a framework built around the RDF metadata model for analysis of thematic, spatial and temporal relationships between named entities and describe an efficient implementation in Oracle DBMS. Additionally, we demonstrate the scalability of our approach with a performance study using a synthetic dataset from the national security domain.

[1]  Amit P. Sheth,et al.  Data Processing in Space, Time, and Semantics Dimensions , 2006 .

[2]  Vassilis Christophides,et al.  On Storing Voluminous RDF Descriptions: The Case of Web Portal Catalogs , 2001, WebDB.

[3]  Claudio Gutiérrez,et al.  Temporal RDF , 2005, ESWC.

[4]  Amit P. Sheth,et al.  Analyzing theme, space, and time: an ontology-based approach , 2006, GIS '06.

[5]  Dan Brickley,et al.  Rdf vocabulary description language 1.0 : Rdf schema , 2004 .

[6]  Krys J. Kochut,et al.  SPARQLeR: Extended Sparql for Semantic Association Discovery , 2007, ESWC.

[7]  Vassilis Christophides,et al.  RQL: a declarative query language for RDF , 2002, WWW.

[8]  Amit P. Sheth,et al.  Semantic analytics on social networks: experiences in addressing the problem of conflict of interest detection , 2006, WWW '06.

[9]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[10]  Sougata Mukherjea,et al.  BioPatentMiner: An Information Retrieval System for BioMedical Patents , 2004, VLDB.

[11]  Max J. Egenhofer,et al.  Toward the semantic geospatial web , 2002, GIS '02.

[12]  Amit P. Sheth,et al.  Discovering informative connection subgraphs in multi-relational graphs , 2005, SKDD.

[13]  Eugene Inseok Chong,et al.  An Efficient SQL-based RDF Querying Scheme , 2005, VLDB.

[14]  John Domingue,et al.  A semantic web GIS based emergency management system , 2006 .

[15]  Stefan Decker,et al.  TRIPLE - A Query, Inference, and Transformation Language for the Semantic Web , 2002, SEMWEB.

[16]  Dave Reynolds,et al.  Efficient RDF Storage and Retrieval in Jena2 , 2003, SWDB.

[17]  Nigel Shadbolt,et al.  Resource Description Framework (RDF) , 2009 .

[18]  Matthew Perry TOntoGen: A Synthetic Data Set Generator for Semantic Web Applications , 2005 .

[19]  Amit P. Sheth,et al.  Ρ-Queries: enabling querying for semantic associations on the semantic web , 2003, WWW '03.

[20]  Mike Dean,et al.  Conceptual Search: Incorporating Geospatial Data into Semantic Queries , 2007, The Geospatial Web.

[21]  Alia I. Abdelmoty,et al.  The SPIRIT Spatial Search Engine: Architecture, Ontologies and Spatial Indexing , 2004, GIScience.