Geração e indexação de dados espaço-temporais

Detalhes bibliográficos
Autor(a) principal: Silva, Jefferson Rodrigues de Oliveira e
Data de Publicação: 1999
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/1587644
Resumo: Orientador: Mario A. Nascimento
id UNICAMP-30_089e22f4716b283522aa7b1d8bd94d99
oai_identifier_str oai::175804
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 Geração e indexação de dados espaço-temporaisBanco de dadosSistemas de informação geográficaOrientador: Mario A. NascimentoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: O trabalho de dissertação tem como objetivo o desenvolvimento, implementação e teste de uma estrutura de acesso à dados espaço-temporais. A dissertação é uma coleção de quatro artigos escritos em inglês, com uma introdução e uma conclusão escritas em português. O primeiro artigo faz um levantamento de índices espaciais e índices persistentes de dados tradicionais. Além disso, descreve uma nova estrutura, a HR-tree, bem como algoritmos para inserir, remover, atualizar e consultar dados. O segundo artigo trata da criação de um algoritmo para geração de dados espaço-temporais, chamado GSTD (Generate Spatiotemporal Data). O algoritmo permite a criação de dados espaço-temporais seguindo algumas distribuições estatísticas para alguns parâmetros definidos pelo usuário, que tratam, por exemplo, da localização espacial inicial, o tempo de duração da instância de um objeto e movimentação dos dados espaciais. O terceiro artigo apresenta uma comparação da HR-tree com outras duas estruturas. A primeira é uma estrutura espacial 3D, baseada na R-tree, e trata o tempo como outra dimensão. Nessa estrutura, o tempo inicial e final dos objetos têm que ser conhecidos antes de serem inseridos. A segunda é basicamente uma estrutura que combina duas estruturas espaciais, também baseadas na R-tree: uma estrutura 2D que indexa objetos correntes (com tempo final desconhecido), e outra, uma estrutura 3D que indexa objetos já "fechados" (tempos inicial e final conhecidos). O quarto e último artigo descreve uma aplicação da HR-tree em um outro domínio de problemas, mais precisamente indexação de dados bitemporais. A conclusão geral do trabalho é que a HR-tree tem o melhor desempenho (quando comparada às duas outras estruturas) em consultas espaciais em um ponto específico no tempo e em intervalos pequenos de tempo, mas a HR-tree é muito maior que as outras duas. No entanto, atualmente espaço não é um problema tão severo como o tempo de resposta, desse modo acreditamos que a HR-tree é uma boa estrutura de acesso à dados espaço-temporais.Abstract: The goal of the dissertation is the design, implementation and evaluation of an access structure for spatiotemporal data. The dissertation is a collection of four papers written in English, with an introduction and a conclusion written in Portuguese. The first paper presents a survey of spatial data indices and traditional data persistent indices. In addition, the paper describes a novel structure, the HR-tree, as well as its algorithms to insert, delete, update and search data. The second paper addresses the development of an algorithm to generate spatiotemporal data, called GSTD (Generate Spatiotemporal Data). The algorithm allows the generation of spatiotemporal data following A few statistical distributions for some user defined parameters, that control, for example, the initial spatial location, the dinamicity of updates (in time) and the spatial data movements. The third paper presents a comparison of the HR-tree to two other structures. The first one is a 3D spatial structure, based on the R-tree, that treats time as another dimension. In that structure, the initial and end time of the objects have to be known beforehand. The second one is basically a structure that combines two spatial structures, also based on the R-tree: a 2D structure that indexes current objects (i.e., objects with an end time unknown) and a 3D structure that indexes objects ahead closed (i.e., objects with initial and end time known). The fourth and last paper describes an application of the HR-tree in another problem domain, namely bitemporal data indexing. The overall conclusion of this work is that the HR-tree has the best performance (when compared to the other two structures) to answer spatial queries in a specific point in time and for small time intervals, but the HR-tree is much bigger than the other two structures. However, nowadays space requirements are not as problematic as response time, hence, we believe the HR-tree is a good access structure for spatiotemporal data.MestradoMestre em Ciência da Computação[s.n.]Nascimento, Mario Antonio do, 1965-Gattass, MarceloBusato, Luiz EduardoUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASSilva, Jefferson Rodrigues de Oliveira e1999info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf85p. : il.https://hdl.handle.net/20.500.12733/1587644SILVA, Jefferson Rodrigues de Oliveira e. Geração e indexação de dados espaço-temporais. 1999. 85p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587644. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/175804porreponame: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-02-18T02:57:41Zoai::175804Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:57:41Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Geração e indexação de dados espaço-temporais
title Geração e indexação de dados espaço-temporais
spellingShingle Geração e indexação de dados espaço-temporais
Silva, Jefferson Rodrigues de Oliveira e
Banco de dados
Sistemas de informação geográfica
title_short Geração e indexação de dados espaço-temporais
title_full Geração e indexação de dados espaço-temporais
title_fullStr Geração e indexação de dados espaço-temporais
title_full_unstemmed Geração e indexação de dados espaço-temporais
title_sort Geração e indexação de dados espaço-temporais
author Silva, Jefferson Rodrigues de Oliveira e
author_facet Silva, Jefferson Rodrigues de Oliveira e
author_role author
dc.contributor.none.fl_str_mv Nascimento, Mario Antonio do, 1965-
Gattass, Marcelo
Busato, Luiz Eduardo
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 Silva, Jefferson Rodrigues de Oliveira e
dc.subject.por.fl_str_mv Banco de dados
Sistemas de informação geográfica
topic Banco de dados
Sistemas de informação geográfica
description Orientador: Mario A. Nascimento
publishDate 1999
dc.date.none.fl_str_mv 1999
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/1587644
SILVA, Jefferson Rodrigues de Oliveira e. Geração e indexação de dados espaço-temporais. 1999. 85p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587644. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1587644
identifier_str_mv SILVA, Jefferson Rodrigues de Oliveira e. Geração e indexação de dados espaço-temporais. 1999. 85p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587644. 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/175804
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
85p. : 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_ 1809188825893699584

Registros relacionados