Title :
Introducing Time into RDF
Author :
Gutierrez, Claudio ; Hurtado, Carlos A. ; Vaisman, Alejandro
Author_Institution :
Dept. of Comput. Sci., Univ. de Chile, Santiago
Abstract :
The resource description framework (RDF) is a metadata model and language recommended by the W3C. This paper presents a framework to incorporate temporal reasoning into RDF, yielding temporal RDF graphs. We present a semantics for these kinds of graphs which includes the notion of temporal entailment and a syntax to incorporate this framework into standard RDF graphs, using the RDF vocabulary plus temporal labels. We give a characterization of temporal entailment in terms of RDF entailment and show that the former does not yield extra asymptotic complexity with respect to nontemporal RDF graphs. We also discuss temporal RDF graphs with anonymous timestamps, providing a theoretical framework for the study of temporal anonymity. Finally, we sketch a temporal query language for RDF, along with complexity results for query evaluation that show that the time dimension preserves the tractability of answers
Keywords :
data models; meta data; programming language semantics; query languages; semantic Web; temporal databases; temporal reasoning; RDF vocabulary; asymptotic complexity; metadata model; resource description framework; temporal RDF graph; temporal database; temporal query language; temporal reasoning; Application software; Database languages; Helium; Ontologies; Query processing; Resource description framework; Semantic Web; Software agents; Vocabulary; Web services; Data models; query languages; temporal databases.;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
DOI :
10.1109/TKDE.2007.34
