Operadores de junção baseados em mecanismos de hash para o processamento de consultas em bancos de dados.

Autores

  • Angelo Brayner Universidade de Fortaleza
  • Aretusa M. Almeida Lopes Universidade de Fortaleza

Palavras-chave:

Algoritmos hash de junção, processamento adaptativo de consultas, bancos de dados móveis.

Resumo

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.

Downloads

Não há dados estatísticos.

Downloads

Como Citar

Brayner, A., & Lopes, A. M. A. (2009). Operadores de junção baseados em mecanismos de hash para o processamento de consultas em bancos de dados. Revista Tecnologia, 26(1). Recuperado de https://ojs.unifor.br/tec/article/view/107

Edição

Seção

Artigos