Thèse soutenue

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
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Jiangping Liu
Direction : Eugène Chouraqui
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1995
Etablissement(s) : Aix-Marseille 3

Résumé

FR

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