From objects to classes: algorithms for optimal object-oriented design

Author

Lieberherr, Karl J. ; Bergstein, Paul ; Silva-Lepe, Ignacio

Author_Institution

Northeastern Univ., Boston, MA, USA

Volume

6

Issue

4

fYear

1991

fDate

7/1/1991 12:00:00 AM

Firstpage

205

Lastpage

228

Abstract

Introduces a novel, axiomatically defined, object-oriented data model called the Demeter kernel model; and secondly, presents abstraction and optimisation algorithms and their relationships for designing classes from objects in the kernel model. The authors analyse several computational problems underlying the class design process, which is divided into two phases; a learning phase and an optimisation phase. This study focuses on approximation algorithms for the optimisation phase and aims to lead to a better understanding and a partial automation of the object-oriented design process. The algorithms and the theory presented have been implemented in the C++Demeter System, a CASE tool for object-oriented design and programming

Keywords

data structures; directed graphs; object-oriented programming; optimisation; software tools; C++Demeter System; CASE tool; Demeter kernel model; Minimum Class Dictionary Learning; abstraction; approximation algorithms; class dictionary graph; directed graph; object-oriented data model; object-oriented design; object-oriented programming; optimisation algorithms;

fLanguage

English

Journal_Title

Software Engineering Journal

Publisher

iet

ISSN

0268-6961

Type

jour

Filename

87378