
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Sunye, Marcos Sfair, 1964- | - |
| Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática | - |
| Autor(es): dc.creator | Lange, Adriano | - |
| Data de aceite: dc.date.accessioned | 2025-09-01T13:43:43Z | - |
| Data de disponibilização: dc.date.available | 2025-09-01T13:43:43Z | - |
| Data de envio: dc.date.issued | 2024-10-28 | - |
| Data de envio: dc.date.issued | 2024-10-28 | - |
| Data de envio: dc.date.issued | 2010 | - |
| Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/24868 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/24868 | - |
| Descrição: dc.description | Orientador: Prof. Dr. Marcos Sfair Sunye | - |
| Descrição: dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba,26/08/2010 | - |
| Descrição: dc.description | Bibliografia: fls. 93-98 | - |
| Descrição: dc.description | Resumo: 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. | - |
| Descrição: dc.description | 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. | - |
| Formato: dc.format | 98f. : il., grafs., tabs. | - |
| Formato: dc.format | application/pdf | - |
| Formato: dc.format | application/pdf | - |
| Relação: dc.relation | Disponível em formato digital | - |
| Palavras-chave: dc.subject | Algorítmos de computador | - |
| Palavras-chave: dc.subject | Banco de dados relacionais | - |
| Palavras-chave: dc.subject | Otimização combinatoria | - |
| Palavras-chave: dc.subject | Ciência da computação | - |
| Título: dc.title | Uma avaliação de algoritmos não exaustivos para a otimização de junções | - |
| Tipo de arquivo: dc.type | livro digital | - |
| Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: