Introducing Time into RDF

Author

Gutierrez, Claudio ; Hurtado, Carlos A. ; Vaisman, Alejandro

Author_Institution

Dept. of Comput. Sci., Univ. de Chile, Santiago

Volume

19

Issue

2

fYear

2007

Firstpage

207

Lastpage

218

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.;

fLanguage

English

Journal_Title

Knowledge and Data Engineering, IEEE Transactions on

Publisher

ieee

ISSN

1041-4347

Type

jour

DOI

10.1109/TKDE.2007.34

Filename

4039284