Large scale disk-based metric indexing structure for approximate information retrieval by content - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Large scale disk-based metric indexing structure for approximate information retrieval by content

Résumé

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 indexing 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 precomputed 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 approximation 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 functions. The tuning of the index's parameters based on the analysis of the particular's data intrinsic dimensionality is also discussed.
Fichier non déposé

Dates et versions

hal-01125847 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01125847 , version 1

Citer

Stanislav Barton, Valérie Gouet-Brunet, Marta Rukoz. Large scale disk-based metric indexing structure for approximate information retrieval by content. 1st Workshop on New Trends in Similarity Search (NTSS?11), in Conjunction with the EDBT 2011 Conference, Mar 2011, Uppsala,, Sweden. pp.1-6. ⟨hal-01125847⟩
69 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More