Join algorithms constitute a key element for processing queries on databases. In this paper, the evolution of hash-based join algorithms is investigated. Conventional algorithms such as Simple Hash Join, Grace Hash Join and Hybrid Hash Join which were designed for conventional databases
architectures are described and analyzed. Furthermore, algorithms such as Symmetric Hash Join, MobiJoin, Hash-Merge Join and MJoin for implementing the join operator in environments with more complex query processing requirements (e.g. mobile computing environment) are presented and analyzed as well.Os algoritmos de junção constituem um elemento chave para o desempenho do processamento de consultas. Com a evolução dos ambientes de execução de consultas tornou-se necessária o desenvolvimento de algoritmos mais eficientes para implementar o operador de junção. Neste trabalho é realizado um estudo sobre a evolução dos algoritmos de junção baseados na técnica de hashing. Serão analisadas estratégias convencionais como o Simple Hash Join, o Grace Hash Join e o Hybrid Hash Join, projetadas para arquiteturas de bancos de dados convencionais, até aquelas capazes de oferecer suporte a ambientes com processamentos de consultas mais complexos, como os de computação móvel. Os algoritmos hash capazes de atender a algumas das necessidades destes novos ambientes incluem o Symmetric Hash Join, o MobiJoin, o Hash-Merge Join e o MJoin
