Istituto di Scienza e Tecnologie dell'Informazione     
Amato G., Falchi F., Rabitti F., Vadicamo L. Some theoretical and experimental observations on permutation spaces and similarity search. In: SISAP 2014 - Similarity Search and Applications. 7th International Conference (Los Cabos, Mexico, 29-31 Ottobre 2014). Proceedings, pp. 37 - 49. Agma Juci Machado Traina, Caetano Traina Jr., Robson Leonardo Ferreira Cordeiro (eds.). (Lecture Notes in Computer Science, vol. 8821). Springer, 2014.
Permutation based approaches represent data objects as ordered lists of predefined reference objects. Similarity queries are executed by searching for data objects whose permutation representation is similar to the query one. Various permutation-based indexes have been recently proposed. They typically allow high efficiency with acceptable effectiveness. Moreover, various parameters can be set in order to find an optimal trade-off between quality of results and costs. In this paper we studied the permutation space without referring to any particular index structure focusing on both theoretical and experimental aspects. We used both synthetic and real-word datasets for our experiments. The results of this work are relevant in both developing and setting parameters of permutation-based similarity searching approaches.
URL: http://link.springer.com/chapter/10.1007%2F978-3-319-11988-5_4
DOI: 10.1007/978-3-319-11988-5_4
Subject Information Storage and Retrieval
Pattern Recognition
Data Structures
Database Management
Permutation-based indexing
Similarity Search
Content Based Image Retrieval
H.3.3 Information Search and Retrieval

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional