A comprehensive analysis of delayed insertions in metric access methods

作者：

Highlights：

• MIA technique: a detailed description of a new indexing algorithm.

• A comprehensive analysis of delayed insertions strategies.

• Several experiments with real data allowed the evaluation of the methods.

摘要

•MIA technique: a detailed description of a new indexing algorithm.•A comprehensive analysis of delayed insertions strategies.•Several experiments with real data allowed the evaluation of the methods.

论文关键词：Metric access methods,M-tree,Ball-partitioning,Metric spaces,Short-term memory,Forced reinsertion

论文评审过程：Received 13 August 2019, Revised 30 December 2019, Accepted 7 January 2020, Available online 11 January 2020, Version of Record 15 October 2020.

论文官网地址：https://doi.org/10.1016/j.is.2020.101492