Paper #11

A. Franco, A. Lumini "Ottimizzazione di MKL-tree"

Keywords: strutture dati, indicizzazione, database multidimensionali, trasformata MKL, compressione

In questo lavoro sono proposte alcune tecniche per l'ottimizzazione delle prestazioni dell'MKL-tree, una struttura per l'indicizzazione di spazi vettoriali. Sono proposte alcune tecniche di approssimazione della rappresentazione adottata per i nodi che, con una limitata riduzione di precisione, permettono di ridurne l'occupazione e aumentare l'efficienza della ricerca. Le prove sperimentali mostrano come la struttura ottenga risultati migliori rispetto ad altre tecniche note in letteratura.