Replication and Versioning of Partial RDF Graphs

The sizes of datasets available as RDF (e.g., as part of the Linked Data cloud) are increasing continuously. For instance, the recent DBpedia version consists of nearly 500 millions triples. A common strategy to avoid problems that arise e.g., from limited network connectivity or lack of bandwidth is to replicate data locally, therefore making them accessible for applications without depending on a network connection. For mobile devices with limited capabilities, however, the replication and synchronization of billions of triples is not feasible. To overcome this problem, we propose an approach to replicate parts of an RDF graph to a client. Applications may then apply changes to this partial replica while being offline; these changes are written back to the original data source upon reconnection. Our approach does not require any kind of additional logic (e.g., change logging) or data structures on the client side, and hence is suitable to be applied on devices with limited computing power and storage capacity.

[1]  Jeremy J. Carroll,et al.  Signing RDF Graphs , 2003, SEMWEB.

[2]  Deborah L. McGuinness,et al.  Tracking RDF Graph Provenance using RDF Molecules , 2005 .

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

[4]  Jeremy J. Carroll,et al.  Matching RDF Graphs , 2002, SEMWEB.

[5]  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.

[6]  Mirina Grosz,et al.  World Wide Web Consortium , 2010 .

[7]  Mark A. Hillebrand,et al.  Invariants, Modularity, and Rights , 2009, Ershov Memorial Conference.

[8]  Jeremy J. Carroll,et al.  Resource description framework (rdf) concepts and abstract syntax , 2003 .

[9]  Alun D. Preece,et al.  Instance Based Clustering of Semantic Web Resources , 2008, ESWC.

[10]  Ernst-Erich Doberkat Stochastic Automata: Stability, Nondeterminism, and Prediction , 1981, Lecture Notes in Computer Science.

[11]  Sören Auer,et al.  A Versioning and Evolution Framework for RDF Knowledge Bases , 2006, Ershov Memorial Conference.

[12]  Yannis Tzitzikas,et al.  On Storage Policies for Semantic Web Repositories That Support Versioning , 2008, ESWC.

[13]  Nigel Shadbolt,et al.  Resource Description Framework (RDF) , 2009 .

[14]  Yun Peng,et al.  Finding and Ranking Knowledge on the Semantic Web , 2005, SEMWEB.

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

[16]  Tim Berners-Lee,et al.  Delta: an ontology for the distribution of differences between RDF graphs , 2004 .

[17]  Olga De Troyer,et al.  Ontology Change Detection Using a Version Log , 2005, SEMWEB.

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

[19]  Simon Josefsson,et al.  The Base16, Base32, and Base64 Data Encodings , 2003, RFC.

[20]  Giovanni Tummarello,et al.  RDFSync: Efficient Remote Synchronization of RDF Models , 2007, ISWC/ASWC.

[21]  Lee Feigenbaum,et al.  Boca: an open-source RDF store for building Semantic Web applications , 2007, Briefings Bioinform..

[22]  James A. Hendler,et al.  The Semantic Web — ISWC 2002 , 2002, Lecture Notes in Computer Science.

[23]  Abraham Bernstein,et al.  The Semantic Web - ISWC 2009, 8th International Semantic Web Conference, ISWC 2009, Chantilly, VA, USA, October 25-29, 2009. Proceedings , 2009, SEMWEB.

[24]  Orri Erling,et al.  RDF Support in the Virtuoso DBMS , 2007, CSSW.

[25]  C. Michael Sperberg-McQueen,et al.  World Wide Web Consortium , 2009, Encyclopedia of Database Systems.

[26]  Dieter Fensel,et al.  Unifying Reasoning and Search to Web Scale , 2007, IEEE Internet Computing.

[27]  Tudor Groza,et al.  SemVersion: RDF-based ontology versioning system , 2006 .

[28]  Yinglong Ma,et al.  An Combination Approach to Tackling Semantic Conflicts Based on RDF Model , 2007, Third International Conference on Semantics, Knowledge and Grid (SKG 2007).

[29]  Vassilis Christophides,et al.  On Detecting High-Level Changes in RDF/S KBs , 2009, SEMWEB.

[30]  Tore Risch,et al.  EDUTELLA: a P2P networking infrastructure based on RDF , 2002, WWW.

[31]  Mohamed Medhat Gaber,et al.  A Weighted Approach to Partial Matching for Mobile Reasoning , 2009, International Semantic Web Conference.

[32]  Atanas Kiryakov,et al.  Tracking Changes in RDF(S) Repositories , 2002, EKAW.