Conception, implémentation et évaluation d'opérateurs de manipulation des objets structurés pour le langage fonctionnel de programmation de base de données GRIFFON

par Jiangping Liu

Thèse de doctorat en Informatique

Sous la direction de Eugène Chouraqui.

Soutenue en 1995

à Aix-Marseille 3 .

mots clés

• Langages de programmation fonctionnelle
• Programmation orientée objets (informatique) -- Modèles mathématiques
• Bases de données -- Conception

Résumé

Cette these est consacree a l'etude d'une representation non fragmentee pour les objets structures, principalement les ensembles et les ensembles etiquetes, du langage fonctionnel de programmation de base de donnees griffon. L'importance d'une representation non fragmentee est de faciliter la recopie d'un objet structure. Considerant que dans un langage fonctionnel, la facon d'evaluer une expression d'une requete est realisee a partir de la recopie des objets intervenant dans la requete, une recopie facile est necessaire pour ameliorer la performance globale d'un langage fonctionnel comme griffon. Nous avons utilise les techniques de signature et de hachage dynamique pour organiser les elements d'un ensemble ou d'un ensemble etiquete. La combinaison de ces deux methodes permet de rejeter rapidement les objets qui ne satisfont pas les criteres de selection d'une requete avant de comparer directement les objets eux-memes. Nous avons egalement implante certaines primitives, programme quelques operateurs avec ces primitives, et mesure la performance des certains operateurs sur un prototype obtenu

Titre traduit

Design, implementation and evaluation of the manipulations for the structured objects of the functional programming language of the databases griffon

Pas de résumé disponible.