Temporal Extensions to RDF

  • Hsien-Tseng Wang Department of Computer Science, The Graduate Center, The City University of New York, USA
  • Abdullah Uz Tansel Department of Computer Science, The Graduate Center, The City University of New York, USA , Paul H. Chook Department of Information Systems and Statistics, Baruch College, The City University of New York, USA, School of Engineering, Thammasat University Thailand
Keywords: The Semantic Web, Resource Description Framework, Taxonomy, Temporal Data, Temporal Knowledge

Abstract

The Semantic Web aims at building a foundation of semantic-based data models and languages for not only manipulating data and knowledge, but also in decision making by machines. Naturally, time-varying data and knowledge are required in Semantic Web applications to incorporate time and further reason about it. However, the original specifications of RDF and OWL do not include constructs for handling time-varying data and knowledge. For simplicity, RDF model is confined to binary predicates, hence some form of reification is needed to represent higher-arity predicates. To this date, there are many proposals extending RDF and OWL for handling temporal data and knowledge. They all focus on the valid time. In this paper, we examine each of these proposals and develop a taxonomy to classify them according to the form of reification employed: explicit reification or implicit reification. The implicit reification proposals are further divided into three sub-categories according to semantic constructs they use. Some of these proposals stay compliant to the RDF and OWL standards whereas others add new constructs to RDF model and SPARQL query language. Additionally, we compare these proposed models with respect to characteristics, such as their syntax and semantics, their compliance to RDF and OWL specifications, their need for additional objects, etc. The comparison provides a useful guideline for the researchers and practitioners of the Semantic Web in managing temporal data and knowledge.

Downloads

Download data is not yet available.

Author Biographies

Hsien-Tseng Wang, Department of Computer Science, The Graduate Center, The City University of New York, USA

Hsien-Tseng Wang received his BS and MS in Civil Engineering from the Central University in Taiwan. He also received an MBA from Baruch College, the City University of New York. He is currently a PhD candidate at the department of Computer Science at the Graduate Center, the City University of New York. Wang’s research interests include machine learning, semantic analytics, temporal aspects of the Semantic Web and simulations.

Abdullah Uz Tansel, Department of Computer Science, The Graduate Center, The City University of New York, USA , Paul H. Chook Department of Information Systems and Statistics, Baruch College, The City University of New York, USA, School of Engineering, Thammasat University Thailand

Abdullah Uz Tansel received his BS in management, and his MS and PhD degrees in computer science from the Middle East Technical University, in Ankara Turkey. He has also received his MBA degree at the University of Southern California. After being a faculty member at the Middle East Technical University, Dr. Tansel joined Baruch College, the City University of New York (CUNY) where he is currently a professor of information systems and also a professor of computer science at The Graduate Center of CUNY. Professor Tansel’s research focus is on temporal databases and he has made significant contributions in this field. He also headed the editorial board that published the first book on ‘Temporal Databases: Theory, Design, and Implementation’ (1993).

Dr. Tansel has a patent on adding temporality to RDF. His research interests are Database Management Systems, Temporal Databases, Semantic Web, and Blockchain Databases. Dr. Tansel has published many articles in the conferences and journals of the ACM, IEEE and other organizations. He is a frequent speaker on time in databases and blockchain as a database. He is also a member of the ACM and the IEEE Computer Society.

References

IANA-Managed Reserved Domains. https://www.iana.org/domains/reserved.

Resource Description Framework (RDF). https://www.w3.org/RDF/.

Web Ontology Language (OWL). https://www.w3.org/OWL/.

Wikipedia: Manual of style/layout. https://en.wikipedia.org/wiki/ Wikipedia:Manual of Style/Layout.

James F. Allen. Maintaining Knowledge about Temporal Intervals. Communication of the ACM, 26:832–843, November 1983.

Evdoxios Baratis, Euripides GM Petrakis, Sotiris Batsakis, Nikolaos Maris, and Nikolaos Papadakis. TOQL: Temporal Ontol-ogy Querying Language. In International Symposium on Spatial and Temporal Databases, pages 338–354. Springer, 2009.

Sotiris Batsakis and Euripides GM Petrakis. Representing Temporal Knowledge in the Semantic Web: The Extended 4d Fluents Approach. In Combinations of Intelligent Methods and Applications, pages 55–69. Springer, 2011.

Sotiris Batsakis, Euripides GM Petrakis, Ilias Tachmazidis, and Grigoris Antoniou. Temporal Representation and Reasoning in OWL 2. Semantic Web, 8(1):981–1000, 2017.

Christian Bizer, Richard Cyganiak, Tobias Gauss, and Oliver Maresch. The TriQL.P Browser: Filtering Information using Context-, Content- and Rating-Based Trust Policies. In Proceedings of the Semantic Web and Policy Workshop, held in conjunction with the 4th International Semantic Web Conference, volume 7, pages 12–20, 2005.

