Skip navigation
Please use this identifier to cite or link to this item: https://repositorio.ufpe.br/handle/123456789/12421
Title: Spatial Star Shema Benchmark – um benchmark para data warehouse geográfico
Authors: Nascimento, Samara Martins do
Keywords: Benchmark;Data warehouse geográfico;Seletividade;Complexidade;Fator de escala
Issue Date: 25-Mar-2013
Publisher: Universidade Federal de Pernambuco
Abstract: A técnica experimental de avaliação de desempenho utilizada em aplicações e sistemas de bancos de dados é composta principalmente da técnica de benchmark, que consiste em um conjunto de testes experimentais previamente definidos e posteriormente executados para obtenção de resultados de desempenho. Data Warehouses Geográficos (DWG) permitem o armazenamento de geometrias dos objetos que representam localizações na superfície terrestre e possibilitam o processamento de consultas analíticas e multidimensionais. Os benchmarks TPC-D, TPC-H e SSB são utilizados para avaliar o desempenho de Data Warehouses Convencionais. O benchmark Spadawan é utilizado para avaliar o desempenho de Data Warehouses Geográficos. Contudo, os benchmarks anteriores não conseguem ser considerados abrangentes, devido a sua limitada carga de trabalho. Desta forma, nesta dissertação, propomos um novo benchmark, chamado Spatial Star Schema Benchmark, ou Spatial SSB, projetado especialmente para realizar a avaliação de desempenho de consultas em ambientes de DWG. As principais contribuições do Spatial SSB estão concentradas em três pontos. Primeiro, o Spatial SSB utiliza três tipos de dados geométricos (i.e. pontos, linhas e polígonos), propostos em um esquema híbrido. Além disto, garante o controle da seletividade, que indica o número de linhas retornadas na tabela de fatos para cada consulta espacial pertencente à carga de trabalho deste benchmark. Segundo, o Spatial SSB controla a geração e distribuição dos dados no extent, assim como a variação do volume de dados, tanto aumentando a complexidade dos objetos espaciais, quanto aumentando o número de objetos espaciais, pelo aumento do fator de escala. Terceiro, o Spatial SSB obtém o número de objetos intersectados por janelas de consultas definidas de forma ad hoc, que sobrepõem uma porcentagem do extent definida pelo usuário. Os resultados experimentais mostraram que estas características degradam significativamente o desempenho de consultas sobre DWG.
URI: https://repositorio.ufpe.br/handle/123456789/12421
Appears in Collections:Dissertações de Mestrado - Ciência da Computação

Files in This Item:
File Description SizeFormat 
Dissertação Samara Nascimento.pdfDissertação de mestrado9.04 MBAdobe PDFView/Open


This item is protected by original copyright



This item is licensed under a Creative Commons License Creative Commons