ETD

Digital archive of theses discussed at the University of Pisa

 

Thesis etd-11192010-093033


Thesis type
Tesi di laurea specialistica
Author
USAI, SALVATORE
URN
etd-11192010-093033
Thesis title
Riscritture di interrogazioni per l'uso di viste materializzate
Department
SCIENZE MATEMATICHE, FISICHE E NATURALI
Course of study
TECNOLOGIE INFORMATICHE
Supervisors
relatore Prof. Albano, Antonio
Keywords
  • algebra relazionale
  • gerarchie dimensionali
  • viste materializzate
  • riscrittura interrogazioni
  • SQL
Graduation session start date
10/12/2010
Availability
Withheld
Release date
10/12/2050
Summary
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