Submitted by Luiz Felipe Barbosa (luiz.fbabreu2@ufpe.br) on 2015-03-12T14:43:13Z
No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
DISSERTAÇÃO Rodrigo Costa Mateus.pdf: 3391149 bytes, checksum: 05f64e90f88333325241ea7d0600e6e4 (MD5) / Approved for entry into archive by Daniella Sodre (daniella.sodre@ufpe.br) on 2015-03-13T12:58:59Z (GMT) No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
DISSERTAÇÃO Rodrigo Costa Mateus.pdf: 3391149 bytes, checksum: 05f64e90f88333325241ea7d0600e6e4 (MD5) / Made available in DSpace on 2015-03-13T12:58:59Z (GMT). No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
DISSERTAÇÃO Rodrigo Costa Mateus.pdf: 3391149 bytes, checksum: 05f64e90f88333325241ea7d0600e6e4 (MD5)
Previous issue date: 2013-09-05 / Plataformas de computação em nuvem proveem escalabilidade, elasticidade e tolerância
a falhas aos sistemas computacionais. Além disso, elas foram projetadas para lidar com grande
volume de dados utilizando recursos computacionais quase ilimitados. Data Warehouse
Geográfico (DWG) se tornou uma das principais tecnologias de suporte à decisão, pois promove
a integração do Data Warehouse convencionais, das ferramentas On-Line Analytical Processing
e dos Sistemas de Informações Geográficas. Por esse motivo, um DWG viabiliza a análise no
contexto espacial aliada à execução de consultas multidimensionais envolvendo grande volume
de dados. A combinação da computação em nuvem e dos DWG traz consigo o desafio de prover
análises de dados espaciais em um ambiente distribuído. Além disso, há a preocupação com o
desempenho no processamento de consultas, que utilizam janelas de consultas espaciais ad-hoc e
realizam várias junções entre as tabelas de dimensões e de fatos. Embora existam eficientes
mecanismos para aumentar o desempenho do processamento de consultas em DWG, como as
estruturas de indexação, elas se tornam impróprias aos DWG mantidos em nuvem porque estes
mecanismos não lidam com a recuperação de dados em ambientes distribuídos. Nesta dissertação,
propõe-se um novo índice para DWG mantidos em nuvem chamado CSB-Index (Cloud Spatial-
Bitmap Index). O CSB-Index se baseia no SB-Index e permite a recuperação de dados mantidos
em um ambiente distribuído, pois mantém em sua estrutura referências aos bancos de dados que
compõe o DWG. Além disso, ele introduz o uso do Índice Bitmap de Junção aos DWG
armazenados em nuvem, evitando o processamento das custosas operações de junção estrela. A
viabilidade do CSB-Index foi comprovada por meio de testes experimentais de desempenho e
escalabilidade. Comparações entre diferentes métodos de acesso indicaram que o CSB-Index
diminuiu significativamente o tempo de resposta do processamento de consultas roll-up e drilldown
relacionadas aos predicados espaciais “intersecta”, “está contido” e “contém”,
possibilitando redução no tempo de processamento destas consultas de 58,2% até 99,65%.
Também foi verificado que a escalabilidade dos dados e do número de máquinas que armazenam
o DWG não afetam negativamente o desempenho do CSB-Index. Por fim, este trabalho também
investigou o impacto do uso das federações no processamento das consultas SOLAP e comprovou
que está técnica possibilita maior desempenho ao processamento destas consultas.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/12368 |
| Date | 05 September 2013 |
| Creators | Mateus, Rodrigo Costa |
| Contributors | Times, Valéria Cesário |
| Publisher | Universidade Federal de Pernambuco |
| Source Sets | IBICT Brazilian ETDs |
| Language | Breton |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE |
| Rights | Attribution-NonCommercial-NoDerivs 3.0 Brazil, http://creativecommons.org/licenses/by-nc-nd/3.0/br/, info:eu-repo/semantics/openAccess |
Page generated in 0.0188 seconds