RDFCube: a P2P-based three-dimensional index for structural joins on distributed triple stores

  • Authors:

  • Akiyoshi Matono;Said Mirza Pahlevi;Isao Kojima

  • Affiliations:

  • Grid Technology Research Center, National Institute of Advanced Industrial Science and Technology;Grid Technology Research Center, National Institute of Advanced Industrial Science and Technology;Grid Technology Research Center, National Institute of Advanced Industrial Science and Technology

  • Venue:
  • DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Today, RDF data/triples are scattered everywhere and their total size is rapidly increasing. Centralized RDF triple stores have limitations on both their failure tolerance and scalability. Therefore, RDF query processing in a P2P environment is an important issue. So far, several conventional P2P-based RDF triple stores have been proposed. They, however, are designed merely for triple retrieval rather than for triple join query processing. Consequently, they suffer from an unnecessary data transfer problem. This paper presents an RDF query processing technique based on a three-dimensional hash index. The triples are mapped into the index; then bit information that represents the presence or absence of triples in the index is introduced. We implemented our approach on the top of an emulated P2P environment. Evaluation results show that our approach can achieve good performance and scalability.