Tracking RDF Graph Provenance using RDF Molecules
Maryland Shared Open Access Repository (USMAI Consortium)Published 30 April 2005Open access
Li Ding, Yun Peng, Paulo Pinheiro da Silva, Deborah L. McGuinness
Citations91
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper investigates lossless decomposition of RDF graph and tracking the provenance of R DF graph using RDF molecule, which is the finest and lossless component of an RDFgraph.
Abstract
The Semantic Web facilitates integrating partial knowledge and finding evidence for hypothesis from web knowledge sources. However, the appropriate level of granularity for tracking provenance of RDF graph remains in debate. RDF document is too coarse since it could contain irrelevant information. RDF triple will fail when two triples share the same blank node. Therefore, this paper investigates lossless decomposition of RDF graph and tracking the provenance of RDF graph using RDF molecule, which is the finest and lossless component of an RDF graph. A sub-graph is {\em lossless} if it can be used to restore the original graph without introducing new triples. A sub-graph is {\em finest} if it cannot be further decomposed into lossless sub-graphs. The lossless decomposition algorithms and RDF molecule have been formalized and implemented by a prototype RDF graph provenance service in Swoogle project.
Keywords
Computer ScienceDecision Sciences
Journal of the American Statistical AssociationA Theory for Record Linkage
2,399 Citations1969Ivan P. Fellegi, A. B. Sunter
Data Archiving and Networked Services (DANS)OWL Web Ontology Language - Reference
2,387 Citations2004Mike Dean, A.T. Schreiber +7 more
This document contains a structured informal description of the full set of {owL} language constructs and is meant to serve as a reference for {OWL} users who want to construct {OWl} ontologies.
Named graphs, provenance and trust
520 Citations2005Jeremy J. Carroll, Christian Bizer +2 more
The extension of RDF to Named Graphs provides a formally defined framework to be a foundation for the Semantic Web trust layer.
Foundations of semantic web databases
284 Citations2004Claudio Gutiérrez, Carlos Hurtado +1 more
This work proposes a query language with well-defined semantics and study the complexity of query processing, query containment, and simplification of answers, including computational aspects of testing entailment and redundancy.
Artificial Intelligence-connections of abstract description systems
203 Citations2004Oliver Kutz, Carsten Lutz +2 more
This paper proposes a new combination method which is computationally robust in the sense that the combination of decidable formalisms is again decidable, and which, nonetheless, allows non-trivial interactions between the combined components.
Lecture notes in computer scienceStructure-Based Partitioning of Large Concept Hierarchies
194 Citations2004Heiner Stuckenschmidt, Michel Klein
This paper proposes a method for automatically partitioning large ontologies into smaller modules based on the structure of the class hierarchy and shows that the structure-based method performs surprisingly well on real-world ontologies.
Lecture notes in computer scienceJournal on Data Semantics IV
148 Citations2005Stefano Spaccapietra, Esteban, Zimányi +1 more
This paper discusses the two main Inference Modes of NKRL, Transformations and Hypotheses, and their applications in information modeling.
How the Semantic Web is Being Used: An Analysis of FOAF Documents
143 Citations2005Li Ding, Lina Zhou +2 more
The empirical usage of namespace and properties in the FOAF community is analyzed, which helps theFOAF project in standardizing vocabularies and revealed interesting patterns which can become powerful resource for outsourcing and justification of scientific knowledge.
Journal of Web SemanticsExplaining answers from the Semantic Web: the Inference Web approach
128 Citations2004Deborah L. McGuinness, Paulo Pinheiro da Silva
The infrastructure includes: IWBase - an extensible web-based registry containing details about information sources, reasoners, languages, and rewrite rules; PML - the Proof Markup Language specification and API used for encoding portable proofs; IW browser - a tool supporting navigation and presentations of proofs and their explanations; and a new explanation dialogue component.
International Journal on Semantic Web and Information SystemsA Tool for Working with Web Ontologies
100 Citations2005Aditya Kalyanpur, Bijan Parsia +1 more
Soop is described, a browser and editor specifically tailored to OWL ontologies, and some insights into Web ontologies are discussed, including issues related to the display, navigation, editing, and collaborative annotation of OWLOntological data.
Lecture notes in computer scienceSigning RDF Graphs
98 Citations2003Jeremy J. Carroll
The techniques in this paper are key enablers for the use of digital signature technology in the Semantic Web.
Automatic Partitioning of OWL ontologies using e-connections
95 Citations2005Bernardo Cuenca Grau, Bijan Parsia +2 more
This paper addresses the problem of automatically transforming an OWL KB O into a E-Connection Σ in such a way that each of the relevant sub-domains modeled in O is represented in a different component of Σ and finds that in some large KBs, partitioning to an E- Connection provides modularity benefits.
Knowledge Provenance Infrastructure.
90 Citations2003Paulo Pinheiro da Silva, Deborah L. McGuinness +1 more
This article defines a broad notion of information provenance called knowledge provenance that includes proof-like information on how a question answering system arrived at its answer(s) and describes an approach for aknowledge provenance infrastructure supporting the extraction, maintenance and usage of knowledgeprovenance related to answers of web applications and services.
Lecture notes in computer scienceMatching RDF Graphs
61 Citations2002Jeremy J. Carroll
This paper explores the equality of two RDF graphs in light of the graph isomorphism literature, and considers anonymous resources as unlabelled vertices in a graph, and shows that the standard graph isomorphic algorithms, developed in the 1970's, can be used effectively for comparing R DF graphs.
Swoogle: A semantic web search and metadata engine
59 Citations2004Li Ding, Tim Finin +7 more
Signing individual fragments of an RDF graph
53 Citations2005Giovanni Tummarello, Christian Morbidoni +2 more
A methodology that allows signing of small groups of RDF statements that can be safely inserted into any existing triple store without the loss of provenance information since only standard RDF semantics and constructs are used.
Delta: an ontology for the distribution of differences between RDF graphs
34 Citations2004Tim Berners‐Lee, Dan Connolly
The problem of comparing two RDF graphs, generating a set of differences, and updating a graph from a setOf differences is discussed, which gives a proposed update ontology for patch files for RDF, and discusses experience with proof of concept code.
Reasoning about Anonymous Resources and Meta Statements on the Semantic Web
10 Citations2003Guizhen Yang, Michael Kifer
Towards a modularized semantic web
3 Citations2002Raphael Volz, Daniel Oberle +1 more
This paper provides a first step into a modularized Semantic Web by proposing means to import and include (parts) of RDF models by extending the RDF(S) meta-model, introducing new primitives for modularity.