SPLX-Perm: A Novel Permutation-Based Representation for Approximate Metric Search

@inproceedings{Vadicamo2019SPLXPermAN,
  title={SPLX-Perm: A Novel Permutation-Based Representation for Approximate Metric Search},
  author={Lucia Vadicamo and Richard C. H. Connor and Fabrizio Falchi and Claudio Gennaro and Fausto Rabitti},
  booktitle={SISAP},
  year={2019}
}
Many approaches for approximate metric search rely on a permutation-based representation of the original data objects. The main advantage of transforming metric objects into permutations is that the latter can be efficiently indexed and searched using data structures such as inverted-files and prefix trees. Typically, the permutation is obtained by ordering the identifiers of a set of pivots according to their distances to the object to be represented. In this paper, we present a novel approach… CONTINUE READING

Topics from this paper.