Un optimiseur pour GReQL2

Mémoire de diplôme de 2008 dans le domaine de l'informatique - programmation, note : 1,0, Université de Koblenz-Landau (Institut de technologie logicielle), 10 sources dans la bibliographie, langue : allemand. Résumé : Dans le cadre de ce mémoire, un optimiseur pour le langage de requête TGraphen GReQL2 est conçu et implémenté. GReQL2 se compose essentiellement de trois composants : le parseur, l'évaluateur et l'optimiseur. Le parseur a déjà été implémenté par Katrin Marchewka, et l'évaluateur est le résultat du mémoire de diplôme de Daniel Bildhauer. L'optimiseur développé dans ce travail possède un composant pour l'enregistrement des tailles d'évaluation, un modèle de coûts qui peut estimer les coûts d'évaluation d'une requête sur la base des expériences enregistrées, un mécanisme de réutilisation des graphes de syntaxe déjà optimisés et une série de Tr.