research-article

Annotated RDF

Authors:

Octavian Udrea,

Diego Reforgiato Recupero,

V. S. SubrahmanianAuthors Info & Claims

ACM Transactions on Computational Logic (TOCL), Volume 11, Issue 2

Article No.: 10, Pages 1 - 41

https://doi.org/10.1145/1656242.1656245

Published: 22 January 2010 Publication History

Abstract

Real-world use of RDF requires the ability to transparently represent and explain metadata associated with RDF triples. For example, when RDF triples are extracted automatically by information extraction programs, there is a need to represent where the triples came from, what their temporal validity is, and how certain we are that the triple is correct. Today, there is no theoretically clean and practically scalable mechanism that spans these different needs - reification is the only solution propose to date, and its implementations have been ugly. In this paper, we present Annotated RDF (or aRDF for short) in which RDF triples are annotated by members of a partially ordered set (with bottom element) that can be selected in any way desired by the user. We present a formal declarative semantics (model theory) for annotated RDF and develop algorithms to check consistency of aRDF theories and to answer queries to aRDF theories. We show that annotated RDF supports users who need to think about the uncertainty, temporal aspects, and provenance of the RDF triples in an RDF database. We develop a prototype aRDF implementation and show that our algorithms work efficiently even on real world data sets containing over 10 million triples.

References

[1]

Albanese, M. and Subrahmanian, V. 2007. T-REX: A System for Automated Cultural Information Extraction. In Proceedings of the International Conference on Computational Cultural Dynamics. AAAI Press, 2--8.

[2]

Antoniou, G. and van Harmelen, F. 2004. Web ontology language: Owl. In Handbook on Ontologies. Springer-Verlag, 67--92.

[3]

