Singleton indexes for nearest neighbor search

作者：

Highlights：

• A description and analysis of the new metric indexing methodology ANNI.

• A series of indexes based on this methodology.

• An extensive experimental comparison with the current state of the art.

• An opensource implementation of all the presented algorithms.

摘要

Highlights•A description and analysis of the new metric indexing methodology ANNI.•A series of indexes based on this methodology.•An extensive experimental comparison with the current state of the art.•An opensource implementation of all the presented algorithms.

论文关键词：Nearest neighbor search,Auto-tuning indexes,Metric indexes,Pivot selection

论文评审过程：Received 16 June 2015, Revised 20 August 2015, Accepted 3 March 2016, Available online 10 March 2016, Version of Record 4 April 2016.

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