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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSunye, Marcos Sfair, 1964--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática-
Autor(es): dc.creatorLange, Adriano-
Data de aceite: dc.date.accessioned2019-08-22T00:43:24Z-
Data de disponibilização: dc.date.available2019-08-22T00:43:24Z-
Data de envio: dc.date.issued2010-11-29-
Data de envio: dc.date.issued2010-11-29-
Data de envio: dc.date.issued2010-11-29-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/1884/24868-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/24868-
Descrição: dc.descriptionResumo: 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.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Palavras-chave: dc.subjectAlgoritmos de computador-
Palavras-chave: dc.subjectBanco de dados relacionais-
Palavras-chave: dc.subjectOtimização combinatoria-
Palavras-chave: dc.subjectTeses-
Título: dc.titleUma avaliação de algoritmos não exaustivos para a otimização de junções-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.