Analise de desempenho de metodos de acesso espaciais baseada em um banco de dados real

Detalhes bibliográficos
Autor(a) principal: Carneiro, Alexandre Pedrosa
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. 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: 14 mai. 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. 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: 14 mai. 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: 14 mai. 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_ 1799138343363018752

Registros relacionados