Recherche par similarités dans les bases de données multidimensionnelles : panorama des techniques d'indexation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Revue des Sciences et Technologies de l'Information - Série ISI : Ingénierie des Systèmes d'Information Year : 2002

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

Sid-Ahmed Berrani
  • Function : Author
  • PersonId : 904668
Laurent Amsaleg
Patrick Gros

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.
La popularité croissante des systèmes de recherche de similarités par le contenu exploitant de larges bases de données multimédias demande de comprendre le fonctionnement et les dysfonctionnements des techniques d'indexation multidimensionnelles sous-jacentes. Faire le point sur les techniques les plus récentes est l'objet de ce panorama. Celui-ci détaille d'abord les difficultés auxquelles sont confrontées toutes les techniques d'indexation et qui sont, pour la plupart, dues aux particularités des espaces de grande dimension. Ce panorama présente alors les principales techniques pour la recherche exacte de plus proches voisins et se penche ensuite sur les techniques de recherches approximatives pour lesquelles la diminution de la précision du résultat se traduit par une forte diminution du temps de réponse.

Dates and versions

inria-00604464 , version 1 (29-06-2011)

Identifiers

Cite

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, 2002, 7 (5-6), pp.9-44. ⟨10.3166/isi.7.5-6.9-44⟩. ⟨inria-00604464⟩
286 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More