Geração e indexação de dados espaço-temporais
AUTOR(ES)
Jefferson Rodrigues de Oliveira e Silva
DATA DE PUBLICAÇÃO
1999
RESUMO
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
ASSUNTO(S)
banco de dados sistemas de informação geografica
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=000175804Documentos Relacionados
- Modelamento dinâmico de túneis com dados espaço-temporais
- Estendendo quadtress para suporte ao armazenamento e recuperação de dados espaço-temporais
- Incorporação de facilidades espaço-temporais em bancos de dados orientados a objetos
- Locomoção infantil: variáveis espaço-temporais no andar em diferentes velocidades
- Aprendizagem de história e tomada de consciência das relações espaço-temporais