ARES, Adding a class and REStructuring Inheritance Hierarchy.
H. Dicky, Christophe Dony, Marianne Huchard, Thérèse Libourel · 1995
In object-oriented databases, schema design or evolution [BKKK87] should benefit as much as possible from automatic tools. In this paper, we focus on the automatic insertion of classes into inheritance hierarchies, while preserving a "maximal factorizing" of class properties. We describe an incremental algorithm which factors properties, approaches the overloading problem, and can be used to build, reorganize or maintain a hierarchy. Our algorithm works with a model of hierarchies based on what we call the "Galois SubHierarchy" recently introduced by [GM93] and which is a particular suborder of the Galois lattice. This algorithm maintains a Galois SubHierarchy without building the whole Galois lattice. R'esum'e Dans les bases de donn'ees orient'ees objet, certaines phases de la conception ou de l"evolution de sch'ema [BKKK87] pourraient b'en'eficier d'une automatisation partielle. Nous nous int'eressons plus particuli`erement au probl`eme de l'insertion d'une classe dans une hi'erar...