<?xml version="1.0"?>

<!DOCTYPE owl [
	<!ENTITY rdf "http://www.w3.org/1999/02/22-rdf-syntax-ns#">
	<!ENTITY rdfs "http://www.w3.org/2000/01/rdf-schema#">
	<!ENTITY xsd "http://www.w3.org/2001/XMLSchema#">
	<!ENTITY owl "http://www.w3.org/2002/07/owl#">
	<!ENTITY cc "http://web.resource.org/cc/#">
	<!ENTITY project "http://ebiquity.umbc.edu/ontology/project.owl#">
	<!ENTITY person "http://ebiquity.umbc.edu/ontology/person.owl#">
	<!ENTITY pub "http://ebiquity.umbc.edu/ontology/publication.owl#">
	<!ENTITY assert "http://ebiquity.umbc.edu/ontology/assertion.owl#">
]>

<!--

This ontology document is licensed under the Creative Commons
Attribution License. To view a copy of this license, visit
http://creativecommons.org/licenses/by/2.0/ or send a letter to
Creative Commons, 559 Nathan Abbott Way, Stanford, California
94305, USA.

-->

<rdf:RDF 
		xmlns:rdf = "&rdf;"
		xmlns:rdfs = "&rdfs;"
		xmlns:xsd = "&xsd;"
		xmlns:owl = "&owl;"
		xmlns:cc = "&cc;"
		xmlns:project = "&project;"
		xmlns:person = "&person;"
		xmlns:pub = "&pub;"
		xmlns:assert = "&assert;">
	<pub:TechReport rdf:about="http://ebiquity.umbc.edu/paper/html/id/240/Tracking-RDF-Graph-Provenance-using-RDF-Molecules">
		<rdfs:label><![CDATA[Tracking RDF Graph Provenance using RDF Molecules]]></rdfs:label>
		<pub:title><![CDATA[Tracking RDF Graph Provenance using RDF Molecules]]></pub:title>
		<pub:publishedOn rdf:datatype="&xsd;dateTime">2005-04-30T00:00:00-05:00</pub:publishedOn>
		<pub:abstract><![CDATA[The Semantic Web can be viewed as one large "universal" RDF graph distributed across many Web pages. This is impractical for many reasons, so we usually work with a decomposition into RDF documents, each of which corresponds to an individual Web page. While this is natural and appropriate for most tasks, it is still too coarse for some.  For example, many RDF documents may redundantly contain the same data and some documents comprise large amounts of weakly-related or unrelated data. Decomposing a document into its RDF triples is usually too fine a decomposition, information may be lost if the graph contains blank nodes. We define an intermediate decomposition of an RDF graph G into a set of RDF "molecules", each of which is a connected sub-graph of the original. The decomposition is "lossless" in that the molecules can be recombined to yield G even if their blank node IDs are 'standardized apart".

RDF molecules provide a useful granularity for tracking the provenance of or evidence for information found in an RDF graph. Doing so at the document level (e.g., finding other documents with identical graphs) may find too few matches. Working at the triple level will just fail for any triples containing blank nodes. RDF molecules are the finest granularity at which we can do this without loss of information. We define the RDF molecule concept in more detail, describe an algorithm to decompose an RDF graph into its molecules, and show how these can be used to find evidence to support the original graph. The decomposition algorithm and the provenance application have both been prototyped in a simple Web-based demonstration.]]></pub:abstract>
		<pub:counter>10399</pub:counter>
		<pub:tag><![CDATA[owl]]></pub:tag>
		<pub:tag><![CDATA[provenance]]></pub:tag>
		<pub:tag><![CDATA[rdf]]></pub:tag>
		<pub:tag><![CDATA[semantic web]]></pub:tag>
		<pub:booktitle><![CDATA[TR-CS-05-06]]></pub:booktitle>
		<pub:publisher><![CDATA[Stanford]]></pub:publisher>
		<pub:author>
			<rdf:List>
				<rdf:first>
					<person:Person rdf:about="http://ebiquity.umbc.edu/person/html/Yun/Peng"><person:name><![CDATA[Yun Peng]]></person:name><rdfs:label><![CDATA[Yun Peng]]></rdfs:label></person:Person>
				</rdf:first>
				<rdf:rest>					<rdf:List>
						<rdf:first>
							<person:Person rdf:about="http://ebiquity.umbc.edu/person/html/Li/Ding"><person:name><![CDATA[Li Ding]]></person:name><rdfs:label><![CDATA[Li Ding]]></rdfs:label></person:Person>
						</rdf:first>
						<rdf:rest>							<rdf:List>
								<rdf:first>
									<person:Person rdf:about="http://ebiquity.umbc.edu/person/html/Paulo/Pinheiro da Silva"><person:name><![CDATA[Paulo Pinheiro da Silva]]></person:name><rdfs:label><![CDATA[Paulo Pinheiro da Silva]]></rdfs:label></person:Person>
								</rdf:first>
								<rdf:rest>									<rdf:List>
										<rdf:first>
											<person:Person rdf:about="http://ebiquity.umbc.edu/person/html/Deborah/McGuinness"><person:name><![CDATA[Deborah L. McGuinness]]></person:name><rdfs:label><![CDATA[Deborah L. McGuinness]]></rdfs:label></person:Person>
										</rdf:first>
										<rdf:rest>											<rdf:List>
												<rdf:first>
													<person:Person rdf:about="http://ebiquity.umbc.edu/person/html/Tim/Finin"><person:name><![CDATA[Tim Finin]]></person:name><rdfs:label><![CDATA[Tim Finin]]></rdfs:label></person:Person>
												</rdf:first>
												<rdf:rest rdf:resource="&rdf;nil" />
											</rdf:List>
										</rdf:rest>
									</rdf:List>
								</rdf:rest>
							</rdf:List>
						</rdf:rest>
					</rdf:List>
				</rdf:rest>
			</rdf:List>
		</pub:author>
		<pub:firstAuthor>
<person:Person rdf:about="http://ebiquity.umbc.edu/person/html/Yun/Peng"><person:name><![CDATA[Yun Peng]]></person:name><rdfs:label><![CDATA[Yun Peng]]></rdfs:label></person:Person>
		</pub:firstAuthor>
		<pub:relatedProject><project:PastProject rdf:about="http://ebiquity.umbc.edu/project/html/id/56/Semantic-Discovery-Discovering-Complex-Relationships-in-Semantic-Web"><project:title><![CDATA[Semantic Discovery: Discovering Complex Relationships in Semantic Web]]></project:title><rdfs:label><![CDATA[Semantic Discovery: Discovering Complex Relationships in Semantic Web]]></rdfs:label></project:PastProject></pub:relatedProject>
		<pub:relatedProject><project:PastProject rdf:about="http://ebiquity.umbc.edu/project/html/id/53/Swoogle"><project:title><![CDATA[Swoogle]]></project:title><rdfs:label><![CDATA[Swoogle]]></rdfs:label></project:PastProject></pub:relatedProject>
		<pub:softCopy><pub:SoftCopy>
			<pub:softCopyFormat><![CDATA[PDF Document]]></pub:softCopyFormat>
			<pub:softCopyURI><![CDATA[http://ebiquity.umbc.edu/get/a/publication/1361.pdf]]></pub:softCopyURI>
			<pub:softCopySize>191382</pub:softCopySize>
			</pub:SoftCopy>
			</pub:softCopy>
	</pub:TechReport>

<rdf:Description rdf:about="">
	<cc:License rdf:resource="http://creativecommons.org/licenses/by/2.0/" />
</rdf:Description>

</rdf:RDF>
