ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 22/3-4 - 2008  - pp.353-368  - doi:10.3166/ria.22.353-368
TITRE
DagMap : exploration interactive de relations d'héritage

RÉSUMÉ
Cet article décrit le DagMap, une variante du TreeMap qui permet d'explorer des hiérarchies décrivant des relations d'héritage multiple. Ces relations apparaissent naturellement lorsque l'on décrit l'architecture de systèmes orientés objets. Les relations entre les sociétés mères et leurs filiales (à tous niveaux) fournissent un autre exemple. Dans ces deux cas, le graphe sous-jacent forme un graphe orienté acyclique (DAG). L'exploration de ces hiérarchies se fait à l'aide d'un TreeMap construit à partir d'un DAG. La gestion du niveau de détail de la visualisation est obtenue en reprenant les idées originales de Furnas et van Ham & van Wijk, étendues aux DagMap.


ABSTRACT
This paper introduces DagMaps, a variation on TreeMaps usefully adapted to interactively explore hierarchies describing inheritance relations. Inheritance relations naturally occur when describing object oriented software architecture, for instance. Another example we studied with geographers describes how world companies relate to their subsidiaries. In all these cases the graph underlying the inheritance relations is a directed acyclic graph (DAG). The exploration of inheritance relations is conducted with the help of a TreeMap built from the DAG. We extend ideas from from Furnas and van Ham & van Wijk in order to interactively select a cut acting as level of details view on the DAG based on node attributes.


AUTEUR(S)
Pierre-Yves KOENIG, Guy MELANÇON

MOTS-CLÉS
Treemap, DAG, hiérarchies.

KEYWORDS
Treemap, DAG, Hierarchies.

CITATIONS
ria.revuesonline.com/revues/30/citation/12003.html

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (662 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier