Abordagens para a sintonia de comandos SQL

Detalhes bibliográficos
Autor(a) principal: Arlino Henrique MagalhÃes de AraÃjo
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFC
Texto Completo: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=9446
Resumo: nÃo hÃ
id UFC_32b3e979a873b50237fa3abbe6500797
oai_identifier_str oai:www.teses.ufc.br:6524
network_acronym_str UFC
network_name_str Biblioteca Digital de Teses e Dissertações da UFC
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisAbordagens para a sintonia de comandos SQL2012-11-30Josà Maria da Silva Monteiro Filho52581616334http://lattes.cnpq.br/9790693300026949 Javam de Castro Machado19177526368http://buscatextual.cnpq.br/buscatextual/visualizacv.jsp?id=K4723088A5Josà AntÃnio Fernandes de Macedo00028098700http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4737328P5Ãngelo Roncaly Alencar Brayner04097038850http://lattes.cnpq.br/389546971454888793118520310 http://lattes.cnpq.br/6618696720418338Arlino Henrique MagalhÃes de AraÃjoUniversidade Federal do CearÃPrograma de PÃs-GraduaÃÃo em CiÃncia da ComputaÃÃoUFCBRCIENCIA DA COMPUTACAOnÃo hÃSistemas Gerenciadores de Bancos de Dados (SGBDs) permitem especificar comandos, por meio de linguagens declarativas de alto nÃvel, como SQL Structured Query Language), por exemplo, com a finalidade de executar diferentes operaÃÃes sobre os dados armazenados (consultas, atualizaÃÃes, inserÃÃes e remoÃÃes). O otimizador de consultas à o mÃdulo do SGBD responsÃvel por escolher um plano de execuÃÃo eficiente para cada comando SQL a ser executado. Para este propÃsito, os otimizadores procuram, em um grande espaÃo de busca, o plano de execuÃÃo que proporcione o menor tempo de resposta. Dois comandos SQL sÃo considerados equivalentes se retornarem os mesmos resultados. Uma vez que a sintaxe de um comando SQL influencia a escolha do plano de execuÃÃo, o otimizador pode produzir planos de execuÃÃo distintos para comandos SQL equivalentes. Consequentemente, comandos SQL equivalentes podem apresentar tempos de resposta diferentes. Este fato decorre das operaÃÃes utilizadas em cada comando SQL (ordenaÃÃes, agregaÃÃes, remoÃÃo da valores duplicados, utilizaÃÃo de tabelas temporÃrias, subconsultas, dentre outras). Neste cenÃrio, mesmo usando mÃtodos de acesso e estratÃgias de avaliaÃÃao suportadas pelo SGBD, Ãs vezes, os otimizadores nÃo conseguem produzir planos Ãtimos. Nestes casos, deve ser realizado o ajuste (ou sintonia) do comando SQL. Para isso, em geral, duas estratÃgias sÃo frequentemente utilizadas: (a) reescrever o comando SQL; e (b) aplicar Query Hinting. A tÃcnica de reescrita consiste em escrever um novo comando SQL, equivalente ao comando SQL original, mas que apresente um tempo de resposta menor. Entretanto, o processo de reescrita de comandos SQL Ãcomplexo e requer bastante conhecimento em diferentes Ãreas, tais como: (i) otimizaÃÃo de consultas, execuÃÃo de operadores de planos de consultas, configuraÃÃo de parÃmetros e outros aspectos internos dos bancos de dados; (ii) identificaÃÃo de Ãndices necessÃrios e outras eâstruturas de acesso; (iii) manutenÃÃo de estatÃsticas sobre os dados; e (iv) caracterÃsticas dos sistemas de armazenamento de dados. Este trabalho propÃe duas abordagens distintas para suportar a reescrita de comandos SQL em bancos de dados relacionais: uma abordagem assistida e outra automÃtica. As duas abordagens propostas utilizam um conjunto de heurÃsticas para realizar a reescrita dos comandos SQL. As heurÃsticas sÃo constituÃdas de regras que visam identificar oportunidades de sintonia nos comandos SQL. Com o objetivo de avaliar a eficiÃncia das abordagens propostas uma avaliaÃÃo experimental foi realizada. Os experimentos foram conduzidos em trs diferentes cenÃrios: i) com o benchmark TPC-H, ii) com a base de dados do TPC-H e uma carga de trabalho sintÃtica e iii) com a base de dados do sistema SIG e uma carga de trabalho sintÃtica. Para cada cenÃrio, trÃs SGBDs foram avaliados: PostgreSQL, Oracle e SQL Server. Os resultados dos testes realizados mostram que tanto a abordagem assistida quanto a automÃtica proporcionaram ganhos de desempenho, reduzindo o tempo de resposta das cargas de trabalho avaliadas. http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=9446application/pdfinfo:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da UFCinstname:Universidade Federal do Cearáinstacron:UFC2019-01-21T11:22:32Zmail@mail.com -
dc.title.pt.fl_str_mv Abordagens para a sintonia de comandos SQL
title Abordagens para a sintonia de comandos SQL
spellingShingle Abordagens para a sintonia de comandos SQL
Arlino Henrique MagalhÃes de AraÃjo
CIENCIA DA COMPUTACAO
title_short Abordagens para a sintonia de comandos SQL
title_full Abordagens para a sintonia de comandos SQL
title_fullStr Abordagens para a sintonia de comandos SQL
title_full_unstemmed Abordagens para a sintonia de comandos SQL
title_sort Abordagens para a sintonia de comandos SQL
author Arlino Henrique MagalhÃes de AraÃjo
author_facet Arlino Henrique MagalhÃes de AraÃjo
author_role author
dc.contributor.advisor1.fl_str_mv Josà Maria da Silva Monteiro Filho
dc.contributor.advisor1ID.fl_str_mv 52581616334
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9790693300026949
dc.contributor.referee1.fl_str_mv Javam de Castro Machado
dc.contributor.referee1ID.fl_str_mv 19177526368
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.jsp?id=K4723088A5
dc.contributor.referee2.fl_str_mv Josà AntÃnio Fernandes de Macedo
dc.contributor.referee2ID.fl_str_mv 00028098700
dc.contributor.referee2Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4737328P5
dc.contributor.referee3.fl_str_mv Ãngelo Roncaly Alencar Brayner
dc.contributor.referee3ID.fl_str_mv 04097038850
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/3895469714548887
dc.contributor.authorID.fl_str_mv 93118520310
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/6618696720418338
dc.contributor.author.fl_str_mv Arlino Henrique MagalhÃes de AraÃjo
contributor_str_mv Josà Maria da Silva Monteiro Filho
Javam de Castro Machado
Josà AntÃnio Fernandes de Macedo
Ãngelo Roncaly Alencar Brayner
dc.subject.cnpq.fl_str_mv CIENCIA DA COMPUTACAO
topic CIENCIA DA COMPUTACAO
dc.description.sponsorship.fl_txt_mv nÃo hÃ
dc.description.abstract.por.fl_txt_mv Sistemas Gerenciadores de Bancos de Dados (SGBDs) permitem especificar comandos, por meio de linguagens declarativas de alto nÃvel, como SQL Structured Query Language), por exemplo, com a finalidade de executar diferentes operaÃÃes sobre os dados armazenados (consultas, atualizaÃÃes, inserÃÃes e remoÃÃes). O otimizador de consultas à o mÃdulo do SGBD responsÃvel por escolher um plano de execuÃÃo eficiente para cada comando SQL a ser executado. Para este propÃsito, os otimizadores procuram, em um grande espaÃo de busca, o plano de execuÃÃo que proporcione o menor tempo de resposta. Dois comandos SQL sÃo considerados equivalentes se retornarem os mesmos resultados. Uma vez que a sintaxe de um comando SQL influencia a escolha do plano de execuÃÃo, o otimizador pode produzir planos de execuÃÃo distintos para comandos SQL equivalentes. Consequentemente, comandos SQL equivalentes podem apresentar tempos de resposta diferentes. Este fato decorre das operaÃÃes utilizadas em cada comando SQL (ordenaÃÃes, agregaÃÃes, remoÃÃo da valores duplicados, utilizaÃÃo de tabelas temporÃrias, subconsultas, dentre outras). Neste cenÃrio, mesmo usando mÃtodos de acesso e estratÃgias de avaliaÃÃao suportadas pelo SGBD, Ãs vezes, os otimizadores nÃo conseguem produzir planos Ãtimos. Nestes casos, deve ser realizado o ajuste (ou sintonia) do comando SQL. Para isso, em geral, duas estratÃgias sÃo frequentemente utilizadas: (a) reescrever o comando SQL; e (b) aplicar Query Hinting. A tÃcnica de reescrita consiste em escrever um novo comando SQL, equivalente ao comando SQL original, mas que apresente um tempo de resposta menor. Entretanto, o processo de reescrita de comandos SQL Ãcomplexo e requer bastante conhecimento em diferentes Ãreas, tais como: (i) otimizaÃÃo de consultas, execuÃÃo de operadores de planos de consultas, configuraÃÃo de parÃmetros e outros aspectos internos dos bancos de dados; (ii) identificaÃÃo de Ãndices necessÃrios e outras eâstruturas de acesso; (iii) manutenÃÃo de estatÃsticas sobre os dados; e (iv) caracterÃsticas dos sistemas de armazenamento de dados. Este trabalho propÃe duas abordagens distintas para suportar a reescrita de comandos SQL em bancos de dados relacionais: uma abordagem assistida e outra automÃtica. As duas abordagens propostas utilizam um conjunto de heurÃsticas para realizar a reescrita dos comandos SQL. As heurÃsticas sÃo constituÃdas de regras que visam identificar oportunidades de sintonia nos comandos SQL. Com o objetivo de avaliar a eficiÃncia das abordagens propostas uma avaliaÃÃo experimental foi realizada. Os experimentos foram conduzidos em trs diferentes cenÃrios: i) com o benchmark TPC-H, ii) com a base de dados do TPC-H e uma carga de trabalho sintÃtica e iii) com a base de dados do sistema SIG e uma carga de trabalho sintÃtica. Para cada cenÃrio, trÃs SGBDs foram avaliados: PostgreSQL, Oracle e SQL Server. Os resultados dos testes realizados mostram que tanto a abordagem assistida quanto a automÃtica proporcionaram ganhos de desempenho, reduzindo o tempo de resposta das cargas de trabalho avaliadas.
description nÃo hÃ
publishDate 2012
dc.date.issued.fl_str_mv 2012-11-30
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
status_str publishedVersion
format masterThesis
dc.identifier.uri.fl_str_mv http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=9446
url http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=9446
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do CearÃ
dc.publisher.program.fl_str_mv Programa de PÃs-GraduaÃÃo em CiÃncia da ComputaÃÃo
dc.publisher.initials.fl_str_mv UFC
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal do CearÃ
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFC
instname:Universidade Federal do Ceará
instacron:UFC
reponame_str Biblioteca Digital de Teses e Dissertações da UFC
collection Biblioteca Digital de Teses e Dissertações da UFC
instname_str Universidade Federal do Ceará
instacron_str UFC
institution UFC
repository.name.fl_str_mv -
repository.mail.fl_str_mv mail@mail.com
_version_ 1643295171743318016

Registros relacionados