Decentralized Evolution and Consolidation of RDF Graphs

Abstract

The World Wide Web and the Semantic Web are designed as a network of distributed services and datasets. In this network and its genesis, collaboration played and still plays a crucial role. But currently we only have central collaboration solutions for RDF data, such as SPARQL endpoints and wiki systems, while decentralized solutions can enable applications for many more use-cases. Inspired by a successful distributed source code management methodology in software engineering a framework to support distributed evolution is proposed. The system is based on Git and provides distributed collaboration on RDF graphs. This paper covers the formal expression of the evolution and consolidation of distributed datasets, the synchronization, as well as other supporting operations.The final publication is available at Springer via https://dx.

Decentralized Collaborative Knowledge Management Using Git

“…sections 10.4 to 10.7). With the improved implementation we could even reach a 3.6× improvement of the query throughput over the speed of the old implementation, at the state of development as published in our previous paper [2]. This improvement can mainly be led back to a completely reworked architecture, which is presented in section 9, and a number of optimizations based on profiling results, especially by reducing I/O overhead.…”

“…section 10.5) and 641QM pH for the baseline. This is an improvement of 3.7× over the speed of the old implementation of 67QM pH (old quit), at the state of development as published in our previous paper [2].…”

“…In our case we find the most recent common ancestor δ := B({G}). Now we have to compare (2) the graphs between the merge base and the individual branches and calculate their difference:…”

“…Apart from documents, datasets are gaining more attention on the World Wide Web. An increasing number of the datasets on the Web are available as Linked Data, also called the Linked Open Data Cloud 1 or Giant Global Graph 2 . Collaboration of people and machines is a major aspect of the World Wide Web and as well of the Semantic Web.…”

“…For this we first introduce a formal model to describe and transform the operations implemented in Git to operations on RDF datasets. The formal model was published in [2]. In this paper, we can present a more elaborated formal model that was especially extended and improved regarding the atomic partitioning.…”