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

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.