Árvores R persistentes

• Processo: 97/11205-8
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 1998
• Data de Término da vigência: 28 de fevereiro de 1999
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Mario Antonio do Nascimento
• Beneficiário: Jefferson Rodrigues de Oliveira e Silva
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Banco de dados Indexação (biblioteconomia)
• Palavra(s)-Chave do Pesquisador: Arvores R | Banco De Dados | Estrutura De Acesso | Indexacao

Resumo

Árvores R são estruturas bem conhecidas para indexação de objetos espaciais, através de seus menores retângulos envolventes - MBRs. No entanto, não suportam evolução de tais MBRs. Quando um MBR evolui, sua nova versão substitui a anterior, que é perdida. Deste modo, árvores R não permitem ao usuário pesquisar o banco de dados com respeito a dados antigos. O objetivo deste projeto de pesquisa é estender a árvore R de modo que estados antigos sejam mantidos, permitindo ao usuário consultá-los. A abordagem não duplica informação desnecessariamente, economizando espaço. A geração de dados para testes em estruturas de acesso a dados espaciais é tratada em vários trabalhos da área. Porém, nenhum deles trata o problema da geração de dados e sua evolução no tempo. Deste modo, com o objetivo de avaliar o desempenho da estrutura que propormos, a geração de dados espaciais que evoluem no tempo é também um problema a ser investigado. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

SILVA, Jefferson Rodrigues de Oliveira e. Geração e indexação de dados espaço-temporais. 1999. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.