Nos tutelles

CNRS Dauphine PSL *

Rechercher





Accueil > Projets > Autres > Documents

Le module ZGraph : un gestionnaire de vues groupées sur un graphe pour le SGBD O2 (S. GANÇARSKI, M. ZAMFIROIU)

publié le

Nous présentons un mécanisme de vues groupées sur un graphe simple, orienté ou non. Le principe de base des vues groupées sur un graphe est de remplacer, dans un graphe, un sous-graphe par un nouveau noeud, appelé noeud sous-graphe ou noeud complexe qui le représente. Les arêtes qui liaient, avant le groupement, des noeuds du sous-graphe avec un noeud n n’appartenant pas au sous-graphe, sont remplacées, dans la nouvelle vue, par une arête externe entre le noeud sous-graphe et n. D’autres groupements peuvent être effectués, notamment en sélectionnant des noeuds complexes. L’éclatement d’un noeud complexe est l’opération inverse du groupement : le noeud complexe est remplacé par le sous-graphe qu’il représentait et les arêtes externes correspondantes sont remplacées par les arêtes qu’elles représentaient. Le graphe peut être modifié (ajout ou suppression de noeuds ou d’arêtes) soit directement, soit au travers d’une vue groupée faite sur ce graphe. La répercussion de ces modifications est effectuée, afin d’assurer la cohérence entre le graphe et sa vue groupée. Le module Zgraph, qui met en oeuvre ce mécanisme, est présenté. Il a été réalisé dans le cadre d’un contrat avec la société O2 Technology. Il est implanté au-dessus du module O2 Graph, qui permet de manipuler des graphes dans le SGBD O2.+-

Mots-clés : graphe, vue de graphe, groupement de noeuds, SGBD O2