Planos físicos de consulta para Divisão Relacional

  • Letícia de Campos Lima Universidade Federal de Itajubá
  • Lúcio F. D. Santos Instituto Federal do Norte de Minas Gerais
  • Marcos V. N. Bedo Universidade Federal Fluminense
  • Enzo Seraphim Universidade Federal de Itajubá
  • Luiz Olmes Carvalho Universidade Federal de Itajubá

Resumo


O operador de Divisão Relacional não possui um comando específico na linguagem SQL. Como consequência, uma mesma consulta pode ser escrita de diversas maneiras, mas não necessariamente com o mesmo desempenho de execução. A partir das formas de representação da Divisão Relacional em SQL, este trabalho investiga o uso de duas estratégias para otimização: uso de índice composto e uso do operador Hash Join diretamente no plano físico de consulta, durante o processo de junção de tuplas. O experimentos foram realizados com o SGBD PostregeSQL e os resultados obtidos mostram que as estratégias propostas melhoram o desempenho em 47% em relação ao obtido pelo planejador de consultas do banco de dados.

Palavras-chave: relational division, query plan, hash join

Referências

Celko, J. (2009). Divided we stand: The SQL of relational division.

Codd, E. F. (1972). Relational completeness of data base sublanguages. Res. Report, 987.

Date, C. J. (2015). SQL and Relational Theory. O’Reilly, 3rd edition.

Gonzaga, A. S. and Cordeiro, R. L. F. (2016). Fast and scalable relational division on database systems. In Simposio Brasileiro de Banco de Dados.

Gonzaga, A. S. and Cordeiro, R. L. F. (2019). The similarity-aware relational division database operator with case studies in agriculture and genetics. Inform. Systems, 82.

Leinders, D. and Bussche, J. V. d. (2007). On the complexity of division and set joins in the relational algebra. Journal of Computer and System Sciences, 73.

Matos, V. M. and Grasser, R. (2002). A simpler (and better) SQL approach to relational division. Journal of Information Systems Education, 13.

Tamani, N., Liétard, L., and Rocacher, D. (2013). A relational division based on a fuzzy bipolar r-implication operator. In IEEE International Conference on Fuzzy Systems.

Vasconcelos, G. Q., Kaster, D. S., and Cordeiro, R. L. F. (2018). On the support of the similarity-aware division operator in a commercial RDBMS. In Advances in Databases and Information Systems.

Vaverka, O. and Vychodil, V. (2016). Relational division in rank-aware databases. Information Sciences, 366.
Publicado
25/09/2023
LIMA, Letícia de Campos; SANTOS, Lúcio F. D.; BEDO, Marcos V. N.; SERAPHIM, Enzo; CARVALHO, Luiz Olmes. Planos físicos de consulta para Divisão Relacional. In: SIMPÓSIO BRASILEIRO DE BANCO DE DADOS (SBBD), 38. , 2023, Belo Horizonte/MG. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2023 . p. 384-389. ISSN 2763-8979. DOI: https://doi.org/10.5753/sbbd.2023.233409.