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

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 architectur...

Full description

Bibliographic Details
Main Authors: Angelo Brayner, Aretusa M. Almeida Lopes
Format: Article
Language:Portuguese
Published: Universidade de Fortaleza 2009-06-01
Series:Revista Tecnologia
Subjects:
Online Access:https://periodicos.unifor.br/tec/article/view/107
Description
Summary: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.
ISSN:0101-8191
2318-0730