On indexing metric spaces using cut-regions

作者：

Highlights：

• The new cut-region formalism that is suitable for simplified description of compact metric regions.

• New cheap dynamic construction techniques for the PM-tree that can compete with expensive strategies of the original PM-tree (e.g., multi-way leaf selection).

• Adaptation of M-Index and List of Clusters to operate with cut-regions.

• Thorough experimental evaluation also including comparison with the state-of-the-art MAMs.

摘要

Highlights•The new cut-region formalism that is suitable for simplified description of compact metric regions.•New cheap dynamic construction techniques for the PM-tree that can compete with expensive strategies of the original PM-tree (e.g., multi-way leaf selection).•Adaptation of M-Index and List of Clusters to operate with cut-regions.•Thorough experimental evaluation also including comparison with the state-of-the-art MAMs.

论文关键词：Indexing methods,Multimedia databases,Metric access methods,PM-tree,M-Index,List of Clusters

论文评审过程：Received 10 July 2013, Revised 21 January 2014, Accepted 24 January 2014, Available online 1 February 2014.

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