Design of class hierarchies based on concept, (Galois) lattices

Godin, Robert; Mili, Hafedh; Mineau, Guy W.; Missaoui, Rokia; Arfi, Amina et Chau, Thuy-Tien (1998). « Design of class hierarchies based on concept, (Galois) lattices ». Theory and Practice of Object Systems, 4(2), pp. 117-134.

Fichier(s) associé(s) à ce document :
Télécharger (229kB)


Building and maintaining the class hierarchy has been recognized as an important but one of the most difficult activities of object-oriented design. Concept (or Galois) lattices and related structures are presented as a framework for dealing with the design and maintenance of class hierarchies. Because the design of class hierarchies is inherently an iterative and incremental process, we designed incremental algorithms that update existing Galois lattices as the result of adding, removing, or modifying class specifications. A prototype tool incorporating this and other algorithms has been developed as part of the IGLOO project, which is a large object-oriented software engineering joint research project involving academic and industrial partners. The tool can generate either the concept lattice or several variant structures incrementally by incorporating new classes one by one. The resulting hierarchies can be interactively explored and refined using a graphical browser. In addition, several metrics are computed to help evaluating the quality of the hierarchies. Experiments are presented to better assess the applicability of the approach.

Type: Article de revue scientifique
Mots-clés ou Sujets: object-oriented design, class hierarchy
Unité d'appartenance: Faculté des sciences > Département d'informatique
Déposé par: Hafedh Mili
Date de dépôt: 21 avr. 2016 15:10
Dernière modification: 27 avr. 2016 18:39
Adresse URL :


Voir les statistiques sur cinq ans...