Otimização do Nested Loop Join Usando Expressões da Cláusula Where

Authors

  • Guilherme Batista Mendes Pereira Pontifícia Universidade Católica de Minas Gerais
  • Manoel Palhares Moreira

Abstract

Sistemas gerenciadores de banco de dados (SGBD) têm sido amplamente utilizados em sistemas computacionais e, atualmente, com várias transações por segundo há um foco em melhorar a execução de suas consultas. Este trabalho se dedica ao melhoramento do Nested Loop Join, por ser o método mais simples de execução de joins, mas presente em quase todos SGBDs. Estatísticas das tabelas participantes de um join, coletadas em tempo de execução, foram usadas para limitar o número de iterações dos loops deste método, melhorando o tempo de resposta da consulta. O algoritmo proposto foi implementado no SQLite, mas como indicaram os testes, a otimização pode beneficiar outros sistemas de banco de dados.

Downloads

Não há dados estatísticos.

Downloads

Published

2013-01-29

Como Citar

Pereira, G. B. M., & Moreira, M. P. (2013). Otimização do Nested Loop Join Usando Expressões da Cláusula Where. Revista Eletrônica De Iniciação Científica Em Computação, 12(1). Recuperado de https://journals-sol.sbc.org.br/index.php/reic/article/view/1005

Issue

Section

Artigos