Uma avaliação de algoritmos não exaustivos para a otimização de junções

Detalhes bibliográficos
Autor(a) principal: Lange, Adriano
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/24868
Resumo: Orientador : Prof. Dr. Marcos Sfair Sunye
id UFPR_27767b70fd4f1112bd872f81a768bff2
oai_identifier_str oai:acervodigital.ufpr.br:1884/24868
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Sunye, Marcos Sfair, 1964-Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaLange, Adriano2024-01-31T14:47:33Z2024-01-31T14:47:33Z2010https://hdl.handle.net/1884/24868Orientador : Prof. Dr. Marcos Sfair SunyeDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba,26/08/2010Bibliografia: fls. 93-98Resumo: Os sistemas gerenciadores de bancos de dados (SGBDs) relacionais proporcionam atualmente uma ambiente bastante produtivo para a manipulação de informações. A partir de uma linguagem de alto nível, tais sistemas permitem que seus usuários descrevam consultas de uma maneira simples e rápida, sem definir com isso detalhes relacionados ao seu processamento. Tais detalhes são de responsabilidade do próprio SGBD, o qual deve escolher, através de um sofisticado processo de otimização e planejamento, uma alternativa eficiente para a obtenção dessas informações. A otimização de junções é uma das mais importantes e complexas dentre todas as fases que compõem este processo. A definição da melhor ordem de junções somente pode ser realizada em condições relativamente simples, através do uso de algoritmos de busca exaustiva fortemente baseados na programação dinâmica. Para os demais casos, espera-se que apenas uma aproximação desta melhor ordem seja encontrada, utilizando para isso técnicas não exaustivas de busca. Este estudo concentra-se na avaliação de dois algoritmos não exaustivos de otimização de junções implementados para o SGBD de código aberto PostgreSQL: o enetic Queri Optimization (GEQO) e o Two Phase Optimization (2PO). Através de um esquema de testes multidimensional, este estudo apresenta diversos dados relevantes sobre o comportamento desses algoritmos. Estes resultados servem tanto para o processo de melhoria dos algoritmos avaliados como para a elaboração de novas abordagens de otimização de junções.Abstract: Relational Database Management Systems (RDBMS) currently provide a very productive environment for data manipulation. Using a high level language, these systems allow their users describe queries in a simple and fast manner without defining how these data will be retrieved. These details need to be supplied by RDBMS itself, through a sophisticated process of optimizing and planning. The join ordering optimization is one of the most important and complex phases that involve this process. The definition of the optimal join order can only be realized in simple conditions, by using exhaustive search techniques. For the other cases, it is expected that an approximation of the optimal join order should be found by a non-exhaustive search algorithm. This study concentrates on the evaluation of two non-exhaustive algorithms applied to an open source DBMS named PostgreSQL: Genetic Query Optimization (GEQO) and Two Phase Optimization (2PO). Through a multidimensional test schema, this study demonstrates several relevant information about the behavior of these algorithms. These results can be used both for improvement of such algorithms and for elaboration of new join ordering techniques.98f. : il., grafs., tabs.application/pdfDisponível em formato digitalAlgorítmos de computadorBanco de dados relacionaisOtimização combinatoriaCiência da computaçãoUma avaliação de algoritmos não exaustivos para a otimização de junçõesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALfinal_dissertacao_adriano_lange.pdfapplication/pdf926457https://acervodigital.ufpr.br/bitstream/1884/24868/1/final_dissertacao_adriano_lange.pdfe90f67bc5b8b33d6d29ea8e9564d356fMD51open accessTEXTfinal_dissertacao_adriano_lange.pdf.txtExtracted Texttext/plain203738https://acervodigital.ufpr.br/bitstream/1884/24868/2/final_dissertacao_adriano_lange.pdf.txtc4916119ceab664dd705f910b8830159MD52open accessTHUMBNAILfinal_dissertacao_adriano_lange.pdf.jpgGenerated Thumbnailimage/jpeg1162https://acervodigital.ufpr.br/bitstream/1884/24868/3/final_dissertacao_adriano_lange.pdf.jpg7a0b28d399a9a2f7349bbc2b5adfb11eMD53open access1884/248682024-01-31 11:47:33.921open accessoai:acervodigital.ufpr.br:1884/24868Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-01-31T14:47:33Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Uma avaliação de algoritmos não exaustivos para a otimização de junções
title Uma avaliação de algoritmos não exaustivos para a otimização de junções
spellingShingle Uma avaliação de algoritmos não exaustivos para a otimização de junções
Lange, Adriano
Algorítmos de computador
Banco de dados relacionais
Otimização combinatoria
Ciência da computação
title_short Uma avaliação de algoritmos não exaustivos para a otimização de junções
title_full Uma avaliação de algoritmos não exaustivos para a otimização de junções
title_fullStr Uma avaliação de algoritmos não exaustivos para a otimização de junções
title_full_unstemmed Uma avaliação de algoritmos não exaustivos para a otimização de junções
title_sort Uma avaliação de algoritmos não exaustivos para a otimização de junções
author Lange, Adriano
author_facet Lange, Adriano
author_role author
dc.contributor.other.pt_BR.fl_str_mv Sunye, Marcos Sfair, 1964-
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Lange, Adriano
dc.subject.por.fl_str_mv Algorítmos de computador
Banco de dados relacionais
Otimização combinatoria
Ciência da computação
topic Algorítmos de computador
Banco de dados relacionais
Otimização combinatoria
Ciência da computação
description Orientador : Prof. Dr. Marcos Sfair Sunye
publishDate 2010
dc.date.issued.fl_str_mv 2010
dc.date.accessioned.fl_str_mv 2024-01-31T14:47:33Z
dc.date.available.fl_str_mv 2024-01-31T14:47:33Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/24868
url https://hdl.handle.net/1884/24868
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 98f. : il., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/24868/1/final_dissertacao_adriano_lange.pdf
https://acervodigital.ufpr.br/bitstream/1884/24868/2/final_dissertacao_adriano_lange.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/24868/3/final_dissertacao_adriano_lange.pdf.jpg
bitstream.checksum.fl_str_mv e90f67bc5b8b33d6d29ea8e9564d356f
c4916119ceab664dd705f910b8830159
7a0b28d399a9a2f7349bbc2b5adfb11e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1797698983816069120

Registros relacionados