Join queries in P2P DHT Systems

Abstract : P2P systems based on Distributed Hash Tables are certainly an important category of massively distributed systems. However, it is necessary to improve the query language to use these systems in di er- ent applicative contexts. This article1 presents strategies for evaluating natural and equality joins using the indexes available in the system to reduce the number of peers contacted in the query evaluation process. Several works had included joins. However, their solutions add hypothe- sis about the P2P system, the objects shared and in some cases, the cost to make the data distribution can a ect the performance of the query evaluation process. The ideas presented in this article were evaluated in a theoretical and practical way, using the GRID5000.
Type de document :
Communication dans un congrès
Sixth International Workshop on Databases, Information Systems and Peer-to-Peer Computing (DBISP2P 2008), Aug 2008, Auckland, New Zealand. 2008
Liste complète des métadonnées

https://hal.inria.fr/hal-00691604
Contributeur : Ist Rennes <>
Soumis le : jeudi 26 avril 2012 - 16:27:26
Dernière modification le : jeudi 11 janvier 2018 - 06:21:05

Identifiants

  • HAL Id : hal-00691604, version 1

Collections

Citation

Carlos Prada, María del Pilar Villamil, Claudia Roncancio. Join queries in P2P DHT Systems. Sixth International Workshop on Databases, Information Systems and Peer-to-Peer Computing (DBISP2P 2008), Aug 2008, Auckland, New Zealand. 2008. 〈hal-00691604〉

Partager

Métriques

Consultations de la notice

82