Analise de desempenho de metodos de acesso espaciais baseada em um banco de dados real
Autor(a) principal: | |
---|---|
Data de Publicação: | 1998 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1587870 |
Resumo: | Orientador: Geovane Cayres Magalhães |
id |
UNICAMP-30_241d4a7afcdbe56af80ed11f2fb9a053 |
---|---|
oai_identifier_str |
oai::176196 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Analise de desempenho de metodos de acesso espaciais baseada em um banco de dados realSistemas de informação geográficaEstruturas de dados (Computação)Banco de dados - GerênciaOrientador: Geovane Cayres MagalhãesDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Esta dissertação apresenta uma análise comparativa de desempenho de métodos de acesso espaciais a partir de um banco de dados real. Embora haja um grande número de pesquisas envolvendo a comparação de desempenho de métodos de acesso espaciais, pouco até hoje se fez para que essas avaliações levem em conta as características de grupos específicos de aplicações, o que em parte se deve à dificuldade de se obter conjuntos de dados reais que as representem. A utilização de dados reais é necessária, uma vez que a geração de dados sintéticos pode resultar em conjuntos de dados com características atípicas, levando a conclusões não necessariamente extensíveis a determinado tipo de aplicação. Neste contexto, as principais contribuições deste trabalho são: A conversão de um conjunto de dados reais representativos para aplicações de gerenciamento de serviços de utilidade pública, tais como telefonia, eletricidade e água, para um formato em que ele pode ser facilmente repassado a outros pesquisadores; A avaliação do desempenho de um grupo de métodos de acesso espaciais pertencentes à família da R-tree na indexação desse cónjunto de dados. Alguns dos resultados dos experimentos divergiram de outros obtidos por um grupo de pesquisadores a partir de dados sintéticos, reforçando a necessidade do uso de dados reais representativos na comparação de desempenho de métodos de acesso espaciais. Esta dissertação traz ainda um levantamento das diversas técnicas utilizadas na indexação de dados espaciais.Abstract: This dissertation presents a comparative performance analysis of spatial access methods based on a real-life database. In spite of the large amount of research dealing with the performance comparison of spatial access methods, very little has been done when it comes to considering the properties of specific groups of applications. In part, this is due to the difficulty in obtaining real data sets to represent them. The use of real data is necessary, since synthetic data generation may result in data sets with atypical characteristics, which may lead, in turn, to conclusions that don't apply to a given application type. In this context, the main contributions of this work are: The conversion of a real data set that is representative of geographic applications for public utility services management to a format in which it may be easily delivered to other researchers. Public utility services include telecommunication, electricity and water supply, and the like. The performance comparison of a group of spatial access methods of the R-tree family with regards to the indexing of this data set. The accomplished experiments have shown some results that disagree with other ones obtained by a group of researchers who have based on synthetic data sets, reinforcing the need of using representative real data sets. This dissertation also presents a survey of several techniques used in spatial data indexing.MestradoMestre em Ciência da Computação[s.n.]Magalhães, Geovane Cayres, 1950-2014Universidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASCarneiro, Alexandre Pedrosa1998info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf139 p. : il.https://hdl.handle.net/20.500.12733/1587870CARNEIRO, Alexandre Pedrosa. Analise de desempenho de metodos de acesso espaciais baseada em um banco de dados real. 1998. 139 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587870. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/176196porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-05-12T10:56:22Zoai::176196Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-05-12T10:56:22Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Analise de desempenho de metodos de acesso espaciais baseada em um banco de dados real |
title |
Analise de desempenho de metodos de acesso espaciais baseada em um banco de dados real |
spellingShingle |
Analise de desempenho de metodos de acesso espaciais baseada em um banco de dados real Carneiro, Alexandre Pedrosa Sistemas de informação geográfica Estruturas de dados (Computação) Banco de dados - Gerência |
title_short |
Analise de desempenho de metodos de acesso espaciais baseada em um banco de dados real |
title_full |
Analise de desempenho de metodos de acesso espaciais baseada em um banco de dados real |
title_fullStr |
Analise de desempenho de metodos de acesso espaciais baseada em um banco de dados real |
title_full_unstemmed |
Analise de desempenho de metodos de acesso espaciais baseada em um banco de dados real |
title_sort |
Analise de desempenho de metodos de acesso espaciais baseada em um banco de dados real |
author |
Carneiro, Alexandre Pedrosa |
author_facet |
Carneiro, Alexandre Pedrosa |
author_role |
author |
dc.contributor.none.fl_str_mv |
Magalhães, Geovane Cayres, 1950-2014 Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Programa de Pós-Graduação em Ciência da Computação UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Carneiro, Alexandre Pedrosa |
dc.subject.por.fl_str_mv |
Sistemas de informação geográfica Estruturas de dados (Computação) Banco de dados - Gerência |
topic |
Sistemas de informação geográfica Estruturas de dados (Computação) Banco de dados - Gerência |
description |
Orientador: Geovane Cayres Magalhães |
publishDate |
1998 |
dc.date.none.fl_str_mv |
1998 |
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.uri.fl_str_mv |
https://hdl.handle.net/20.500.12733/1587870 CARNEIRO, Alexandre Pedrosa. Analise de desempenho de metodos de acesso espaciais baseada em um banco de dados real. 1998. 139 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587870. Acesso em: 2 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1587870 |
identifier_str_mv |
CARNEIRO, Alexandre Pedrosa. Analise de desempenho de metodos de acesso espaciais baseada em um banco de dados real. 1998. 139 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587870. Acesso em: 2 set. 2024. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/176196 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 139 p. : il. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809188827832516608 |