An Algorithm for Subgraph Isomorphism
Journal of the ACM (JACM)
Space/time trade-offs in hash coding with allowable errors
Communications of the ACM
EDUTELLA: a P2P networking infrastructure based on RDF
Proceedings of the 11th international conference on World Wide Web
Looking up data in P2P systems
Communications of the ACM
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Towards Ontology-Driven P2P Grid Resource Discovery
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
A subscribable peer-to-peer RDF repository for distributed metadata management
Web Semantics: Science, Services and Agents on the World Wide Web
Semantic query routing and processing in p2p database systems: the ICS-FORTH SQPeer middleware
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Harvana: harvesting community tags to enrich collection metadata
Proceedings of the 8th ACM/IEEE-CS joint conference on Digital libraries
Caching of intermediate results in DHT-based RDF stores
International Journal of Metadata, Semantics and Ontologies
Towards Parallel Processing of RDF Queries in DHTs
Globe '09 Proceedings of the 2nd International Conference on Data Management in Grid and Peer-to-Peer Systems
On triple dissemination, forward-chaining, and load balancing in DHT based RDF stores
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
SPARQL query optimization on top of DHTs
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
A survey of structured P2P systems for RDF data storage and retrieval
Transactions on large-scale data- and knowledge-centered systems III
Top k RDF query evaluation in structured P2P networks
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Scalable distributed indexing and query processing over Linked Data
Web Semantics: Science, Services and Agents on the World Wide Web
Hi-index | 0.00 |
In large-scale distributed systems, information is typically generated decentralized. However, for many applications it is desirable to have a unified view on this knowledge, allowing to query it without regarding the heterogeneity of the underlying systems. In this context, two main requirements have to be fulfilled. On the one hand, we need a flexible knowledge representation, and on the other hand the underlying infrastructure and query evaluation algorithm has to be highly scalable.The combination of p2p networks as basic infrastructure with RDF as a knowledge representation is a promising approach to this problem. Within this paper, we focus on the evaluation of RDF queries with respect to RDF data stored in a DHT-based p2p network. We propose a query algorithm and research different optimizations based on a look-ahead technique and Bloom filters which aim at maximizing the throughput and scalability of the entire system.