Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2003.10D.5.859

A Metrics-Based Approach to the Reorganization of Class Hierarchy Structures  

Hwang, Sun-Hyung (선문대학교 컴퓨터정보학부)
Yang, Hea-Sool (호서대학교 벤처전문대학원)
Hwang, Young-Sub (선문대학교 컴퓨터정보학부)
Publication Information
The KIPS Transactions:PartD / v.10D, no.5, 2003 , pp. 859-872 More about this Journal
Abstract
Class hierarchies often constitute the backbone of object-oriented software. Their quality is therefore quite crucial. Building class hierarchies with good qualify is a very important and common tasks on the object oriented software development, but such hierarchies are not so easy to build. Moreover, the class hierarchy structure under construction is frequently restructured and refined until it becomes suitable for the requirement on the iterative and incremental development lifecycle. Therefore, there has been renewal of interest in all methodologies and tools to assist the object oriented developers in this task. In this paper, we define a set of quantitative metrics which provide a wav of capturing features of a rough estimation of complexity of class hierarchy structure. In addition to, we suggest a set of algorithms that transform a original class hierarchy structure into reorganized one based on the proposed metrics for class hierarchy structure. Furthermore, we also prove that each algorithm is "object-preserving". That is, we prove that the set of objects are never changed before and after applying the algorithm on a class hierarchy. The technique presented in this paper can be used as a guidelines of the construction, restructuring and refinement of class hierarchies. Moreover, the proposed set of algorithms based on metrics can be helpful for developers as an useful instrument for the object-oriented software development.velopment.
Keywords
Object-Oriented; Class Hierarchy Structure; Object-Equivalence Relation; Metics; Reorganization;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Lance Tokuda and Don Batory, 'Evolving object-oriented designs with Refactorings,' Journal of Automated Software Engineering, Vol.8, No.1, pp.89-120, 2001   DOI   ScienceOn
2 E. Weyuker, 'Evaluating software complexity measures,' IEEE Transactions of Software Engineering, Vol.14, No.9, pp.1357-1365, 1988   DOI   ScienceOn
3 Paul L. Bergstein, 'Object Preserving Class Transformations,' SIGPLAN Notices, ACM Press, Vol.26, No.11, pp. 299-313, 1991   DOI
4 황석형, 양해술, 박정호, '객체지향 소프트웨어의 재구성을 위한 클래스계층구조의 평탄화', 정보처리학회논문지D, 제8-D권 제6호, 2001   과학기술학회마을
5 황석형, 양해술, '클래스계층그래프의 문법표현에 관한 연구', 소프트웨어공학논문지, 제4권 제4호, 2001   과학기술학회마을
6 Mark Lorenz and Jeff Kidd, 'Object-Oriented Software Metrics,' Prentice Hall, 1994
7 Karl Lieberherr and Ian Holland, Assuring Good Style for Object-Oriented Programs, IEEE Software, pp.38-48, Sep-tember, 1989   DOI   ScienceOn
8 황석형, 이용근, 양해술, '객체지향 프로그래밍에서의 Demeter 법칙의 정식화', 정보처리학회논문지, 제1권 제1호, pp. 63-72, 1994   과학기술학회마을
9 Shyam R. Chidamber and Chris F. Kemerer, 'A Metrics Suite for Object Oriented Design,' IEEE Transactions of Software Engineering, Vol.20, No.6, pp.476-493, 1994   DOI   ScienceOn
10 Victor R. Basil, Lionel C. Briand and WalCelio L. Melo, 'A Validation of Object-Oriented Design Metrics as Quality Indicators,' IEEE Transactions of Software Engineering, Vol.22, No.10, pp.751-761, 1996   DOI   ScienceOn
11 Tom Mens and Michele Lanza, 'A Graph-Based Metamo-del for Object-Oriented Metrics,' Electronic Notes in The-oretical Computer Science, Elsevier Science, Vol.72, No.2, 2002   DOI   ScienceOn
12 Ralf ReiBing, 'Towards a Model for Object-Oriented De-sign Measurement,' Proc. of 5th International ECOOP Workshop on Quantitative Approaches in Object-Oriented Software Engineering(QAOOSE 2001), 2001