Tracking RDF Graph Provenance using RDF Molecules

Ding, Li; Finin, Timothy; Peng, Yun; Pinheiro, Paulo; McGuinness, Deborah

Author

Ding, Li; Finin, Timothy; Peng, Yun; Pinheiro, Paulo; McGuinness, Deborah

Other Contributors

Date Issued

2005-11-06

Subject

Inference Web

Degree

Terms of Use

Metadata

Show full item record

URI

http://archive.tw.rpi.edu/media/latest/ding2005Tracking_RDF_Graph_Provenance_using_RDF_Molecule.pdf; https://hdl.handle.net/20.500.13015/4760

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 lossless if it can be used to restore the original graph without introducing new triples. A sub-graph is 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.;