research-article

Introducing Time into RDF

Authors:

Claudio Gutierrez,

Carlos A. Hurtado,

Alejandro VaismanAuthors Info & Claims

IEEE Transactions on Knowledge and Data Engineering, Volume 19, Issue 2

Pages 207 - 218

https://doi.org/10.1109/TKDE.2007.34

Published: 01 February 2007 Publication History

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.

References

[1]

S. Abiteboul, “Querying Semi-Structured Data,” Proc. Sixth Int'l Conf. Database Theory (ICDT '97), 1997.

Digital Library

[2]

T. Amagasa, M. Yoshikawa, and S. Uemura, “A Temporal Data Model for XML Documents,” Proc. 11th Int'l Conf. Database and Expert Systems Applications (DEXA '00), pp. 334-344, 2000.

Digital Library

[3]

G. Antoniou and F. van Harme, A Semantic Web Primer. MIT Press, 2004.

Digital Library

[4]

M.H. Böhlen, R. Busatto, and C.S. Jensen, “Point versus Interval-Based Temporal Data Models,” Proc. IEEE Int'l Conf. Data Eng. (ICDE '98), 1998.

Digital Library

[5]

RDF Vocabulary Description Language 1.0: RDF Schema, D. Brickley and R.V. Guha, eds., W3C Recommendation, Feb. 2004.

[6]

F. Bry, C. Koch, T. Furche, S. Schaffert, L. Badea, and S. Berger, “Querying the Web Reconsidered: Design Principles for Versatile Web Query Languages,” Int'l J. Semantic Web and Information Systems (IJSWIS '05), vol. 1, no. 2, pp. 1-21, 2005.

[7]

F. Bry, B. Lorenz, H.J. Ohlbach, and S. Spranger, “On Reasoning on Time and Location on the Web,” Proc. Int'l Conf. Logic Programming, 2003.

[8]

F. Bry and S. Spranger, “Temporal Constructs for a Web Language,” Proc. Fourth Workshop Interval Temporal Logics and Duration Calculi (ESSLLI '03), 2003.

[9]

S. Chawathe, S. Abiteboul, and J. Widom, “Managing Historical Semistructured Data,” Theory and Practice of Object Systems, vol. 5, no. 3, pp. 143-162, 1999.

[10]

S. Chien, V. Tsotras, and C. Zaniolo, “Efficient Management of Multiversion Documents by Object Referencing,” Proc. 27th Int'l Conf. Very Large Data Bases (VLDB '01), pp. 291-300, 2001.

Digital Library

[11]

C.E. Dyreson, “Observing Transaction-Time Semantics with TTXPath,” Proc. Ann. Workshop Information Systems and Economics (WISE '01), pp. 193-202, 2001.

Digital Library

[12]

C.E. Dyreson, M.H. Bolen, and C.S. Jensen, “Capturing and Querying Multiple Aspects of Semistructured Data,” Proc. 25th Int'l Conf. Very Large Databases Conf. (VLDB '99), pp. 290-301, 1999.

Digital Library

[13]

C. Gao and R. Snodgrass, “Temporal Slicing in the Evaluation of XML Queries,” Proc. 29th Int'l Conf. Very Large Data Bases (VLDB '03), pp. 632-643, 2003.

Digital Library

[14]

