A Structural Complexity Metric for Web Application based on Similarity (유사도 기반의 웹 어플리케이션 구조 복잡도)

Woosung Jung (정우성); LEE, EUN JOO (이은주)

A Structural Complexity Metric for Web Application based on Similarity

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2010, 15(8), pp.117-126
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science

Woosung Jung ¹, LEE, EUN JOO ²

¹서울대학교
²경북대학교

Accredited

ABSTRACT

Software complexity is used to evaluate a target system's maintainability. The existing complexity metrics on web applications are count-based, so it is hard to incorporate the understandability of developers or maintainers. To make up for this shortcomings, entropy-theory can be applied to define complexity, however, it is assumed that information quantity of each paper is identical. In this paper, structural complexity of a web application is defined based on information theory and similarity. In detail, the proposed complexity is defined using entropy as the previous approach, but the information quantity of individual pages is defined using similarity. That is, a page which are similar with many pages has smaller information quantity than a page which are dissimilar to others. Furthermore, various similarity measures can be used for various views, which results in many-sided complexity measures. Finally, several complexity properties are applied to verify the proposed metric and case studies shows the applicability of the metric.

KEYWORDS

web application, complexity, similarity

Citation status

* References for papers published after 2023 are currently being built.

[confproc] W.Jung / 2008 / A Complexity Metric for Web Applications Based on the Entropy Theory / in Proc.of Asia-Pacific Software Engineering Conference : 511~518

[journal] 김지현 / 2006 / A Study of Risk Analysis Model on Web Software / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 11(3) : 281~289

[confproc] Y.Zhang / 2004 / Website Complexity Metrics for Measuring Navigability / in Proc.of International Conference on Quality Software : 172~179

[journal] E. Mendes / 2002 / Comparison of Web Size Measures for Predicting Web Design and Authoring Effort / IEE Proceedings-Software 149(3) : 86~92

[journal] C. E. Shannon / 1948 / A Mathematical Theory of Communications / Bell System Technical Journal 27 : 379~423

[confproc] S.K.Abd-El-Hafiz / 2001 / Entropies as Measures of Software Information / in Proc.of IEEE Int'l Conference on Software Maintenance : 110~117

[confproc] E.B.Allen / 2002 / Measuring Graph Abstractions of Software:An Information-Theory Approach / in Proc.of IEEE Symposium on Software Metrics : 182~193

[confproc] A.Bianchi / 2001 / Evaluating Software Degradation through Entropy / in Proc.of Int’l Software Metrics Symposium : 210~219

[journal] W.Harrison / 1992 / An Entropy-Based Measure of Software Complexity / IEEE Trans.on Software Engineering 18(11) : 1025~1029

[journal] J.Bansiya / 1999 / An Entropy-Based Complexity Measure for Object-Oriented Designs / Theory and Practice of Object Systems 5(2) : 111~118

[confproc] K.Kim / 1995 / Complexity Measures for Object-Oriented Program Based on the Entropy / in Proc.of Asia-Pacific Software Engineering Conference : 127~136

[journal] 오성균 / 2004 / A study of Estimation for Web Application complexity / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 9(3) : 27~34

[confproc] I.Ivan / 2006 / The Impact of the Operations upon Complexity of Web Applications / in Proceedings of Romanian Symposium on Computer Science : 55~64

[journal] C.Mao / 2006 / A Method for Measuring the Structure Complexity of Web Application / Wuhan University Journal of Natural Science 11(1) : 143~150

[confproc] P.Chandra / 2010 / Navigational Complexity in Web Interactions / in Proceedings of World Wide Web : 1075~1076

[journal] 이은영 / 2009 / A BizUnit Test Code Generation for Framework-based Web Application / 정보과학회논문지 : 컴퓨팅의 실제 및 레터 / 한국정보과학회 15(12) : 899~912

[confproc] T.Laakso / 2008 / An Evaluation of AJAX-enabled JAVA-based Web Application Frameworks / in Proceedings of International Conference on Advances in Mobile Computing and Multimedia : 431~437

[confproc] G. A. Di Lucca / 2002 / Comprehending Web Applications by a Clustering Based Approach / in Proc.of the International Workshop on Program Comprehension : 261~270

[confproc] W. Jung / 2010 / WSIM: Detecting Clone Pages based on 3-Levels of Similarity Clues / in Proc. of International Conference on Computer and Information Science

[journal] B.J.Lee / 2006 / Genetic Algorithm Based Restructuring of Web Applications Using Web Page Relationships and Metrics / Lecture Notes in Computer Science / Springer-Verlag 4113 : 697~702

[journal] E.J.Weyuker / 1988 / Evaluating Software Complexity Measures / IEEE Transations on Software Engineering 14(9) : 1357~1365

[journal] J.Tian / 1995 / Complexity Measure Evaluation and Selection / IEEE Trans.on Software Engineering 21(8) : 641~650

[web] / GIMS / http://sourceforge.net/projects/gims2007/

[web] / GraphViz / http://www.graphviz.org/

[journal] F.Calefato / 2004 / Function Clone Detection in Web Applications:A Semiautomated Approach / Journal of Web Engineering 3(1) : 3~21

This paper was written with support from the National Research Foundation of Korea.

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65