CLAP, ACIR and SCOOP: Novel techniques for improving the performance of dynamic Metric Access Methods
作者：
Highlights：
• Techniques for improving Metric Access Methods in similarity queries are proposed.
• CLAP technique reduces the number of distance calculations.
• ACIR and SCOOP techniques reduce the number of disk accesses.
• Gains of up to 63% in point queries are obtained.
• Gains of up to 53% in queries retrieving multiple elements are obtained.
摘要
•Techniques for improving Metric Access Methods in similarity queries are proposed.•CLAP technique reduces the number of distance calculations.•ACIR and SCOOP techniques reduce the number of disk accesses.•Gains of up to 63% in point queries are obtained.•Gains of up to 53% in queries retrieving multiple elements are obtained.
论文关键词：Similarity queries,Metric Access Methods,Cutting Local Additional Pivots,Anticipation of Child Information
论文评审过程：Received 31 December 2016, Revised 22 June 2017, Accepted 10 October 2017, Available online 16 October 2017, Version of Record 1 November 2017.
论文官网地址：https://doi.org/10.1016/j.is.2017.10.003
