ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Autres revues >>

Ingénierie des Systèmes d'Information

Networking and Information Systems
1633-1311
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 7/5-6 - 2002  - pp.9-44  - doi:10.3166/isi.7.5-6.9-44
TITRE
Recherche par similarités dans les bases de données multidimensionnelles : panorama des techniques d'indexation

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.


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.


AUTEUR(S)
Sid-Ahmed BERRANI, Laurent AMSALEG, Patrick GROS

MOTS-CLÉS
Indexation multidimensionnelle, recherche par similarités, plus proches voisins, bases de données, multimédia.

KEYWORDS
Multidimensional indexing, similarity search, nearest neighbors, multimedia databases.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (351 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier