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.