Gavin Carothers. RDF 1.1 N-Quads: A Line-Based Syntax for RDF Datasets. W3C Recommendation, 2014.

Jeremy J Carroll, Christian Bizer, Pat Hayes, and Patrick Stickler. Named Graphs. Web Semantics: Science, Services and Agents on the World Wide Web, 3(4):247–267, 2005.

Simon Cox, Chris Little, Jerry R Hobbs, and Feng Pan. Time Ontology in OWL. W3C recommendation, 2017.

Richard Cyganiak, David Wood, Markus Lanthaler, Graham Klyne, Jeremy J Carroll, and Brian McBride. RDF 1.1 Concepts and Abstract Syntax. W3C recommendation, 2014.

Vadim Ermolayev, Sotiris Batsakis, Natalya Keberle, Olga Tatarintseva, and Grigoris Antoniou. Ontologies of Time: Review and Trends. International Journal of Computer Science & Applications, 11(3), 2014.

Charles J Fillmore, Christopher R Johnson, and Miriam RL Petruck. Background to Framenet. International journal of lexicography, 16(3):235–250, 2003.

Flavius Frasincar, Viorel Milea, and Uzay Kaymak. tOWL: Integrating Time in OWL. In Semantic Web Information Management, pages 225–246. Springer Berlin Heidelberg, 2010.

Antony Galton. Operators vs. Arguments: The Ins and Outs of Rreification. Synthese, 150(3):415–441, 2006.

Aldo Gangemi and Valentina Presutti. A Multi-dimensional Comparison of Ontology Design Patterns for Representing n-ary Relations. In SOFSEM, volume 13, pages 86–105. Springer, 2013.

Fabio Grandi. Multi-temporal RDF ontology versioning. In Proceedings of the 3rd International Workshop on Ontology Dynamics (IWOD-09).

TR Gruber. Toward Principles for the Design of Ontologies Used for Knowledge Sharing? Pennsylvania: School of Information Sciences and Technology (IST). Pennsylvania State University. Acesso em, 3, 1993.

Claudio Gutierrez, Carlos Hurtado, and Alejandro Vaisman. Temporal RDF. In European Semantic Web Conference, pages 93–107. Springer, 2005.

Claudio Gutierrez, Carlos A Hurtado, Alberto O Mendelzon, and Jorge Pérez. Foundations of Semantic Web Databases. Journal of Computer and System Sciences, 77(3):520–541, 2011.

Claudio Gutierrez, Carlos A Hurtado, and Alejandro Vaisman. Introducing Time into RDF. IEEE Trans. on Knowledge and Data Engineering, 19:207–218, February 2007.

Steve Harris, Andy Seaborne, and Eric Prudhommeaux. SPARQL 1.1 Query Language. W3C Recommendation, 21, 2013.

Olaf Hartig and Bryan Thompson. Foundations of an Alternative Approach to Reification in RDF. In Proceedings of the 11th Alberto Mendelzon International Workshop on Foundations of Data Management and the Web, 2017.

Katherine Hawley. Temporal Parts. Stanford Encyclopedia of Philosophy, 2008.

Patrick Hayes and Peter F. Patel-Schneider. RDF 1.1 Semantics. W3C recommendation, 2014.

Patrick J Hayes. The Second Naive Physics Manifesto. 1985.

Jerry R. Hobbs and Feng Pan. An Ontology of Time for the Semantic Web. ACM Transactions on Asian Language Information Processing, 3:66–85, 2004.

Johannes Hoffart, Fabian M Suchanek, Klaus Berberich, and Gerhard Weikum. YAGO2: A Spatially and Temporally Enhanced Knowledge Base from Wikipedia. Artificial Intelligence, 194:28– 61, 2013.

Ian Horrocks, Peter F Patel-Schneider, Harold Boley, Said Tabet, Benjamin Grosof, Mike Dean, et al. SWRL: A Semantic Web Rule Language Combining OWL and RuleML. W3C Member submission, 21:79, 2004.

Carlos A. Hurtado and Alejandro A. Vaisman. Reasoning with Temporal Constraints in RDF. In PPSWR, pages 164–178, 2006.

Christian S Jensen, Curtis E Dyreson, Michael Böhlen, James Clifford, Ramez Elmasri, Shashi K Gadia, Fabio Grandi, Pat Hayes, Sushil Jajodia, Wolfgang Käfer, et al. The Consensus Glossary of Temporal Database ConceptsFebruary 1998 Version. In Temporal Databases: Research and Practice, pages 367–405. Springer, 1998.

Michael Kifer and VS Subrahmanian. Theory of generalized annotated logic programming and its applications. The Journal of Logic Programming, 12(4):335–367, 1992.

