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
Résumé : 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.
Type de document :
Article dans une revue
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. 〈http://isi.revuesonline.com/login.jsp?articleId=3970〉. 〈10.3166/isi.7.5-6.9-44〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00604464
Contributeur : Patrick Gros <>
Soumis le : mercredi 29 juin 2011 - 10:09:12
Dernière modification le : mercredi 11 avril 2018 - 01:57:45

Identifiants

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. 〈http://isi.revuesonline.com/login.jsp?articleId=3970〉. 〈10.3166/isi.7.5-6.9-44〉. 〈inria-00604464〉

Partager

Métriques

Consultations de la notice

403