• DMQL
• gestione mobilità
• data mining
• compilatore

La tesi presenta tutte le fasi necessarie alla progettazione e sviluppo di un compilatore per un linguaggio di data mining definito nell’ambito del progetto europeo GeoPKDD. Lo scopo è di migliorare l’espressività di tale linguaggio attraverso una migliore integrazione con l’SQL standard permettendo funzionalità ricorsive e una migliore flessibilità nella costruzione di query complesse.
Le fasi affrontate includono: analisi lessicale, analisi sintattica e analisi semantica con il risultato di una grammatica EBNF ricorsiva con le relative dimostrazioni. Un’ulteriore miglioria è stata quella di introdurre concetti di ottimizzazione del piano di esecuzione prodotto. Infine viene presentato un caso di studio dove le potenzialità del linguaggio e del nuovo compilatore vengono messe in evidenza.