Temporal RDF

  • Claudio Gutierrez
  • Carlos Hurtado
  • Alejandro Vaisman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3532)


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 temporal RDF graphs, a syntax to incorporate temporality into standard RDF graphs, an inference system for temporal RDF graphs, complexity bounds showing that entailment in temporal RDF graphs does not yield extra asymptotic complexity with respect to standard RDF graphs and sketch a temporal query language for RDF.


Resource Description Framework Query Language Temporal Database Resource Description Framework Data Resource Description Framework Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Abiteboul, S.: Querying Semi-Structured Data. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186. Springer, Heidelberg (1996)Google Scholar
  2. 2.
    Amagasa, T., Yoshikawa, M., Uemura, S.: A Temporal Data Model for XML Documents. In: Proceedings of DEXA Conference, pp. 334–344 (2000)Google Scholar
  3. 3.
    Bölen, M., Busatto, R., Jensen, C.S.: Point- Versus Interval-based Temporal Data Models. In: Proceedings of IEEE/ICDE (1998)Google Scholar
  4. 4.
    Brickley, D., Guha, R.V. (eds.): RDF Vocabulary Description Language 1.0: RDF Schema, W3C Working Draft 23 (January 2003)Google Scholar
  5. 5.
    Chien, S., Tsotras, V., Zaniolo, C.: Efficient Management of Multiversion Documents by Object Referencing. In: Proceedings of the 27th International Conference on Very Large Data Bases, Rome, Italy, pp. 291–300 (2002)Google Scholar
  6. 6.
    Chawathe, S., Abiteboul, S., Widom, J.: Managing Historical Semistructured Data. Theory and Practice of Object Systems 5(3), 143–162 (1999)CrossRefGoogle Scholar
  7. 7.
    Dyreson, C.E., Bolen, M.H., Jensen, C.S.: Capturing and Querying Multiple Aspects of Semistructured Data. In: Proceedings of the 25th VLDB Conference, pp. 290–301 (1999)Google Scholar
  8. 8.
    Dyreson, C.E.: Observing Transaction-time Semantics with TTXPath. In: Proceedings of WISE 2001, pp. 193–202 (2001)Google Scholar
  9. 9.
    Gao, C., Snodgrass, R.: Temporal Slicing in the Evaluation of XML Queries. In: Proc. 29th Int. Conference on Very Large Data Bases, Berlin, Germany, pp. 632–643 (2003)Google Scholar
  10. 10.
    Gutierrez, C., Hurtado, C., Mendelzon, A.O.: Formal aspects of querying RDF databases. In: Proc. SWDB 2003, pp. 293–307 (2003)Google Scholar
  11. 11.
    Gutierrez, C., Hurtado, C., Mendelzon, A.O.: Foundations of Semantic Web Databases. In: 23rd. Symp. on Principles of Database Systems, PODS 2004, pp. 95–106 (2004)Google Scholar
  12. 12.
    Hayes, P. (ed.): RDF Semantics, W3C Working Draft, October 1 (2003)Google Scholar
  13. 13.
    Haase Haase, P., Broekstra, J., Eberhart, A., Volz, R.: A comparison of RDF Query Languages. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 502–517. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  14. 14.
    Lassila, O., Swick, R. (eds.): Resource description framework (RDF) model and syntax specification, Working draft, W3C (1998)Google Scholar
  15. 15.
    Maedche, A., Motik, B., Stojanovic, L., Studer, R., Volz, R.: Establishing the semantic web 11: An infrastructure for searching, reusing, and evolving distributed ontologies. In: Proc. of the 12th. Int. Conference on World Wide Web, pp. 439–448 (2003)Google Scholar
  16. 16.
    Magkanaraki, A., et al.: Ontology Storage and Querying, Technical Report No. 308, Foundation for Research and Technology Hellas, Institute of Computer Science, Information System Laboratory (April 2002)Google Scholar
  17. 17.
    Mendelzon, A.O., Rizzolo, F., Vaisman, A.: Indexing Temporal XML. In: Proc. 30th Int. Conference on Very Large Data Bases, Toronto, Canada, pp. 216–227 (2004)Google Scholar
  18. 18.
    Snodgrass, R.: The TSQL2 Temporal Query Language. Kluwer Academic Publishers, Dordrecht (1995)zbMATHGoogle Scholar
  19. 19.
    Tansel, A., Clifford, J., Gadia, S. (eds.): Temporal Databases: Theory, Design and Implementation, Benjamin/Cummings (1993)Google Scholar
  20. 20.
    Toman, D.: Point vs. Interval-based Query Languages for Temporal Databases. In: 15th. Symposium on Principles of Database Systems, PODS 1996, pp. 58–67 (1996)Google Scholar
  21. 21.
    Yang, G., Kifer, M.: On the Semantics of Anonymous Identity and Reification. In: Proc. First International Conference on Ontologies, Databases and Applications of Semantics (ODBASE), pp. 1047–1066 (2002)Google Scholar
  22. 22.
    Visser, U.: Intelligent Information Integration for the Semantic Web. LNCS (LNAI), vol. 3159. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Claudio Gutierrez
    • 1
  • Carlos Hurtado
    • 1
  • Alejandro Vaisman
    • 2
  1. 1.Department of Computer ScienceUniversidad de Chile 
  2. 2.Department of Computer ScienceUniversidad de Buenos Aires 

Personalised recommendations