Bonatti, P. A., Sapino, M. L., and Subrahmanian, V. S. 1996. Merging heterogeneous security orderings. In Proceedings of the 4th European Symposium on Research in Computer Security (ESORICS'96). Springer-Verlag, 183--197.

Digital Library

[4]

Calì, A. and Lukasiewicz, T. 2007. Tightly integrated probabilistic description logic programs for the semantic web. In Proceedings of the International Conference on Logic Programming. Springer-Verlag, 428--429.

Digital Library

[5]

Carroll, J. J., Bizer, C., Hayes, P., and Stickler, P. 2005. Named graphs, provenance and trust. In Proceedings of the 14th International Conference on World Wide Web (WWW'05). ACM Press, New York, NY, 613--622.

Digital Library

[6]

Cordella, L. P., Foggia, P., Sansone, C., and Vento, M. 2004. A (sub)graph isomorphism algorithm for matching large graphs. IEEE Trans. Pattern Anal. Mach. Intel. 26, 10, 1367--1372.

Digital Library

[7]

Cortesi, A., Dovier, A., Quintarelli, E., and Tanca, L. 2002. Operational and abstract semantics of the query language g-log. Theor. Comput. Sci. 275, 1-2, 521--560.

Digital Library

[8]

Costantini, S. and Lanzarone, G. 1994. A metalogic programming approach: language, semantics and applications. J. Exper. Theor. Artif. Intell. 6, 3, 239--287.

[9]

Dubois, D., Mengin, J., and Prade, H. 2006. Possibilistic uncertainty and fuzzy features in description logic. a preliminary discussion. In Fuzzy Logic and the Semantic Web, E. Sanchez, Ed. Elsevier, 101--113.

[10]

Fayzullin, M., Subrahmanian, V. S., Albanese, M., Cesarano, C., and Picariello, A. 2007. Story creation from heterogeneous data sources. Multimedia Tools Appl. 33, 3, 351--377.

Digital Library

[11]

Fitting, M. 1991. Bilattices and the semantics of logic programming. J. Log. Program. 11, 2, 91--116.

Digital Library

[12]

Floyd, R. 1962. Algorithm 97: Shortest path. Comm. ACM 5, 6, 345.

Digital Library

[13]

Gergatsoulis, M. and Lilis, P. 2005. Multidimensional rdf. In Proceedings of the International Conference on Ontologies, Databases, and Semantics (ODBASE). Vol. 3761. Springer, 1188--1205.

Digital Library

[14]

Guha, R. and McCool, R. 2003. Tap: A semantic web test-bed. Web Semantics: Science, Services Agents World Wide Web 1, 1, 81--87.

[15]

Gupta, A. and Mumick, I. 1999. Materialized Views: Techniques, Implementations, and Applications. MIT Press.

[16]

Gutiérrez, C., Hurtado, C. A., and Vaisman, A. A. 2005. Temporal rdf. In Proceedings of the European Semantic Web Conference. 93--107.

Digital Library

[17]

Halaschek-Wiener, C., Golbeck, J., Schain, A., Grove, M., Parsia, B., and Hendler, J. 2006. Annotation and provenance tracking in semantic web photo libraries. In Proceedings of the International Provenance and Annotation Workshop. 82--89.

Digital Library

[18]

Hlaoui, A. and Wang, S. 2002. A new algorithm for inexact graph matching. In Proceedings of the International Conference on Pattern Recognition. 180--183.

Digital Library

[19]

Hung, E., Deng, Y., and Subrahmanian, V. S. 2005. Rdf aggregate queries and views. 717--728.

Digital Library

[20]

Kahan, J. and Koivunen, M.-R. 2001. Annotea: an open rdf infrastructure for shared web annotations. In Proceedings of the 10th International Conference on World Wide Web (WWW'01). ACM Press, New York, NY. 623--632.

Digital Library

[21]

Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., and Scholl, M. 2002. Rql: a declarative query language for rdf. In Proceedings of the 11th International Conference on World Wide Web (WWW'02). ACM Press, New York, NY, 592--603.

Digital Library

[22]

Kifer, M. and Subrahmanian, V. S. 1992. Theory of generalized annotated logic programming and its applications. J. Log. Program. 12, 4, 335--367.

Digital Library

[23]

Kolaitis, P. and Vardi, M. 2000. Conjunctive-query containment and constraint satisfaction. J. Comput. Sys. Sci. 61, 2, 302--332.

Digital Library

[24]

Krajci, S., Lencses, R., and Vojtas, P. 2004. A comparison of fuzzy and annotated logic programming. Fuzzy Sets Syst. 144, 1, 173--192.

[25]

Krishnaprasad, T. and Kifer, M. 1993. A theory of nonmonotonic inheritance based on annotated logic. Artif. Intell. 60, 1, 23--50.

Digital Library

[26]

Leach, S. M. and Lu, J. J. 1996. Query processing in annotated logic programming: Theory and implementation. J. Intell. Inform. Syst. 6, 1, 33--58.

[27]

Lu, J. J., Murray, N. V., Radjavi, H., Rosenthal, E., and Rosenthal, P. 2002. Inference for annotated logics over distributive lattices. In Proceedings of the International Symposium on Methodologies for Intelligent Systems. 285--293.

Digital Library

[28]

Lukasiewicz, T. and Straccia, U. 2007. Tightly integrated fuzzy description logic programs under the answer set semantics for the semantic web. In Proceedings of the International Conference on Web Reasoning and Rule Systems (RR). 289--298.

Digital Library

[29]

Maduko, A., Anyanwu, K., Sheth, A., and Schliekelman, P. 2007. Estimating the cardinality of rdf graph patterns. In Proceedings of the 16th International Conference on World Wide Web (WWW'07). ACM Press, New York, NY, 1233--1234.

Digital Library

[30]

Magkanaraki, A., Tannen, V., Christophides, V., Plexousakis, D., Scholl, M., and Tolle, R. 2003. Viewing the semantic web with rvl lenses. In Proceedings of the International Semantic Web Conference.

[31]

Martelli, A. and Montanari, U. 1982. An efficient unification algorithm. ACM Trans. Progr. Lang. Syst. 4, 2, 258--282.

Digital Library

[32]

Mazzieri, M. and Dragoni, A. F. 2005. A fuzzy semantics for semantic web languages. In Proceedings of the International Workshop on Uncertainty Reasoning for the Semantic Web. 12--22.

[33]

Ramakrishnan, C., Kochut, K., and Sheth, A. 2006. A framework for schema-driven relationship discovery from unstructured text a framework for schema-driven relationship discovery from unstructured text. In Proceedings of the International Semantic Web Conference. 583--596.

Digital Library

[34]

Straccia, U. 2005. Towards a fuzzy description logic for the semantic web. In Proceedings of the Workshop on Fuzzy Logic and the Semantic Web ed. E. Sanchez. 3--3.

Digital Library

[35]

Udrea, O., Recupero, D. R., and Subrahmanian, V. S. 2006. Annotated rdf. In Proceedings of the European Semantic Web Conference. 487--501.

Digital Library

[36]

Ullman, J. 2000. Information integration using logical views. Theor. Comput. Sci. 239, 2, 189--210.

Digital Library

[37]

Volz, R., Oberle, D., and Studer, R. 2002. Towards views in the semantic web. In Proceedings of the 2nd International Workshop on Databases, Documents, and Information Fusion.

Cited By

Wu DWang HTansel A(2024)A survey for managing temporal data in RDFInformation Systems10.1016/j.is.2024.102368122:COnline publication date: 1-May-2024
https://dl.acm.org/doi/10.1016/j.is.2024.102368
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
Li GLi W(2022)Research on storage method for fuzzy RDF graph based on Neo4jEvolutionary Intelligence10.1007/s12065-022-00715-017:1(429-439)Online publication date: 8-Apr-2022
https://doi.org/10.1007/s12065-022-00715-0
Show More Cited By

Index Terms

Annotated RDF
1. Information systems
  1. Data management systems
    1. Database design and models
    2. Database management system engines
      1. Database query processing
2. Theory of computation
  1. Logic
  2. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Recommendations

Towards distributed processing of RDF path queries

A technical infrastructure for storing, querying and managing RDF data is a key element in the current semantic web development. Systems like Jena, Sesame or the ICS-FORTH RDF Suite are widely used for building semantic web applications. Currently, none ...
Annotated RDF
ESWC'06: Proceedings of the 3rd European conference on The Semantic Web: research and applications

There are numerous extensions of RDF that support temporal reasoning, reasoning about pedigree, reasoning about uncertainty, and so on. In this paper, we present Annotated RDF (or aRDF for short) in which RDF triples are annotated by members of a ...
Extended RDF: Computability and complexity issues

ERDF stable model semantics is a recently proposed semantics for ERDF ontologies and a faithful extension of RDFS semantics on RDF graphs. In this paper, we elaborate on the computability and complexity issues of the ERDF stable model semantics. Based ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Computational Logic

ACM Transactions on Computational Logic Volume 11, Issue 2

January 2010

261 pages

ISSN:1529-3785

EISSN:1557-945X

DOI:10.1145/1656242

Issue’s Table of Contents

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 January 2010

Accepted: 01 August 2008

Revised: 01 June 2008

Received: 01 December 2007

Published in TOCL Volume 11, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

65
Total Citations
View Citations
661
Total Downloads

Downloads (Last 12 months)28
Downloads (Last 6 weeks)3

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wu DWang HTansel A(2024)A survey for managing temporal data in RDFInformation Systems10.1016/j.is.2024.102368122:COnline publication date: 1-May-2024
https://dl.acm.org/doi/10.1016/j.is.2024.102368
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
Li GLi W(2022)Research on storage method for fuzzy RDF graph based on Neo4jEvolutionary Intelligence10.1007/s12065-022-00715-017:1(429-439)Online publication date: 8-Apr-2022
https://doi.org/10.1007/s12065-022-00715-0
Ma ZLi GMa RMa ZLi GMa R(2022)Fuzzy RDF ModelingModeling and Management of Fuzzy Semantic RDF Data10.1007/978-3-031-11669-8_3(71-107)Online publication date: 9-Sep-2022
https://doi.org/10.1007/978-3-031-11669-8_3
Schuetz CBozzato LNeumayr BSchrefl MSerafini L(2021)Knowledge Graph OLAPSemantic Web10.3233/SW-20041912:4(649-683)Online publication date: 17-Jun-2021
https://dl.acm.org/doi/10.3233/SW-200419
Hogan ABlomqvist ECochez Md'Amato CMelo GGutierrez CKirrane SGayo JNavigli RNeumaier SNgomo APolleres ARashid SRula ASchmelzeisen LSequeda JStaab SZimmermann A(2021)Knowledge GraphsSynthesis Lectures on Data, Semantics, and Knowledge10.2200/S01125ED1V01Y202109DSK02212:2(1-257)Online publication date: 8-Nov-2021
https://doi.org/10.2200/S01125ED1V01Y202109DSK022
Li HYan L(2021)A Temporal RDF Model for Multi-grained Time Information Modeling2021 4th International Conference on Data Science and Information Technology10.1145/3478905.3478908(9-14)Online publication date: 23-Jul-2021
https://dl.acm.org/doi/10.1145/3478905.3478908
Li H(2021)A New query method for the temporal RDF Model RDFMT Based on SPARQL2021 2nd International Conference on Artificial Intelligence and Information Systems10.1145/3469213.3470224(1-6)Online publication date: 28-May-2021
https://dl.acm.org/doi/10.1145/3469213.3470224
Pivert OSlama OThion V(2021)An extension of SPARQL with fuzzy navigational capabilities for querying fuzzy RDF data2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)10.1109/FUZZ-IEEE.2016.7737995(2409-2416)Online publication date: 11-Mar-2021
https://dl.acm.org/doi/10.1109/FUZZ-IEEE.2016.7737995
Nayyeri MCil GVahdati SOsborne FKravchenko AAngioni SSalatino AReforgiato Recupero DMotta ELehmann J(2021)Link Prediction of Weighted Triples for Knowledge Graph Completion Within the Scholarly DomainIEEE Access10.1109/ACCESS.2021.31051839(116002-116014)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3105183
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents