Explorando o Uso de Short-term Memory na Construção de Métodos de Acesso Métricos Mais Eficientes

Régis Michel dos Santos Sousa, Humberto Luiz Razente, Maria Camila Nardini Barioni
2016 Brazilian Symposium on Databases  
Similarity queries are fundamental operations for applications that deal with complex data. This work proposes a new approach to create the metric access method Slim-tree through a short-term memory. The strategy was evaluated in a dynamic context and the preliminary experiments resulted in less distance calculations, disk accesses and execution time to run k-nearest neighbor queries. Resumo. Indexac ¸ão e recuperac ¸ão por similaridade são operac ¸ões fundamentais para aplicac ¸ões que lidam
more » ... m dados complexos. Este trabalho propõe uma nova estratégia para indexac ¸ão no método de acesso métrico Slim-tree que emprega uma estrutura auxiliar denominada short-term memory. A estratégia foi avaliada em um cenário dinâmico e os experimentos preliminares mostram uma reduc ¸ão significativa do número de cálculos de distância, do número de acessos a disco e do tempo de execuc ¸ão em consultas aos k-vizinhos mais próximos. * Trabalho realizado com apoio financeiro da Capes e do CNPq.
dblp:conf/sbbd/SousaRB16 fatcat:qxoxdwmzifbm3oj4rp7nuf5ete