Albero ND

L'importanza dei database multimediali ? cresciuta negli ultimi anni nei pi? svariati settori di applicazione, quali: medicina, geografia, ecc. Con la crescita dell'importanza e dell'uso, compreso l'aumento esplosivo dei dati multimediali su Internet, aumentano anche le dimensioni di questi database. Questa evoluzione crea la necessit? di strutture di indicizzazione pi? efficienti in modo che i database possano essere utili, restituendo risultati accurati in breve tempo. In genere, questi database utilizzano strutture di indicizzazione multidimensionali per gestire i vettori di caratteristiche estratti dagli elementi multimediali. Tuttavia, la maggior parte delle strutture di indicizzazione multidimensionali esistenti soffre della ben nota "maledizione della dimensionalit?", che rende difficile la ricerca in spazi ad alta dimensionalit?. In questo lavoro abbiamo sviluppato una struttura di indicizzazione efficiente per supportare database di grandi dimensioni contenenti dati di alta dimensionalit? (oltre 100). La nuova struttura di indicizzazione, ND-Tree (Norm Diagonal Tree), si basa su una nuova tecnica di riduzione delle dimensioni basata su due misure metriche, la norma euclidea e la distanza dalla diagonale del cubo unitario.