C. Gutierrez, C. Hurtado, and A.O. Mendelzon, “Formal Aspects of Querying RDF Databases,” Proc. Workshop Semantic Web and Databases (SWDB '03), pp. 293-307, 2003.

[15]

C. Gutierrez, C. Hurtado, and A.O. Mendelzon, “Foundations of Semantic Web Databases,” Proc. 23rd Symp. Principles of Database Systems (PODS '04), pp. 95-106, 2004.

Digital Library

[16]

C. Gutierrez, C. Hurtado, and A. Vaisman, “Temporal RDF,” Proc. Second European Semantic Web Conf. (ESWC '05), pp. 93-107, 2005.

Digital Library

[17]

P. Haase, J. Broekstra, A. Eberhart, and R. Volz, “A Comparison of RDF Query Languages,” Proc. Int'l Semantic Web Conf., 2004.

Digital Library

[18]

RDF Semantics, P. Hayes, ed., W3C Recommendation, Feb. 2004.

[19]

A. Maedche, B. Motik, L. Stojanovic, R. Studer, and R. Volz, “Establishing the Semantic Web 11: An Infrastructure for Searching, Reusing, and Evolving Distributed Ontologies,” Proc. 12th Int'l Conf. World Wide Web, pp. 439-448, 2003.

Digital Library

[20]

A. Magkanaraki, G. Karvounarakis, T.T. Anh, V. Christophides, and D. Plexousakis, “Ontology Storage and Querying,” Technical Report No. 308, Foundation for Research and Technology Hellas, Inst. of Computer Science, Information System Laboratory, 2002.

[21]

RDF Primer, F. Manola and E. Miller, eds., W3C Recommendation, Feb. 2004.

[22]

F. Rizzolo, A.O. Mendelzon, and A. Vaisman, “Indexing Temporal XML Documents,” Proc. 30th Int'l Conf. Very Large Databases (VLDB '04), pp.216-227, 2004.

Digital Library

[23]

R. Snodgrass, The TSQL2 Temporal Query Language. Kluwer Academic, 1995.

Digital Library

[24]

Temporal Databases: Theory, Design and Implementation, A. Tansel, etal., eds. Benjamin/Cummings, 1993.

[25]

D. Toman, “Point vs. Interval-Based Query Languages for Temporal Databases,” Proc. 15th Symp. Principles of Database Systems (PODS '96), pp. 58-67, 1996.

Digital Library

[26]

U. Visser, “Intelligent Information Integration for the Semantic Web,” Lecture Notes in Artificial Intelligence, vol. 3159, 2004.

[27]

G. Yang and M. Kifer, “On the Semantics of Anonymous Identity and Reification,” Proc. First Int'l Conf. Ontologies, Databases, and Applications of Semantics (ODBASE '02), pp. 1047-1066, 2002.

Digital Library

Cited By

Zhang FZhang WWang G(2024)A bitemporal RDF index based on skip listIntelligent Data Analysis10.3233/IDA-23060928:6(1579-1599)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.3233/IDA-230609
Wu DWang HTansel A(2024)A survey for managing temporal data in RDFInformation Systems10.1016/j.is.2024.102368122:COnline publication date: 2-Jul-2024
https://dl.acm.org/doi/10.1016/j.is.2024.102368
Zhu LLu JBai L(2024)Path-based approximate matching of fuzzy spatiotemporal RDF dataWorld Wide Web10.1007/s11280-024-01247-627:2Online publication date: 3-Feb-2024
https://dl.acm.org/doi/10.1007/s11280-024-01247-6
Show More Cited By

Index Terms

Introducing Time into RDF
1. Information systems
  1. Data management systems
    1. Database design and models
    2. Query languages

Recommendations

RDF, Jena, SparQL and the 'Semantic Web'
SIGUCCS '09: Proceedings of the 37th annual ACM SIGUCCS fall conference: communication and collaboration

The Resource Description Format (RDF) is used to represent information modeled as a "graph": a set of individual objects, along with a set of connections among those objects. In that role, RDF is one of the pillars of the so-called Semantic Web. This ...
Designing a Query Language for RDF: Marrying Open and Closed Worlds
Invited Paper from SIGMOD 2016, Invited Paper from PODS 2016, Invited Paper from ICDT 2016 and Regular Papers

When querying an Resource Description Framework (RDF) graph, a prominent feature is the possibility of extending the answer to a query with optional information. However, the definition of this feature in SPARQL—the standard RDF query language—has ...
Designing a Query Language for RDF: Marrying Open and Closed Worlds
PODS '16: Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

When querying an RDF graph, a prominent feature is the possibility of extending the answer to a query with optional information. However, the definition of this feature in SPARQL --the standard RDF query language-- has raised some important issues. Most ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Knowledge and Data Engineering

IEEE Transactions on Knowledge and Data Engineering Volume 19, Issue 2

February 2007

197 pages

ISSN:1041-4347

Issue’s Table of Contents

Copyright © 2007.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 February 2007

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

87
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang FZhang WWang G(2024)A bitemporal RDF index based on skip listIntelligent Data Analysis10.3233/IDA-23060928:6(1579-1599)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.3233/IDA-230609
Wu DWang HTansel A(2024)A survey for managing temporal data in RDFInformation Systems10.1016/j.is.2024.102368122:COnline publication date: 2-Jul-2024
https://dl.acm.org/doi/10.1016/j.is.2024.102368
Zhu LLu JBai L(2024)Path-based approximate matching of fuzzy spatiotemporal RDF dataWorld Wide Web10.1007/s11280-024-01247-627:2Online publication date: 3-Feb-2024
https://dl.acm.org/doi/10.1007/s11280-024-01247-6
Ao JCheng ZChirkova RKolaitis P(2023)Theory and Practice of Relational-to-RDF Temporal Data Exchange and Query AnsweringJournal of Data and Information Quality10.1145/359135915:2(1-27)Online publication date: 8-Apr-2023
https://dl.acm.org/doi/10.1145/3591359
Ma RHan XYan LKhan NMa Z(2023)Modeling and querying temporal RDF knowledge graphs with relational databasesJournal of Intelligent Information Systems10.1007/s10844-023-00780-661:2(569-609)Online publication date: 30-Mar-2023
https://dl.acm.org/doi/10.1007/s10844-023-00780-6
Yan LMa RHu Z(2022)A Temporal JSON Data Model and Its Query LanguagesJournal of Database Management10.4018/JDM.29955633:1(1-29)Online publication date: 23-May-2022
https://dl.acm.org/doi/10.4018/JDM.299556
Medeiros GSoualmia LZanni-Merk CHagverdiyev R(2022)Tracing and analyzing COVID-19 dissemination using knowledge graphsProcedia Computer Science10.1016/j.procs.2022.09.277207:C(2172-2181)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1016/j.procs.2022.09.277
Hilman DŞerban O(2022)A unified Link Prediction architecture applied on a novel heterogenous Knowledge BaseKnowledge-Based Systems10.1016/j.knosys.2022.108228241:COnline publication date: 6-Apr-2022
https://dl.acm.org/doi/10.1016/j.knosys.2022.108228
Bai LWang JZhu L(2022)Fixing the inconsistencies of continuous changing operations in fuzzy spatiotemporal RDF graphApplied Soft Computing10.1016/j.asoc.2022.109767131:COnline publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1016/j.asoc.2022.109767
Bronselaer ABilliet CDe Mol RNielandt JDe Tré G(2022)Compact representations of temporal databasesThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-018-0535-428:4(473-496)Online publication date: 10-Mar-2022
https://dl.acm.org/doi/10.1007/s00778-018-0535-4
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents