C-Set : a Commutative Replicated Data Type for Semantic Stores

Abstract : Web 2.0 tools are currently evolving to embrace semantic web technologies. Blogs, CMS, Wikis, social networks and real-time notifications, integrate ways to provide semantic annotations and therefore contribute to the linked data and more generally to the semantic web vision. This evolution generates a lot of semantic datasets of different qualities, different trust levels and partially replicated. This raises the issue of managing the consistency among these replicas. This issue is challenging because semantic data-spaces can be very large, they can be managed by autonomous participants and the number of replicas is unknown. A new class of algorithms called Commutative Replicated Data Type are emerging for ensuring eventual consistency of highly dynamic content on P2P networks. In this paper, we define C-Set a CRDT specifically designed to be integrated in Triple-stores. C-Set allows efficient P2P synchronisation of an arbitrary number of autonomous semantic stores.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00594590
Contributor : Khaled Aslan <>
Submitted on : Friday, May 20, 2011 - 1:38:17 PM
Last modification on : Thursday, October 10, 2019 - 9:42:06 PM
Long-term archiving on : Sunday, December 4, 2016 - 4:20:36 AM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00594590, version 1

Citation

Khaled Aslan, Pascal Molli, Hala Skaf-Molli, Stéphane Weiss. C-Set : a Commutative Replicated Data Type for Semantic Stores. RED: Fourth International Workshop on REsource Discovery, May 2011, Heraklion, Greece. ⟨inria-00594590⟩

Share

Metrics

Record views

1902

Files downloads

523