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 .


  • Pas de résumé disponible.


  • 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

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 141 p.
  • Annexes : 34 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université d'Aix-Marseille (Marseille. Saint-Jérôme). Service commun de la documentation. Bibliothèque de sciences.
  • Disponible pour le PEB
  • Cote : T 2230/A-B
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.