Explorando o uso de árvores B+ na Indexação de Dados por Similaridade

  • Jéssica N. B. de Farias UFU
  • Maria Camila N. Barioni UFU
  • Humberto L. Rezende UFU

Resumo


Este artigo apresenta um novo método de indexação métrico denominado GroupSim+ que, quando comparado com trabalhos correlatos, permite um maior estreitamento das regiões mínimas de poda. Essa característica do método contribui para a otimização de consultas por similaridade. Os resultados dos experimentos realizados com diferentes conjuntos de dados reais demonstram a eficácia da abordagem adotada no desenvolvimento do GroupSim+.

Palavras-chave: Métodos de acesso métrico, pesquisa por similaridade

Referências

Jagadish, H., Ooi, B., Tan, K., Yu, C., and Zhang, R. (2005). iDistance: an adaptive b+tree based indexing method for nearest neighbor search. ACM TODS, 30(2):364–397. DOI: https://doi.org/10.1145/1071610.1071612

Razente, H., Lima, R. B., and Barioni, M. C. (2017). Similarity search through onedimensional embeddings. In ACM SAC, pages 874–879, Marrakech, Marrocos. DOI: https://doi.org/10.1145/3019612.3019674

Samet, H. (2006). Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann, San Francisco.

Socorro, R., Mico, L., and Oncina, J. (2011). A fast pivot-based indexing algorithm for metric spaces. Pattern Recognition Letters, 32(11):1511–1516. DOI: https://doi.org/10.1016/j.patrec.2011.04.016

Traina-Jr, C., Filho, R. F., Traina, A., Vieira, M. R., and Faloutsos, C. (2007). The omnifamily of all-purpose access methods: A simple and effective way to make similarity search more efficient. The VLDB Journal, 16(4):483–505. DOI: https://doi.org/10.1007/s00778-005-0178-0
Publicado
07/10/2019
DE FARIAS, Jéssica N. B.; BARIONI, Maria Camila N.; REZENDE, Humberto L.. Explorando o uso de árvores B+ na Indexação de Dados por Similaridade. In: SIMPÓSIO BRASILEIRO DE BANCO DE DADOS (SBBD), 34. , 2019, Fortaleza. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2019 . p. 163-168. ISSN 2763-8979. DOI: https://doi.org/10.5753/sbbd.2019.8817.