ETD

Archivio digitale delle tesi discusse presso l'Università di Pisa

Tesi etd-11192010-093033


Tipo di tesi
Tesi di laurea specialistica
Autore
USAI, SALVATORE
URN
etd-11192010-093033
Titolo
Riscritture di interrogazioni per l'uso di viste materializzate
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
TECNOLOGIE INFORMATICHE
Relatori
relatore Prof. Albano, Antonio
Parole chiave
  • algebra relazionale
  • gerarchie dimensionali
  • viste materializzate
  • riscrittura interrogazioni
  • SQL
Data inizio appello
10/12/2010
Consultabilità
Non consultabile
Data di rilascio
10/12/2050
Riassunto
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.
File