Abstract
In this paper we describe RDFSync, a methodology for efficient synchronization and merging of RDF models. RDFSync is based on decomposing a model into Minimum Self-Contained graphs (MSGs). After illustrating theory and deriving properties of MSGs, we show how a RDF model can be represented by a list of hashes of such information fragments. The synchronization procedure here described is based on the evaluation and remote comparison of these ordered lists. Experimental results show that the algorithm provides very significant savings on network traffic compared to the fileoriented synchronization of serialized RDF graphs. Finally, we provide the design and report the implementation of a protocol for executing the RDFSync algorithm over HTTP.
The work presented in this paper was supported (in part) by the Lion project supported by Science Foundation Ireland under Grant No. SFI/02/CE1/I131 and (in part) by the European project DISCOVERY No. ECP-2005-CULT-038206.
Chapter PDF
Similar content being viewed by others
References
Tridgell, A.: Efficient Algorithms for Sorting and Synchronization, PhD Thesis, Australian National University (1998)
Berners-Lee, T., Connolly, D.: Delta: an ontology for the distribution of differences between RDF graphs. In: MIT Computer Science and Artificial Intelligence Laboratory (2004)
RDF Semantics, W3C Recommendation (2004), http://www.w3.org/TR/rdf-mt/
Sayers, C., Karp, A.H.: RDF Graph Digest Techniques and Potential Applications, HP Technical Report (2004)
Carroll, J.: Signing RDF Graphs, TechnicalReport HPL-2003-142, HP Lab (2003)
RDF Vocabulary Description Language 1.0: RDF Schema (2004), http://www.w3.org/TR/rdfschema/
OWL Web Ontology Language Overview, http://www.w3.org/2001/sw/WebOnt/
Ding, L., Finin, T., Peng, Y., da Silva, P.P., McGuinness, D.L.: Tracking RDF Graph Provenance using RDF Molecules. In: Proceedings of the Fourth International Semantic Web Conference (2005)
Tummarello, G., Morbidoni, C., Nucci, M.: Enabling Semantic Web communities with DBin: an overview (2006)
RDF Site Summary (RSS) 1.0 (2000), http://web.resource.org/rss/1.0/
URIQA The URI Query Agent Model (2003), http://sw.nokia.com/uriqa/URIQA.html
Tummarello, G., Morbidoni, C., Petersson, J., Piazza, F., Puliti, P.: RDFGrowth, a P2P annotation exchange algorithm for scalable Semantic Web applications (2004)
Lindholm, T., Fault-tolerant, A.: Three-way Merge for XML and HTML, Internet and Multimedia Systems and Applications (EuroIMSA), Grindelwald, Switzerland (2005)
La Fontaine, R.: Merging XML files: a new approach providing intelligent merge of XML data sets, XMLEurope (2002)
Tancred Lindholm, XML Three-way Merge as a Reconciliation Engine for Mobile Data. In: Third International ACM Workshop on Data Engineering for Wireless and Mobile Access, San Diego, California (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tummarello, G., Morbidoni, C., Bachmann-Gmür, R., Erling, O. (2007). RDFSync: Efficient Remote Synchronization of RDF Models. In: Aberer, K., et al. The Semantic Web. ISWC ASWC 2007 2007. Lecture Notes in Computer Science, vol 4825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76298-0_39
Download citation
DOI: https://doi.org/10.1007/978-3-540-76298-0_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76297-3
Online ISBN: 978-3-540-76298-0
eBook Packages: Computer ScienceComputer Science (R0)