Browse > Article
http://dx.doi.org/10.5391/JKIIS.2005.15.6.780

The Complexity of Object-Oriented Systems by Analyzing the Class Diagram of UML  

Chung, Hong (계명대학교 정보통신대학 컴퓨터공학과)
Kim, Tae-Sik (계명대학교 정보통신대학 컴퓨터공학과)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.15, no.6, 2005 , pp. 780-787 More about this Journal
Abstract
Many researches and validations for the complexity metrics of the object-oriented systems have been studied. Most of them are aimed for the measurement of the partial aspects of the systems, for example, the coupling between objects, the complexity of inheritance structures, the cohesion of methods, and so on. But the software practitioners want to measure the complexity of overall system, not partial. We studied the complexity of the overall structures of object-oriented systems by analyzing the class diagram of UML. The class diagram is composed of classes and their relations. There are three kinds of relations, association, generalization, and aggregation, which are making the structure of object-oriented systems to be difficult to understand. We proposed a heuristic metric to measure the complexity of object-oriented systems by putting together the three kinds of the relations. Tn analyze the complexity of the structure of a object-oriented system for the maintainability of the system, we measured the degree of understandability of it, the reverse engineering time to draw a class diagram from the source codes, and the number of errors in the diagram. The results of this experiment shows that our proposed metric has a considerable relationship with the complexity of object-oriented systems. The metric will be helpful to the software developers for their designing tasks by evaluating the complexity of the structures of object-oriented systems and redesigning tasks , of them for the future maintainability.
Keywords
객체지향 척도;복잡성 척도;클래스 다이어그램;
Citations & Related Records
연도 인용수 순위
  • Reference
1 F. Abreu, 'The MOOD Metrics Set,' Proc. ECOOP'95 Workshop on Metrics, 1995
2 V. Basili, L. Briand, and W. Melo, 'A Validation of Object-Oriented Design Metrics as Quality Indicators,' Technical Report, University of Maryland, Department of Computer Science, College Park MD, pp.1-24, 1995
3 L. Briand, J. Wust, J. Daly, and D. Porter, 'Exploring the relationships between design measures and software quality in object-oriented systems,' The Journal of Systems and Software, Vol 65, No. 3, pp.245-273, 2000
4 B. Henderson-Sellers, Object-Oriented metrics : measures of complexity, Prentice Hall PTR, 1996
5 W. Li, 'Another metric suite for object-oriented programming,' The Journal of Systems and Software, Vol 44, No.2, pp.155-162, 1998   DOI   ScienceOn
6 K. Emam, W. Melo, and J. Machado,'The prediction of faulty classes using object-oriented design metrics,' The Journal of Systems and Software, Vol. 56, No. 1, pp.63-75, 2001   DOI   ScienceOn
7 I. Deligiannis, M. Shepperd, M. Roumeliotis and I. Stamelos,'An empirical investigation of an object- oriented design heuristic for maintainability,' The Journal of Systems and Software, Vol 65, pp.127-139, 2003   DOI   ScienceOn
8 E. Ferneley, 'Coupling and control flow measures in practice,' The Journal of Systems and Software, Vol. 51, pp.99-109, 2000   DOI   ScienceOn
9 R. Harrison, S. Counsell, and R. Nithi,'An Evaluation of the MOOD Set of Object-Oriented Software Metrics,' IEEE Transactions on Software Engineering, Vol. 24, No. 6, pp.491-496, 1998   DOI   ScienceOn
10 Gursaran,'Viewpoint representation validation: a case study on two metrics from the Chidamber and Kemerer suite,'The Journal of Systems and Software, Vol. 59, No. 1, pp.83-97, 2001   DOI   ScienceOn
11 R. Harrison, S. Counsell, and R. Nithi, 'Experimental assessment of the effect of inheritance on the maintainability of object-oriented systems,' The Journal of Systems and Software, Vol. 52, No. 2-3, pp.173-179, 2000   DOI   ScienceOn
12 G. Subramanian and W. Corbin, 'An empirical study of certain object-oriented software metrics,' The Journal of Systems and Software, Vol. 59, pp.57-63, 2001   DOI   ScienceOn
13 F. Sheldon, K. Jerath and Hong Chung, 'Metrics for maintainability of class inheritance hierarchies,' Journal of Software Maintenance and Evolution, Vol 14, pp.147-160, 2002   DOI   ScienceOn
14 L. Briand, J. Daly and J. Wust, 'A Unified Framework for Coupling Measurement in Object-Oriented Systems,' IEEE Transactions on Software Engineering, Vol. 25, No. 1, pp.91-121, 1999   DOI   ScienceOn
15 S. Chidamber and C. Kermerer, 'A Metrics Suite for Object-Oriented Design,' IEEE Transactions of Software Engineering, Vol. 20, No. 6, pp.476-493, 1994   DOI   ScienceOn