Near neighbor searching with K nearest references

作者：

Highlights：

• A general framework to understand and analyze many recent indexes.

• A space efficient representation based on succinct data structures.

• An exhaustive experimentation comparing several known and new indexes derived from the framework.

• The possibility to design new indexes, which can be implemented in a similar way using our framework.

摘要

Highlights•A general framework to understand and analyze many recent indexes.•A space efficient representation based on succinct data structures.•An exhaustive experimentation comparing several known and new indexes derived from the framework.•The possibility to design new indexes, which can be implemented in a similar way using our framework.

论文关键词：Proximity search,Searching by content in multimedia databases,k nearest neighbors,Indexing metric spaces

论文评审过程：Received 26 June 2014, Revised 4 December 2014, Accepted 3 February 2015, Available online 7 February 2015.

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