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.