Large Scale Disk-Based Metric Indexing Structure Approximate Information Retrieval by Content
Rukoz, Marta; Gouet-Brunet, Valérie; Barton, Stanislav (2011), Large Scale Disk-Based Metric Indexing Structure Approximate Information Retrieval by Content, dans Stefanova, Silvia; Orsborn, Kjell; Deepak, P; Deshpande, Prasad, EDBT/ICDT '11, ACM : New York, p. 2-7
Type
Communication / ConférenceDate
2011Titre du colloque
1st Workshop on New Trends in Similarity Search (NTSS’11), in conjunction with the EDBT 2011 ConfereDate du colloque
2011-03Ville du colloque
UppsalaPays du colloque
SuèdeTitre de l'ouvrage
EDBT/ICDT '11Auteurs de l’ouvrage
Stefanova, Silvia; Orsborn, Kjell; Deepak, P; Deshpande, PrasadÉditeur
ACM
Ville d’édition
New York
Isbn
978-1-4503-0612-6
Nombre de pages
36Pages
2-7
Métadonnées
Afficher la notice complèteRésumé (EN)
In order to achieve large scalability, indexing structures are usually distributed to incorporate more of expensive main memory during the query processing. In this paper, an in- dexing structure, that does not su er from a performance degradation by its transition from main memory storage to hard drive, is proposed. The high e ciency of the index is achieved using a very e ective pruning based on precom- puted distances and so called locality phenomenon which substantially diminishes the number of retrieved candidates. The trade-o s for the large scalability are, rstly, the ap- proximation and, secondly, longer query times, yet both are still bearable enough for recent multimedia content-based search systems, proved by an evaluation using visual and audio data and both metric and semi-metric distance func- tions. The tuning of the index's parameters based on the analysis of the particular's data intrinsic dimensionality is also discussed.Mots-clés
Approximate Information Retrieval; large scalability; index structuresPublications associées
Affichage des éléments liés par titre et auteur.
-
Rukoz, Marta; Hoang, Nguyen Vu; Gouet-Brunet, Valérie; Manouvrier, Maude (2010) Article accepté pour publication ou publié
-
Barton, Stanislav; Gouet-Brunet, Valérie; Rukoz, Marta; Charbuillet, Christophe; Peeters, Geoffroy (2010) Communication / Conférence
-
Barton, Stanislav; Gouet-Brunet, Valérie; Rukoz, Marta; Charbuillet, Christophe; Peeters, Geoffroy (2010) Communication / Conférence
-
Hoang, Nguyen Vu; Gouet-Brunet, Valérie; Rukoz, Marta (2009) Document de travail / Working paper
-
Gouet-Brunet, Valérie; Hoang, Nguyen Vu; Rukoz, Marta (2012) Document de travail / Working paper