Applied Temporal RDF: Efficient Temporal Querying of RDF Data with SPARQL

Many applications operate on time-"sensitive" data. Some of these data are only valid for certain intervals (e.g., job-assignments, versions of software code), others describe temporal events that happened at certain points in time (e.g., a person's birthday). Until recently, the only way to incorporate time into Semantic Web models was as a data type property. Temporal RDF, however, considers time as an additional dimension in data preserving the semantics of time. In this paper we present a syntax and storage format based on named graphs to express temporal RDF. Given the restriction to preexisting RDF-syntax, our approach can perform any temporal query using standard SPARQL syntax only. For convenience, we introduce a shorthand format called *** -SPARQL for temporal queries and show how *** -SPARQL queries can be translated to standard SPARQL. Additionally, we show that, depending on the underlying data's nature, the temporal RDF approach vastly reduces the number of triples by eliminating redundancies resulting in an increased performance for processing and querying. Last but not least, we introduce a new indexing approach method that can significantly reduce the time needed to execute time point queries (e.g., what happened on January 1st).

[1]  Lora Aroyo,et al.  The Semantic Web: Research and Applications , 2009, Lecture Notes in Computer Science.

[2]  Enrico Franconi,et al.  Temporal Description Logics , 2005, Handbook of Temporal Reasoning in Artificial Intelligence.

[3]  Enrico Franconi,et al.  A Temporal Description Logic for Reasoning over Conceptual Schemas and Queries , 2002, JELIA.

[4]  Richard Cyganiak,et al.  NG4J - Named Graphs API for Jena , 2005 .

[5]  Jeremy J. Carroll,et al.  Resource description framework (rdf) concepts and abstract syntax , 2003 .

[6]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[7]  E. Prud hommeaux,et al.  SPARQL query language for RDF , 2011 .

[8]  Sang-Jun Yea,et al.  Temporal Ontology Language for Representing and Reasoning Interval-Based Temporal Knowledge , 2008, ASWC.

[9]  Richard T. Snodgrass,et al.  The TSQL2 Temporal Query Language , 1995 .

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

[11]  Sergio Tessaris,et al.  SemVersion - Versioning RDF and Ontologies , 2005 .

[12]  J. Carroll,et al.  Jena: implementing the semantic web recommendations , 2004, WWW Alt. '04.

[13]  Davis Pan,et al.  A Tutorial on MPEG/Audio Compression , 1995, IEEE Multim..

[14]  J. Van Leeuwen,et al.  Handbook of theoretical computer science - Part A: Algorithms and complexity; Part B: Formal models and semantics , 1990 .

[15]  Ramez Elmasri,et al.  The Time Index: An Access Structure for Temporal Data , 1990, VLDB.

[16]  A. Bernstein,et al.  Analyzing Software with iSPARQL , 2007 .

[17]  Abraham Bernstein,et al.  Mining Software Repositories with iSPAROL and a Software Evolution Ontology , 2007, Fourth International Workshop on Mining Software Repositories (MSR'07:ICSE Workshops 2007).

[18]  Richard Fikes,et al.  A Reusable Ontology for Fluents in OWL , 2006, FOIS.

[19]  Martin J. O'Connor,et al.  Knowledge-Level Querying of Temporal Patterns in Clinical Research Systems , 2007, MedInfo.

[20]  Jeremy J. Carroll,et al.  Named graphs , 2005, J. Web Semant..

[21]  Jim Melton,et al.  XML schema , 2003, SGMD.

[22]  Claudio Gutiérrez,et al.  Introducing Time into RDF , 2007, IEEE Transactions on Knowledge and Data Engineering.

[23]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[24]  Uzay Kaymak,et al.  Knowledge Engineering in a Temporal Semantic Web Context , 2008, 2008 Eighth International Conference on Web Engineering.

[25]  V. S. Subrahmanian,et al.  Scaling RDF with Time , 2008, WWW.