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é.

Autorentext

Comenzó su carrera en Ingeniería Informática en el Instituto Superior Técnico en el año 2000, donde también formó parte de la Sección Digital de la AEIST. Terminó su carrera en 2008, habiendo terminado su Máster en Informática en 2009. Trabaja en la industria desde entonces, con más de 10 años de experiencia.

Klappentext

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é.