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