Adam Kilgarriff. Wordnet: An Electronic Lexical Database, 2000.

Nuno Lopes, Axel Polleres, Umberto Straccia, and Antoine Zimmermann. AnQL: SPARQLing up Annotated RDFS. In International Semantic Web Conference, pages 518–533. Springer, 2010.

Carsten Lutz. Adding Numbers to the SHIQ Description Logic– First Results. In Proceedings of The 8th International Conference on Principles of Knowledge Representation and Reasoning (KR2002). Citeseer, 2001.

John McCarthy. Situations, Actions, and Causal Laws. Technical report, STANFORD UNIV CA DEPT OF COMPUTER SCIENCE, 1963.

John McCarthy and Patrick J Hayes. Some Philosophical Problems from the Standpoint ofArtificial Intelligence. Readings in artificial intelligence, pages 431–450, 1969.

Viorel Milea, Flavius Frasincar, and Uzay Kaymak. tOWL: a Temporal Web Ontology Language. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 42(1):268–281, 2012.

Vinh Nguyen, Olivier Bodenreider, and Amit Sheth. Don’t like RDF Reification?: Making Statements about Statements using Singleton Property. In Proceedings of the 23rd international conference on World wide web, pages 759–770. ACM, 2014.

Natasha Noy, Alan Rector, Pat Hayes, and Chris Welty. Defining n-ary Relations on the Semantic Web. W3C Working Group Note, 12(4), 2006.

Martin O’Connor and Amar Das. SQWRL: A Query Language for OWL. In Proceedings of the 6th International Conference on OWL: Experiences and Directions-Volume 529, pages 208–215. CEUR-WS. org, 2009.

Martin O’Connor and Amar Das. A Method for Representing and Querying Temporal Information in OWL. In Biomedical Engineering Systems and Technologies, Communications in Computer and Information Science. Springer, 2011.

Bijan Parsia and Evren Sirin. Pellet: An OWL DL Reasoner. In Third International Semantic Web Conference-Poster, volume 18, 2004.

Eric Prud, Andy Seaborne, et al. SPARQL Query Language for RDF. W3C Recommendation, 2006.

Andrea Pugliese, Octavian Udrea, and VS Subrahmanian. Scaling RDF with Time. In Proceedings of the 17th international conference on World Wide Web, pages 605–614. ACM, 2008.

Jacobo Rouces, Gerard de Melo, and Katja Hose. Framebase: Representing n-ary Relations Using Semantic Frames. In European Semantic Web Conference, pages 505–521. Springer, 2015.

Anisa Rula, Matteo Palmonari,Andreas Harth, Steffen Stadtmüller, and Andrea Maurino. On the Diversity and Availability of Temporal Information in Linked Open Data. In International Semantic Web Conference, pages 492–507. Springer, 2012.

Bernhard Schueler, Sergej Sizov, Steffen Staab, and Duc Thanh Tran. Querying for Meta Knowledge. In Proceedings of the 17th international conference on World Wide Web, pages 625–634. ACM, 2008.

P Stickler. RDFQ, 2004.

Fabian M Suchanek, Gjergji Kasneci, and Gerhard Weikum. Yago: a Core of Semantic Knowledge. In Proceedings of the 16th international conference on World Wide Web, pages 697–706. ACM, 2007.

Jonas Tappolet and Abraham Bernstein. Applied Temporal RDF: Efficient Temporal Querying of RDF Data with SPARQL. In European Semantic Web Conference, pages 308–322. Springer, 2009.

Dmitry Tsarkov and Ian Horrocks. FaCT++ Description Logic Reasoner: System description. In International Joint Conference on Automated Reasoning, pages 292–297. Springer, 2006.

Octavian Udrea, Diego Reforgiato Recupero, and VS Subrahmanian. Annotated RDF. ACM Transactions on Com-putational Logic (TOCL), 11(2):10, 2010.

Frank van Harmelen and Deborah McGuinness. OWL Web Ontology Language Overview. W3C recommendation, W3C, February 2004. http://www.w3.org/TR/2004/REC-owl-features-20040210/.

Max Volkel, Wolf Winkler, York Sure, S Ryszard Kruk, and Marcin Synak. Semversion: A versioning system for rdf and ontologies. In Proc. of ESWC, 2005.

Chris Welty, Richard Fikes, and Selene Makarios. A Reusable Ontology for Fluents in OWL. In Formal Ontology in Information Systems, volume 150, pages 226–236, 2006.

Antoine Zimmermann, Nuni Lopes, Axel Polleres, and Umberto Straccia. A General Framework for Representing, Reasoning and Querying with Annotated Semantic Web Data. Web Semantics: Science, Services and Agents on the World Wide Web, 11:72–95, 2012.

Published
2019-01-01
Section
Articles