Reasoning with Temporal Constraints in RDF

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


Time management is a key feature needed in any query language for web and semistructured data. However, only recently this has been addressed by the Semantic Web community, through the study of temporal extensions to RDF (Resource Description Framework). In this paper we show that the ability of the RDF data model of handling unknown resources by means of blank nodes, naturally yields a rich framework for temporal reasoning in RDF. That is, even without knowing the interval of validity of some statements we can still entail useful knowledge from temporal RDF databases. To take advantage of this, we incorporate a class of temporal constraints over anonymous timestamps based on Allen’s interval algebra. We show that testing entailment in temporal graphs with the constraints proposed reduces to closure computation and mapping discovery, that is, an extended form of the standard approach for testing entailment in non-temporal RDF graphs.


Resource Description Framework Temporal Constraint Resource Description Framework Data Semistructured Data Resource Description Framework Graph 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Afrati, F., Li, C., Mitra, P.: On containment of conjunctive queries with arithmetic comparisons. UCIISC Technical Report (2003)Google Scholar
  2. 2.
    Allen, J.: Maintaining knowledge about temporal intervals. Communications of the ACM 26(11), 832–843 (1983)MATHCrossRefGoogle Scholar
  3. 3.
    Allen, J.: Time and time again: The many ways to represent time. International Journal of Intelligent Systems 6(4), 341–355 (1990)CrossRefGoogle Scholar
  4. 4.
    Amagasa, T., Yoshikawa, M., Uemura, S.: A temporal data model for XML documents. In: Proceedings of DEXA Conference, pp. 334–344 (2000)Google Scholar
  5. 5.
    Antoniou, G., van Harme, F.: A Semantic Web Primer. MIT Press, London (2004)Google Scholar
  6. 6.
    Brickley, D., Guha, R.V. (eds.): RDF vocabulary description language 1.0: RDF schema. W3C Recommendation (February 10 , 2004)Google Scholar
  7. 7.
    Bry, F., Lorenz, B., Ohlbach, H.J., Spranger, S.: On reasoning on time and location on the web. In: Palamidessi, C. (ed.) ICLP 2003. LNCS, vol. 2916. Springer, Heidelberg (2003)Google Scholar
  8. 8.
    Bry, F., Spranger, S.: Temporal constructs for a web language. In: Proceedings of the 4 Workshop on Interval Temporal Logics and Duration Calculi, ESSLLI 2003, Austria (2003)Google Scholar
  9. 9.
    Chawathe, S., Abiteboul, S., Widom, J.: Managing historical semistructured data. Theory and Practice of Object Systems 5(3), 143–162 (1999)CrossRefGoogle Scholar
  10. 10.
    Chomicki, J.: Temporal query languages: a survey. In: Gabbay, D.M., Ohlbach, H.J. (eds.) ICTL 1994. LNCS, vol. 827. Springer, Heidelberg (1994)CrossRefGoogle Scholar
  11. 11.
    Dechter, R., Meiri, I., Pearl, J.: Temporal constraint networks. Artificial Intelligence 40(61), 49, 61–95 (1991)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Dyreson, C.E.: Observing transaction-time semantics with TTXPath. In: Proceedings of WISE 2001, pp. 193–202 (2001)Google Scholar
  13. 13.
    Gao, C., Snodgrass, R.: Temporal slicing in the evaluation of XML queries. In: Proceedings of the 29th International Conference on Very Large Data Bases, Berlin, Germany, pp. 632–643 (2003)Google Scholar
  14. 14.
    Gutierrez, C., Hurtado, C., Mendelzon, A.O.: Formal aspects of querying RDF databases. In: Proceedings of SWDB, pp. 293–307 (2003)Google Scholar
  15. 15.
    Gutierrez, C., Hurtado, C., Mendelzon, A.O.: Foundations of semantic web databases. In: 23rd. Symposium on Principles of Database Systems (PODS 2004), pp. 95–106 (2004)Google Scholar
  16. 16.
    Gutierrez, C., Hurtado, C., Vaisman, A.: Introducing time into RDF. In: IEEE Transactions on Knowledge and Data Engineering, Special Issue on Knowledge and Data Engineering in the Semantic Web Era (to appear, 2007)Google Scholar
  17. 17.
    Gutierrez, C., Hurtado, C., Vaisman, A.: Temporal RDF. In: European Conference on the Semantic Web (ECSW 2005) (Best paper award), pp. 93–107 (2005)Google Scholar
  18. 18.
    Haase, P., Broekstra, J., Eberhart, A., Volz, R.: A comparison of RDF query languages. In: International Semantic Web Conference (2004)Google Scholar
  19. 19.
    Hayes, P. (ed.): RDF semantics. W3C Recommendation (February 10, 2004)Google Scholar
  20. 20.
    Koubarakis, M.: Temporal query languages: a survey. Information Systems 19(2), 141–174 (1993)CrossRefGoogle Scholar
  21. 21.
    Magkanaraki, A., Karvounarakis, G., Anh, T.T., Christophides, V., Plexousakis, D.: Ontology storage and querying. Technical Report No. 308 Foundation for Research and Technology Hellas, Institute of Computer Science, Information System Laboratory (2002)Google Scholar
  22. 22.
    Mannola, F., Miller, E. (eds.): Rdf primer. W3C Recommendation (February 10, 2004)Google Scholar
  23. 23.
    The REWERSE Project,
  24. 24.
    Rizzolo, F., Mendelzon, A.O., Vaisman, A.: Indexing temporal XML documents. In: Proceedings of the 30th International Conference on Very Large Databases, Toronto, Canada, pp. 216–227 (2004)Google Scholar
  25. 25.
    Snodgrass, R.: The TSQL2 Temporal Query Language. Kluwer Academic Publishers, Dordrecht (1995)MATHGoogle Scholar
  26. 26.
    Tansel, A., Clifford, J., Gadia, S. (eds.): Temporal Databases: Theory, Design and Implementation. Benjamin/Cummings (1993)Google Scholar
  27. 27.
    Visser, U. (ed.) Intelligent Information Integration for the Semantic Web. LNCS, vol. 3159. Springer, Heidelberg (2004)Google Scholar
  28. 28.
    Yang, G., Kifer, M.: On the semantics of anonymous identity and reification. In: Proceedings of the First International Conference on Ontologies, Databases and Applications of Semantics (ODBASE), pp. 1047–1066 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Carlos Hurtado
    • 1
  • Alejandro Vaisman
    • 2
  1. 1.Universidad de Chile 
  2. 2.Universidad de Buenos Aires 

Personalised recommendations