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

Autor(es)

Jefferson Rodrigues de Oliveira e Silva

• Tipo de documento: Dissertação de Mestrado
• Imprenta: Campinas, SP.
• Instituição: Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
• Data de defesa: 1999-02-26

Membros da banca

Mario Antonio do Nascimento; Marcelo Gattass; Luiz Eduardo Busato

• Orientador: Mario Antonio do Nascimento

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. (AU)

• Processo FAPESP: 97/11205-8 - Árvores R persistentes
• Beneficiário: Jefferson Rodrigues de Oliveira e Silva
• Modalidade de apoio: Bolsas no Brasil - Mestrado