ARMAZENAMENTO MASSIVO DE DADOS SOBRE ÍNDICES MULTIDIMENSIONAIS

Resumo

Este trabalho apresentou a implementação de uma estrutura de dados para indexação de dados espaciais. A estrutura tem sua base no índice R-Tree. A implementação foi realizada utilizando o framework Object Injection como base.
A modelagem dos nós da árvore compreende o armazenamento das informações de controle da estrutura (referências para os demais níveis) e uma área para a serialização dos objetos armazenados. A implementação dos métodos de inserção de dados na estrutura e consulta pontual seguem os algoritmos da R-Tree original.
Os experimentos realizados utilizando um conjunto de dados real mostraram que a estrutura se comporta de maneira mais uniforme quando os blocos de disco possuem tamanho 2 KB, para ambas as operações de inserção e consulta.
Trabalhos futuros envolvem a investigação das propriedades das ligações dentro do mesmo nível, que são um diferencial da estrutura implementada. Estas referências permitem obter ganho de desempenho durante operações de remoção de objetos e, possivelmente, na divisão dos nós.