Recherche par similarités dans les bases de données multidimensionnelles : panorama des techniques d'indexation

Sid-Ahmed Berrani 1 Laurent Amsaleg 2 Patrick Gros 2
2 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : Content-based retrieval systems become increasingly popular. It is therefore crucial to understand how multidimensional indexing techniques work, and why they fail in highdimensional spaces. This is the rational for this survey. It first describes the specific properties of high-dimensional spaces. It then moves to the description of exact nearest neighbor searches before presenting the most recent techniques performing approximate searches.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/inria-00604464
Contributor : Patrick Gros <>
Submitted on : Wednesday, June 29, 2011 - 10:09:12 AM
Last modification on : Friday, November 16, 2018 - 1:23:44 AM

Links full text

Identifiers

Citation

Sid-Ahmed Berrani, Laurent Amsaleg, Patrick Gros. Recherche par similarités dans les bases de données multidimensionnelles : panorama des techniques d'indexation. Revue des Sciences et Technologies de l'Information - Série ISI : Ingénierie des Systèmes d'Information, Lavoisier, 2002, 7 (5-6), pp.9-44. ⟨10.3166/isi.7.5-6.9-44⟩. ⟨inria-00604464⟩

Share

Metrics

Record views

610