Induced permutations for approximate metric search

Lucia Vadicamo, Giuseppe Amato, Claudio Gennaro

Abstract: Highlights•Permutation-based Indexing methods are effective for large-scale metric search.•Definition of permutations induced by a space transformation.•Study of space transformation properties to induce good permutations for metric search.•Novel permutations calculated using both object-pivot and pivot-pivot distances.