Find in Library

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.