Questo sito utilizza cookie di terze parti per inviarti pubblicità in linea con le tue preferenze. Se vuoi saperne di più clicca QUI 
Chiudendo questo banner, scorrendo questa pagina, cliccando su un link o proseguendo la navigazione in altra maniera, acconsenti all'uso dei cookie. OK

Sviluppo e analisi delle prestazioni di un algoritmo per la gestione di grid file distribuiti

L'anteprima di questa tesi è scaricabile in PDF gratuitamente.
Per scaricare il file PDF è necessario essere iscritto a Tesionline.
L'iscrizione non comporta alcun costo. Mostra/Nascondi contenuto.

Sviluppo e analisi delle prestazioni di un algoritmo per la gestione di grid file in ambiente distribuito Introduzione Pag. 3 chiavi di ricerca, oppure secondo un numero totalmente ordinato a priori di dimensioni. Se, visti i presupposti e gli obiettivi del presente lavoro, risulta evidente la “non accettabilità” del primo vincolo, non altrettanto può dirsi per quanto riguarda le dimensioni di indicizzazione e ricerca. La limitazione nel numero di dimensioni indicizzabili di per se non contrasta né con i presupposti né con gli obiettivi del presente lavoro, ma sicuramente ne limiterebbe l’applicabilità nei contesti in cui l’informazione per natura presenta gradi elevati di multi-dimensionalità. Inoltre con le strutture dati che prevedono un ordine a priori delle dimensioni indicizzate risulta di fatto impossibile impiegarle quando non tutte le dimensioni sono disponibili nella ricerca dell’informazione. Dalla sopracitata analisi condotta in letteratura abbiamo individuato una struttura, il Grid File (GF), indicata in più pubblicazioni come uno dei più interessanti algoritmi in grado di supportare, anche su file di elevate dimensioni, un accesso ai dati simmetrico e multi-attributo. Nel terzo capitolo abbiamo quindi esposto la teoria ed i concetti fondamentali su cui tale struttura è stata implementata, chiarendone alcuni aspetti implementativi e fornendo inoltre alcune sintetiche indicazioni riguardanti le prestazioni garantite da GF in termini di ottimizzazione dello storage utilization ed efficienza nel recupero dei dati. Abbiamo poi analizzato alcune successive implementazioni del GF quali Interpolation Based Grid File (IBGF) e Nested Interpolation Based Grid File (NIBGF), proposte da M. Aris Ouksel nel corso degli anni novanta, aventi come obiettivo preminente il miglioramento delle prestazioni del grid file sia in termini di efficienza nella ricerca ma anche in termini di occupazione delle risorse di storage disponibili. Inoltre Ouksel, nelle sue varie pubblicazioni sull'argomento, fornisce molteplici analisi sia di tipo empirico che probabilistico che a più riprese evidenziano come gli algoritmi da lui proposti siano in grado di supportare l'accesso ai dati simmetrico e multi-attributo garantendo elevati livelli di performance, paragonabili, nel peggiore dei casi, alle prestazioni fornite da una struttura

Anteprima della Tesi di Luca Morosato

Anteprima della tesi: Sviluppo e analisi delle prestazioni di un algoritmo per la gestione di grid file distribuiti, Pagina 3

Tesi di Laurea

Facoltà: Scienze Statistiche

Autore: Luca Morosato Contatta »

Composta da 233 pagine.

 

Questa tesi ha raggiunto 625 click dal 20/03/2004.

Disponibile in PDF, la consultazione è esclusivamente in formato digitale.