Tracking RDF Graph Provenance using RDF Molecules

dc.contributor.authorDing, Li
dc.contributor.authorFinin, Tim
dc.contributor.authorPeng, Yun
dc.contributor.authorda Silva, Paulo Pinheiro
dc.contributor.authorMcGuinness, Deborah L.
dc.date.accessioned2018-12-07T16:58:47Z
dc.date.available2018-12-07T16:58:47Z
dc.date.issued2005-04-30
dc.description.abstractThe 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 {\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.en_US
dc.description.sponsorshipPartial support for this research was provided by DARPA contract F30602-00-0591 and by NSF awards NSF-ITR-IIS-0326460 and NSF-ITR-IDM-0219649.en_US
dc.description.urihttps://ebiquity.umbc.edu/paper/html/id/240/Tracking-RDF-Graph-Provenance-using-RDF-Moleculesen_US
dc.format.extent13 pagesen_US
dc.genretechnical reportsen_US
dc.identifierdoi:10.13016/M2J38KN3P
dc.identifier.urihttp://hdl.handle.net/11603/12181
dc.language.isoen_USen_US
dc.relation.isAvailableAtThe University of Maryland, Baltimore County (UMBC)
dc.relation.ispartofUMBC Computer Science and Electrical Engineering Department Collection
dc.relation.ispartofUMBC Faculty Collection
dc.relation.ispartofseriesTechnical Report;TR-CS-05-06
dc.rightsThis item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.
dc.subjectowlen_US
dc.subjectprovenanceen_US
dc.subjectrdfen_US
dc.subjectsemantic weben_US
dc.subjectUMBC Ebiquity Research Groupen_US
dc.titleTracking RDF Graph Provenance using RDF Moleculesen_US
dc.typeTexten_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
178.pd.pdf
Size:
192.32 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.56 KB
Format:
Item-specific license agreed upon to submission
Description: