Tipo di tesi
Tesi di laurea specialistica
Titolo
Riscritture di interrogazioni per l'uso di viste materializzate
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
TECNOLOGIE INFORMATICHE
Riassunto (Italiano)
Il problema della riscrittura di interrogazioni Q usando viste materializzate, consiste nel trovare una riscrittura Q' equivalente a Q che fa uso di una delle viste materializzate presenti in un data warehouse. Si presentano due algoritmi che effettuano la riscrittura di interrogazioni utilizzando una sola vista secondo approcci differenti. Il primo determina una riscrittura attraverso il confronto e la manipolazione delle rappresentazioni algebriche dell'interrogazione e vista materializzata di partenza, mentre il secondo genera una possibile soluzione di riscrittura confrontando le rappresentazioni SQL delle stesse. Successivamente si mostra come le regole di riscrittura che caratterizzano il secondo algoritmo sono derivate dai procedimenti compiuti nel primo.