DSI-RTree - Um Índice R-Tree Distribuído Escalável / DSI-RTree - A distributed Scalable R-Tree Index
AUTOR(ES)
Thiago Borges de Oliveira
DATA DE PUBLICAÇÃO
2010
RESUMO
Em face de um mundo computacional ubíquo cada vez mais possível, tem crescido constantemente a necessidade de sistemas de processamento de dados espaciais que suportem a criação de aplicações massivas para explorar a grande quantidade de dados existente, a fim de auxiliar a vida cotidiana das pessoas e prover novas ferramentas para empresas e governo. Soluções atuais de processamento, em sua maioria, não possuem a escalabilidade necessária para atender esta demanda e novas soluções distribuídas que usam eficientemente os recursos computacionais são necessárias. Este trabalho apresenta o DSIRTree, um sistema distribuído e escalável, que implementa a indexação e processamento distribuído de dados espaciais em um cluster de computadores. Uma avaliação de parâmetros da construção do índice espacial distribuído é realizada, abordando aspectos como o tamanho das partições criadas, a forma de distribuição destas partições e o impacto destas definições na troca de mensagens entre as máquinas do cluster. Uma fórmula para cálculo do tamanho das partições conforme o tamanho dos datasets é proposta, a fim de garantir eficiência no processamento de consultas na arquitetura projetada. Testes práticos do sistema mostraram uma escalabilidade maior que linear no processamento de consultas de janela em datasets espaciais de 32 e 158 mil polígonos.
ASSUNTO(S)
processamento distribuído dados espaciais particionamento de dados rtree ciencia da computacao distributed processing spatial data data partitioning r-tree
Documentos Relacionados
- DSI-RTree - Um Índice R-Tree Distribuído Escalável
- A scalable multi-projector system.
- Comparação do desempenho dos índices r-tree, grades fixas, e curvas de Hilbert para consultas espaciais em bancos de dados geográficos
- Comparação do desempenho dos índices r-tree, grades fixas, e curvas de Hilbert para consultas espaciais em bancos de dados geográficos
- Compactação de vídeo escalável