Novas políticas de divisão de nós para a Slim-tree

Jéssica Andressa de Souza, Humberto Luiz Razente, Maria Camila Nardini Barioni
2012 Brazilian Symposium on Databases  
This paper presents two new node split policies for the Slim-tree. When compared with the previously proposed policies they result in better distribution of elements on the tree nodes. This impacts positively on the performance of similarity queries such as nearest neighbors. The experimental results show that trees built with the proposed policies outperform those built with the above with regard to the number of disk accesses, the amount of distance calculations and time required for queries.
more » ... Resumo. Este artigo apresenta duas novas políticas de divisão de nós para a construção da Slim-Tree que, quando comparadas com as políticas propostas anteriormente, resultam em uma melhor distribuição dos elementos nos nós da árvore, o que impacta positivamente no desempenho da realização de consultas por similaridade, como as consultas aos vizinhos mais próximos. Os resultados experimentais apresentados demonstram que as árvores construídas com as políticas propostas superam as construídas com as anteriores tanto em relação ao número de acessos a disco quanto em relação a quantidade de cálculos de distância e o tempo requeridos para a realização de consultas.
dblp:conf/sbbd/SouzaRB12 fatcat:fymvekb65fdjliypck2npjfwxq