Un ottimizzatore per GReQL2

Tesi di laurea del 2008 nel campo dell'informatica - programmazione, voto: 1,0, Università di Coblenza-Landau (Istituto di Tecnologie Software), 10 fonti nella bibliografia, lingua: tedesco. Abstract: Nell'ambito di questa tesi di laurea è stato progettato e implementato un ottimizzatore per il linguaggio di query TGraphen GReQL2. GReQL2 è composto essenzialmente da tre componenti: il parser, l'analizzatore e l'ottimizzatore. Il parser è stato già implementato da Katrin Marchewka, e l'analizzatore è il risultato della tesi di laurea di Daniel Bildhauer. L'ottimizzatore sviluppato in questo lavoro possiede una componente per il logging delle dimensioni di valutazione, un modello di costo che può stimare i costi di valutazione di una query sulla base delle esperienze registrate, un meccanismo per il riutilizzo di grafi sintattici già ottimizzati e una serie di Tr.