Title :
A peer-to-peer architecture for distributed and reliable RDF storage
Author :
Rizzo, Giuseppe ; Di Gregorio, Federico ; Di Nunzio, Pierluigi ; Servetti, Antonio ; De Martin, Juan Carlos
Author_Institution :
Dipt. di Autom. e Inf., Politec. di Torino, Torino, Italy
Abstract :
Knowledge management systems share information from multiple sources over the network and may have problems in maintaining the consistency due to node failures and data fragmentation in different locations. In this paper we present an architecture for a load balanced and reliable RDF storage system for semantic information distributed over a peer-to-peer network. Peers are self organized in a ring topology, based on a distributed hash table (DHT), where each node is assigned a segment of the key space that can dynamically change in order to maintain a uniform distribution of the data among the participating peers. Data redundancy is then used to replicate each RDF triple in multiple locations so that, in case of peer failures, neighbour nodes can act on their behalf and return consistent results. Additionally, each node provides an entry point able to resolve atomic, disjunctive and conjunctive SPARQL queries on the network semantic knowledge. The performance of this approach is evaluated by monitoring the effectiveness of the load balancing and redundancy algorithm and the overhead introduced on the network load in both a static (only join events) and dynamic scenario.
Keywords :
knowledge management; peer-to-peer computing; query processing; resource allocation; semantic Web; semantic networks; storage management; conjunctive SPARQL queries; data fragmentation; data redundancy algorithm; distributed RDF storage system; distributed hash table; knowledge management system; network load balancing; node failures; peer-to-peer architecture; ring topology; semantic Web; semantic knowledge network; Bandwidth; Delay; Information retrieval; Load management; Maintenance; Peer to peer computing; Protocols; Redundancy; Resource description framework; Routing;
Conference_Titel :
Networked Digital Technologies, 2009. NDT '09. First International Conference on
Conference_Location :
Ostrava
Print_ISBN :
978-1-4244-4614-8
Electronic_ISBN :
978-1-4244-4615-5
DOI :
10.1109/NDT.2009.5272090