Tracking RDF Graph Provenance using RDF Molecules
dc.contributor.author | Ding, Li | |
dc.contributor.author | Finin, Tim | |
dc.contributor.author | Peng, Yun | |
dc.contributor.author | da Silva, Paulo Pinheiro | |
dc.contributor.author | McGuinness, Deborah L. | |
dc.date.accessioned | 2018-12-07T16:58:47Z | |
dc.date.available | 2018-12-07T16:58:47Z | |
dc.date.issued | 2005-04-30 | |
dc.description.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 {\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.sponsorship | Partial 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.uri | https://ebiquity.umbc.edu/paper/html/id/240/Tracking-RDF-Graph-Provenance-using-RDF-Molecules | en_US |
dc.format.extent | 13 pages | en_US |
dc.genre | technical reports | en_US |
dc.identifier | doi:10.13016/M2J38KN3P | |
dc.identifier.uri | http://hdl.handle.net/11603/12181 | |
dc.language.iso | en_US | en_US |
dc.relation.isAvailableAt | The University of Maryland, Baltimore County (UMBC) | |
dc.relation.ispartof | UMBC Computer Science and Electrical Engineering Department Collection | |
dc.relation.ispartof | UMBC Faculty Collection | |
dc.relation.ispartofseries | Technical Report;TR-CS-05-06 | |
dc.rights | This 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.subject | owl | en_US |
dc.subject | provenance | en_US |
dc.subject | rdf | en_US |
dc.subject | semantic web | en_US |
dc.subject | UMBC Ebiquity Research Group | en_US |
dc.title | Tracking RDF Graph Provenance using RDF Molecules | en_US |
dc.type | Text | en_US |