Quantized ranking for permutation-based indexing

作者:

Highlights:

• A Multi-core indexing and searching implementations of our data structure.

• Test our proposal on the full CoPhIR dataset 106-million features.

• Compare our proposal to all the available permutation based indexing technique with larger datasets (1-million and 10-million).

• Compare our proposal to other approximate similarity search techniques like LSH-Forest and AM-Tree.

摘要

Highlights•A Multi-core indexing and searching implementations of our data structure.•Test our proposal on the full CoPhIR dataset 106-million features.•Compare our proposal to all the available permutation based indexing technique with larger datasets (1-million and 10-million).•Compare our proposal to other approximate similarity search techniques like LSH-Forest and AM-Tree.

论文关键词:Large-scale indexing,Permutation-based indexing,Approximate similarity search,Metric permutation table,Quantized ranking,Big-data

论文评审过程:Available online 2 February 2015, Version of Record 31 May 2015.

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