ND-Arbre

L'importance des bases de données multimédia n'a cessé de croître ces dernières années dans les domaines d'application les plus divers, tels que la médecine, la géographie, etc. Cette évolution crée le besoin de structures d'indexation plus efficaces afin que les bases de données puissent être utiles et renvoyer des résultats précis en peu de temps. Généralement, ces bases de données utilisent des structures d'indexation multidimensionnelles pour traiter les vecteurs de caractéristiques extraits des éléments multimédias. Cependant, la majorité des structures d'indexation multidimensionnelles existantes souffrent de la « malédiction de la dimensionnalité », ce qui rend la recherche dans des espaces de grande dimension difficile. Dans ce travail, nous avons développé une structure d'indexation efficace pour prendre en charge de grandes bases de données contenant des données de grande dimension (plus de 100). La nouvelle structure d'indexation, ND-Tree (Norm Diagonal Tree), est basée sur une nouvelle technique de réduction de dimension reposant sur deux mesures métriques, la norme euclidienne et la distance à la diagonale du cube unité.