An algorithm for effective deletion and a new optimization technique for metric access methods

  • Authors:
  • Renato Bueno;Agma J. M. Traina;Caetano Traina, Jr.

  • Affiliations:
  • University of São Paulo at São Carlos - USP, São Carlos, SP - Brazil;University of São Paulo at São Carlos - USP, São Carlos, SP - Brazil;University of São Paulo at São Carlos - USP, São Carlos, SP - Brazil

  • Venue:
  • Proceedings of the 2008 ACM symposium on Applied computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In our work we developed an algorithm to effectively remove elements from a metric tree, using the MAM Slim-tree as a case study. We also propose a new optimization technique for the structure, based on the deletion algorithm.