GeoCube : representação, computação, e visualização de cubos espaciais.

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Rocha, Tárik de Melo e Silva
Orientador(a): Lima, Joubert de Castro, Carneiro, Tiago Garcia de Senna
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Banco de dados - modelo OLAP - modelo SOLAP
Cubo de dados
Programação paralela - computação
Sistemas de informação geográfica
Link de acesso: http://www.repositorio.ufop.br/handle/123456789/6533
Resumo: Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
id UFOP_b2a44be08cd5e4b3649b4604e9cd7a9b
oai_identifier_str oai:repositorio.ufop.br:123456789/6533
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str
spelling Rocha, Tárik de Melo e SilvaLisboa Filho, JugurtaPereira Junior, Álvaro RodriguesSantos, Haroldo GambiniLima, Joubert de CastroCarneiro, Tiago Garcia de Senna2016-06-14T13:57:28Z2016-06-14T13:57:28Z2012ROCHA, Tárik de Melo e Silva. GeoCube: representação, computação, e visualização de cubos espaciais. 2012. 79 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2012.http://www.repositorio.ufop.br/handle/123456789/6533Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.A tecnologia SOLAP (Spatial On-Line Analytical Processing) oferece a junção das funcionalidades OLAP (Online Analytical Processing ) e SIG (Sistema de Informação Geográfica) e abre caminho para uma nova categoria de aplicações que fornecem suporte a manipulação, processamento e navegação em dados espaço-temporais organizados hierarquicamente. Os dados em um sistema OLAP são armazenados como cubos e estes são organizados segundo o conceito de dimensões, medidas e hierarquias. A materialização de um cubo de dados possui ordem de complexidade exponencial em relação ao consumo de memória e tempo de execução. Quando associamos informações espaciais ao cubo, a demanda de memória e processamento aumenta, tornando mais difícil a tarefa de oferecer respostas rápidas ao usuário. Atualmente, poucos trabalhos foram publicados na representação, computação e consulta de cubos espaço-temporais completos. As técnicas apresentadas como materialização seletiva, materialização baseada em aproximações e estruturas para indexação de regiões não oferecem soluções para computação de cubos completos e muitas vezes não podem ser aplicadas para uma grande variedade de funções de agregação espaciais. Arquiteturas de computadores baseadas em endereçamento compartilhado também não são utilizadas nos trabalhos correlatos. Nos trabalhos correlatos as hierarquias são especificadas manualmente por especialistas do domínio e muitas vezes as soluções limitam a quantidade e a variedade de medidas espaciais e não espaciais no cubo. Diante de tal cenário, é proposta uma abordagem para representação, computação e vi consulta de cubos espaço-temporais completos ou parciais, chamada GeoCube. A abordagem GeoCube pode ser executada em máquinas com múltiplos núcleos de processamento. Múltiplas funções de agregação espacial e estatística podem ser combinadas. Também é proposta uma abordagem para formação automática de hierarquias através de regras de vizinhança entre seus objetos espaciais. As regras de vizinhança podem ser definidas pelo usuário e executadas pelo GeoCube. O GeoCube já possui vizinhança nxn, onde n>1. Testes comparativos com um sistema implementado usando PostGIS e vistas materializadas mostram que a GeoCube consegue computar cubos de dados espaciais em até 1/6 do tempo gasto pela tecnologia PostGis em uma máquina com 8 núcleos de processamento.SOLAP (Spatial On-Line Analytical Processing) technology offers the junction of OLAP (online analytical processing) and GIS (Geographic Information System) features, enabling the development of new applications designed for hierarchical spatio-temporal data. OLAP systems index data as data cubes. Data cube is a relational operator organized according to the concept of dimensions, hierarchies and measures. The data cube materialization has exponential complexity in terms of memory consumption and runtime. When we associate spatial information in data cube, memory and processing demand increases, turning fast responses to the user a even hard task to solve. Currently, few studies address solutions to spatio-temporal cubes representation, computation and query. Techniques as selective materialization and materialisation-based approaches used to index regions do not offer solutions for computing complete data cubes and often can not be applied to a wide variety of spatial aggregation functions. Computer architectures based on shared address are not used in related work. Faced with this scenario, we propose an approach to represent, compute and query spatiotemporal cubes, called GeoCube. GeoCube can run on machines with multi-core processors. Multiple functions, including many statistical and spatial functions, can be computed in GeoCube. GeoCube also provides a new method to automatic generate spatial hierarchies using any neighborhood calculus. Comparative tests with a system implemented using PostGIS and materialized views show that GeoCube can compute spatial data cubes six times faster on a machine with viii eight cores.Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 13/06/2016 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais nem a adaptação.info:eu-repo/semantics/openAccessBanco de dados - modelo OLAP - modelo SOLAPCubo de dadosProgramação paralela - computaçãoSistemas de informação geográficaGeoCube : representação, computação, e visualização de cubos espaciais.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-8924https://www.repositorio.ufop.br/bitstreams/f57392d9-df39-46ca-9b76-58d805019fe0/download62604f8d955274beb56c80ce1ee5dcaeMD55falseAnonymousREADCC-LICENSElicense_urllicense_urltext/plain; charset=utf-849https://www.repositorio.ufop.br/bitstreams/f77f3712-28ee-4dc4-890d-87e9eaa15da6/download4afdbb8c545fd630ea7db775da747b2fMD52falseAnonymousREADlicense_textlicense_texttext/html; charset=utf-822064https://www.repositorio.ufop.br/bitstreams/f349e972-b9eb-499d-9387-572d8b8a075a/downloadef48816a10f2d45f2e2fee2f478e2fafMD53falseAnonymousREADlicense_rdflicense_rdfapplication/rdf+xml; charset=utf-823148https://www.repositorio.ufop.br/bitstreams/bc98d32d-f211-444c-8e43-6721e7aa127c/download9da0b6dfac957114c6a7714714b86306MD54falseAnonymousREADORIGINALDISSERTAÇÃO_GeoCubeRepresentaçãoComputação.pdfDISSERTAÇÃO_GeoCubeRepresentaçãoComputação.pdfapplication/pdf5781682https://www.repositorio.ufop.br/bitstreams/ae290c8f-345c-4cdb-9aac-8b49f3a0e963/downloadf336ad17cb799c1db59d36c41a61b1ecMD51trueAnonymousREADTHUMBNAILDISSERTAÇÃO_GeoCubeRepresentaçãoComputação.pdf.jpgDISSERTAÇÃO_GeoCubeRepresentaçãoComputação.pdf.jpgGenerated Thumbnailimage/jpeg2460https://www.repositorio.ufop.br/bitstreams/caaa9245-0f74-433c-bb04-3e06944d0a68/downloadf338c699fdc9fae4f7d098afaa5dc4adMD56falseAnonymousREAD123456789/65332024-11-11 01:34:49.024open.accessoai:repositorio.ufop.br:123456789/6533https://www.repositorio.ufop.brRepositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332024-11-11T04:34:49Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)falseRGVjbGFyYcOnw6NvIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhCgpPIHJlZmVyaWRvIGF1dG9yOgoKYSlEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBwZXNzb2Egb3UgZW50aWRhZGUuCgpiKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcyBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0by9VRk9QIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EgZSBxdWUgZXNzZSBtYXRlcmlhbCwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MsIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpjKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvIHBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVUZPUCwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gY29udHJhdG8gb3UgYWNvcmRvLgoK
dc.title.pt_BR.fl_str_mv GeoCube : representação, computação, e visualização de cubos espaciais.
title GeoCube : representação, computação, e visualização de cubos espaciais.
spellingShingle GeoCube : representação, computação, e visualização de cubos espaciais.
Rocha, Tárik de Melo e Silva
Banco de dados - modelo OLAP - modelo SOLAP
Cubo de dados
Programação paralela - computação
Sistemas de informação geográfica
title_short GeoCube : representação, computação, e visualização de cubos espaciais.
title_full GeoCube : representação, computação, e visualização de cubos espaciais.
title_fullStr GeoCube : representação, computação, e visualização de cubos espaciais.
title_full_unstemmed GeoCube : representação, computação, e visualização de cubos espaciais.
title_sort GeoCube : representação, computação, e visualização de cubos espaciais.
author Rocha, Tárik de Melo e Silva
author_facet Rocha, Tárik de Melo e Silva
author_role author
dc.contributor.referee.pt_BR.fl_str_mv Lisboa Filho, Jugurta
Pereira Junior, Álvaro Rodrigues
Santos, Haroldo Gambini
dc.contributor.author.fl_str_mv Rocha, Tárik de Melo e Silva
dc.contributor.advisor1.fl_str_mv Lima, Joubert de Castro
Carneiro, Tiago Garcia de Senna
contributor_str_mv Lima, Joubert de Castro
Carneiro, Tiago Garcia de Senna
dc.subject.por.fl_str_mv Banco de dados - modelo OLAP - modelo SOLAP
Cubo de dados
Programação paralela - computação
Sistemas de informação geográfica
topic Banco de dados - modelo OLAP - modelo SOLAP
Cubo de dados
Programação paralela - computação
Sistemas de informação geográfica
description Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
publishDate 2012
dc.date.issued.fl_str_mv 2012
dc.date.accessioned.fl_str_mv 2016-06-14T13:57:28Z
dc.date.available.fl_str_mv 2016-06-14T13:57:28Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ROCHA, Tárik de Melo e Silva. GeoCube: representação, computação, e visualização de cubos espaciais. 2012. 79 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2012.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/6533
identifier_str_mv ROCHA, Tárik de Melo e Silva. GeoCube: representação, computação, e visualização de cubos espaciais. 2012. 79 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2012.
url http://www.repositorio.ufop.br/handle/123456789/6533
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.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv https://www.repositorio.ufop.br/bitstreams/f57392d9-df39-46ca-9b76-58d805019fe0/download
https://www.repositorio.ufop.br/bitstreams/f77f3712-28ee-4dc4-890d-87e9eaa15da6/download
https://www.repositorio.ufop.br/bitstreams/f349e972-b9eb-499d-9387-572d8b8a075a/download
https://www.repositorio.ufop.br/bitstreams/bc98d32d-f211-444c-8e43-6721e7aa127c/download
https://www.repositorio.ufop.br/bitstreams/ae290c8f-345c-4cdb-9aac-8b49f3a0e963/download
https://www.repositorio.ufop.br/bitstreams/caaa9245-0f74-433c-bb04-3e06944d0a68/download
bitstream.checksum.fl_str_mv 62604f8d955274beb56c80ce1ee5dcae
4afdbb8c545fd630ea7db775da747b2f
ef48816a10f2d45f2e2fee2f478e2faf
9da0b6dfac957114c6a7714714b86306
f336ad17cb799c1db59d36c41a61b1ec
f338c699fdc9fae4f7d098afaa5dc4ad
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1862724476936912896

Registros relacionados