Exportar registro bibliográfico

Processamento de consultas SOLAP drill-across e com junção espacial em data warehouses geográficos (2012)

  • Authors:
  • Autor USP: BRITO, JAQUELINE JOICE - ICMC
  • Unidade: ICMC
  • Sigla do Departamento: SCC
  • Subjects: COMPUTAÇÃO EM NUVEM; SISTEMAS DE INFORMAÇÃO; BANCO DE DADOS; BIOINFORMÁTICA
  • Keywords: Data warehouses geográficos; Drill-across; Drill-across; Geographic data warehouses; Junção espacial; Processamento de consultas SOLAP; Processing of SOLAP queries; Spatial join
  • Language: Português
  • Abstract: Um data warehouse geográfico (DWG) é um banco de dados multidimensional, orientado a assunto, integrado, histórico, não-volátil e geralmente organizado em níveis de agregação. Além disso, também armazena dados espaciais em uma ou mais dimensões ou em pelo menos uma medida numérica. Visando oferecer suporte à tomada de decisão, é possível realizar em DWGs consultas SOLAP (spatial online analytical processing ), isto é, consultas analíticas multidimensionais (e.g., drill-down, roll-up, drill-across ) com predicados espaciais (e.g., intersecta, contém, está contido) definidos para range queries e junções espaciais. Um desafio no processamento dessas consultas é recuperar, de forma eficiente, dados espaciais e convencionais em DWGs muito volumosos. Na literatura, existem poucos índices voltados à indexação de DWGs, e ainda assim nenhum desses índices dedica-se a indexar consultas SOLAP drill-across e com junção espacial. Esta dissertação visa suprir essa limitação, por meio da proposta de estratégias para o processamento dessas consultas complexas. Para o processamento de consultas SOLAP drill-across foram propostas duas estratégias, Divide e Única, além da especificação de um conjunto de diretrizes que deve ser seguido para o projeto de um esquema de DWG que possibilite a execução dessas consultas e da especificação de classes de consultas. Para o processamento de consultas SOLAP com junção espacial foi proposta a estratégia SJB, além da identicação de quais características o esquemade DWG deve possuir para possibilitar a execução dessas consultas e da especificação do formato dessas consultas. A validação das estratégias propostas foi realizada por meio de testes de desempenho considerando diferentes configurações, sendo que os resultados obtidos foram contrastados com a execução de consultas do tipo junção estrela e o uso de visões materializadas. Os resultados mostraram que as estratégias propostas são muito eficientes. No processamento de consultas SOLAP drill-across, as estratégias Divide e Única mostraram uma redução no tempo de 82,7% a 98,6% com relação à junção estrela e ao uso de visões materializadas. No processamento de consultas SOLAP com junção espacial, a estratégia SJB garantiu uma melhora de desempenho na grande maioria das consultas executadas. Para essas consultas, o ganho de desempenho variou de 0,3% até 99,2%
  • Imprenta:
  • Data da defesa: 28.11.2012
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      BRITO, Jaqueline Joice. Processamento de consultas SOLAP drill-across e com junção espacial em data warehouses geográficos. 2012. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2012. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18022013-090739/. Acesso em: 23 abr. 2024.
    • APA

      Brito, J. J. (2012). Processamento de consultas SOLAP drill-across e com junção espacial em data warehouses geográficos (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18022013-090739/
    • NLM

      Brito JJ. Processamento de consultas SOLAP drill-across e com junção espacial em data warehouses geográficos [Internet]. 2012 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18022013-090739/
    • Vancouver

      Brito JJ. Processamento de consultas SOLAP drill-across e com junção espacial em data warehouses geográficos [Internet]. 2012 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18022013-090739/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2024