2011 · 11 citations · 12 references
ComputingComputer ScienceInformation TechnologyData ManagementDatabasesDistributed SystemsDatabase ManagementDistributed DatabasesHash TablesPeer-to-peer NetworksPeer-to-peer SystemsQuery ProcessingApplication LayerBandwidth OverheadData SemanticsDistributed Load BalancingGraph DatabasesQuery Latency OptimizationQuery RoutingSemantic Web
In current research Peer-to-Peer (p2p) based Semantic Web systems mainly use distributed hash table (DHT) based networks. These networks provide good load balancing by applying uniform hash functions with the drawback that they destroy possible semantic relations between data elements. But mapping the data semantics on the network structure could improve the routing time in the network and consequently the RDF query latency on application layer. In this paper, we present 3rdf, a distributed RDF system for storing and querying RDF data. The 3rdf system has been built on top of the 3nuts p2p network. The 3nuts network improves on reducing the query response time and bandwidth usage in our system by adapting the network structure to the semantics of the RDF data. In addition, we study how the evaluation of SPARQL BASIC graph patterns in existing distributed RDF repositories can be extended for other graph patterns such as OPTIONAL and UNION in our 3rdf system.
12
Ion Stoica, Robert Morris, David R. Karger et al. · 2001 · 9.7K citations
Eric Prud’hommeaux · Medical Entomology and Zoology · 2008 · 3K citations
Consistent hashing and random trees
David R. Karger, Eric Lehman, Tom Leighton et al. · 1997 · 2K citations
Ion Stoica, Robert Morris, David R. Karger et al. · ACM SIGCOMM Computer Communication Review · 2001 · 1.9K citations