Symmetric M-tree - Computer Science > DatabasesReport as inadecuate

Symmetric M-tree - Computer Science > Databases - Download this document for free, or read online. Document in PDF available to download.

Abstract: The M-tree is a paged, dynamically balanced metric access method thatresponds gracefully to the insertion of new objects. To date, no algorithm hasbeen published for the corresponding Delete operation. We believe this to benon-trivial because of the design of the M-tree-s Insert algorithm. We proposea modification to Insert that overcomes this problem and give the correspondingDelete algorithm. The performance of the tree is comparable to the M-tree andoffers additional benefits in terms of supported operations, which we brieflydiscuss.

Author: Alan P. Sexton, Richard Swinbank


Related documents