@inproceedings{024a18d4c64d42459e2ac30492253ef2,
title = "SPLX-Perm: A Novel Permutation-Based Representation for Approximate Metric Search",
abstract = "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 to transform metric objects into permutations. It uses the object-pivot distances in combination with a metric transformation, called n-Simplex projection. The resulting permutation-based representation, named SPLX-Perm, is suitable only for the large class of metric space satisfying the n-point property. We tested the proposed approach on two benchmarks for similarity search. Our preliminary results are encouraging and open new perspectives for further investigations on the use of the n-Simplex projection for supporting permutation-based indexing.",
keywords = "Approximate metric search, Metric embedding, n-point property, n-Simplex projection, Permutation-based indexing",
author = "Lucia Vadicamo and Richard Connor and Fabrizio Falchi and Claudio Gennaro and Fausto Rabitti",
year = "2019",
month = jan,
day = "1",
doi = "10.1007/978-3-030-32047-8_4",
language = "English",
isbn = "9783030320461",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "40--48",
editor = "Giuseppe Amato and Claudio Gennaro and Vincent Oria and Milo{\v s} Radovanovic",
booktitle = "Similarity Search and Applications - 12th International Conference, SISAP 2019, Proceedings",
address = "Netherlands",
note = "12th International Conference on Similarity Search and Applications, SISAP 2019 ; Conference date: 02-10-2019 Through 04-10-2019",
}