Coloring RDF Triples to Capture Provenance

Recently, the W3C Linking Open Data effort has boosted the publication and inter-linkage of large amounts of RDF datasets on the Semantic Web. Various ontologies and knowledge bases with millions of RDF triples from Wikipedia and other sources, mostly in e-science, have been created and are publicly available. Recording provenance information of RDF triples aggregated from different heterogeneous sources is crucial in order to effectively support trust mechanisms, digital rights and privacy policies. Managing provenance becomes even more important when we consider not only explicitly stated but also implicit triples (through RDFS inference rules) in conjunction with declarative languages for querying and updating RDF graphs. In this paper we rely on colored RDF triples represented as quadruples to capture and manipulate explicit provenance information.

[1]  Jeremy J. Carroll,et al.  Named graphs, provenance and trust , 2005, WWW '05.

[2]  Yanchun Zhang,et al.  Frontiers of WWW Research and Development - APWeb 2006, 8th Asia-Pacific Web Conference, Harbin, China, January 16-18, 2006, Proceedings , 2006, APWeb.

[3]  Peter Gärdenfors,et al.  Knowledge, belief, and strategic interaction: The dynamics of belief systems: Foundations versus coherence theories , 1992 .

[4]  Helmut Seidl,et al.  Exact XML Type Checking in Polynomial Time , 2007, ICDT.

[5]  Dean Allemang,et al.  The Semantic Web - ISWC 2006, 5th International Semantic Web Conference, ISWC 2006, Athens, GA, USA, November 5-9, 2006, Proceedings , 2006, SEMWEB.

[6]  Robert M. MacGregor,et al.  Representing Contextualized Data using Semantic Web Tools , 2003, PSSS.

[7]  Dan Brickley,et al.  Rdf vocabulary description language 1.0 : Rdf schema , 2004 .

[8]  Jan Van den Bussche,et al.  Relational Completeness of Query Languages for Annotated Databases , 2007, DBPL.

[9]  Vassilis Christophides,et al.  On Explicit Provenance Management in RDF/S Graphs , 2009, Workshop on the Theory and Practice of Provenance.

[10]  Sebastian Maneth,et al.  Efficient Memory Representation of XML Documents , 2005, DBPL.

[11]  Vassilis Christophides,et al.  Containment and Minimization of RDF/S Query Patterns , 2005, SEMWEB.

[12]  Jorge Pérez,et al.  Minimal Deductive Systems for RDF , 2007, ESWC.

[13]  Andy Seaborne,et al.  SPARQL/Update: A language for updating RDF graphs , 2007 .

[14]  Gabriel Altmann,et al.  Science Bibliography , 2022 .

[15]  James Cheney,et al.  On the expressiveness of implicit provenance in query and update languages , 2008, TODS.

[16]  Axel Polleres,et al.  Rapid prototyping of semantic mash-ups through semantic web pipes , 2009, WWW '09.

[17]  Denis A. Nicole,et al.  Named Graphs as a Mechanism for Reasoning About Provenance , 2006, APWeb.

[18]  Vassilis Christophides,et al.  On the Foundations of Computing Deltas Between RDF Models , 2007, ISWC/ASWC.

[19]  Marcelo Arenas,et al.  nSPARQL: A navigational language for RDF , 2010, J. Web Semant..

[20]  PETER GÄRDENFORS,et al.  Belief Revision: Belief revision: An introduction , 2003 .

[21]  Vassilis Christophides,et al.  On labeling schemes for the semantic web , 2003, WWW '03.

[22]  Wang Chiew Tan.  Provenance in Databases: Past, Current, and Future , 2007, IEEE Data Eng. Bull..

[23]  Steffen Staab,et al.  Networked graphs: a declarative mechanism for SPARQL rules, SPARQL views and RDF data integration on the web , 2008, WWW.

[24]  Val Tannen,et al.  Provenance semirings , 2007, PODS.

[25]  Steffen Staab,et al.  The Semantic Web - ISWC 2008, 7th International Semantic Web Conference, ISWC 2008, Karlsruhe, Germany, October 26-30, 2008. Proceedings , 2008, SEMWEB.

[26]  Alberto O. Mendelzon,et al.  Foundations of Semantic Web databases , 2011, J. Comput. Syst. Sci..

[27]  Marcelo Arenas,et al.  Semantics and Complexity of SPARQL , 2006, International Semantic Web Conference.

[28]  E. Prud hommeaux,et al.  SPARQL query language for RDF , 2011 .

[29]  Lora Aroyo,et al.  The Semantic Web: Research and Applications , 2009, Lecture Notes in Computer Science.

[30]  James Cheney,et al.  Provenance management in curated databases , 2006, SIGMOD Conference.

[31]  Peter Gärdenfors,et al.  Belief Revision , 1995 .

[32]  Henrico Dolfing,et al.  MONDRIAN: Annotating and querying databases through colors and blocks , 2006 .

[33]  Enrico Motta,et al.  The Semantic Web - ISWC 2005, 4th International Semantic Web Conference, ISWC 2005, Galway, Ireland, November 6-10, 2005, Proceedings , 2005, SEMWEB.

[34]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .