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

국문 초록 (Abstract)

소프트웨어 복잡도는 대상 시스템의 유지보수성을 평가하는 주요한 메트릭인데 기존의 웹 어플리케이션 기반 복잡도는 대부분 단순히 개수 기반으로 정의되어 실제 개발자나 유지보수자의 관점에서 느끼는 이해도를 반영하기 어렵다. 이를 보완하기 위하여 정보이론의 엔트로피를 이용하여 복잡도를 정의할 수 있으나, 개별 페이지의 정보량을 동일하게 취급하고 있다. 본 논문에서는 웹 어플리케이션의 구조 복잡도를 유사도 및 정보이론에 기반하여 제안하였다. 즉, 엔트로피에 기반하되, 기존의 유사도를 이용하여 타 페이지들과 유사성이 높은 페이지의 내부 정보량은 그렇지 않은 페이지보다 낮도록 정의하여 이러한 단점을 보완하였다. 또한 관점에 따라 각기 다른 유사도를 적용할 수 있도록 함으로써 복잡도를 여러 관점에서 측정할 수 있도록 하였다. 이후 복잡도 속성을 이용하여 이론적으로 검증하였고, 사례 연구를 통하여 본 기법의 유용성을 보였다.

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 이은영, "프레임워크기반 웹 어플리케이션을 위한 BizUnit 테스트 코드 생성" 한국정보과학회 15 (15): 899-912, 2009

2 오성균, "웹 어플리케이션의 복잡도 예측에 관한 연구" 한국컴퓨터정보학회 9 (9): 27-34, 2004

3 김지현, "웹 소프트웨어의 위험분석 모델에 관한 연구" 한국컴퓨터정보학회 11 (11): 281-289, 2006

4 Y.Zhang, "Website Complexity Metrics for Measuring Navigability" 172-179, 2004

5 W. Jung, "WSIM: Detecting Clone Pages based on 3-Levels of Similarity Clues" 2010

6 I.Ivan, "The Impact of the Operations upon Complexity of Web Applications" 55-64, 2006

7 P.Chandra, "Navigational Complexity in Web Interactions" 1075-1076, 2010

8 E.B.Allen, "Measuring Graph Abstractions of Software:An Information-Theory Approach" 182-193, 2002

9 "GraphViz"

10 B.J.Lee, "Genetic Algorithm Based Restructuring of Web Applications Using Web Page Relationships and Metrics" Springer-Verlag 4113 : 697-702, 2006

11 "GIMS"

12 F.Calefato, "Function Clone Detection in Web Applications:A Semiautomated Approach" 3 (3): 3-21, 2004

13 A.Bianchi, "Evaluating Software Degradation through Entropy" 210-219, 2001

14 E.J.Weyuker, "Evaluating Software Complexity Measures" 14 (14): 1357-1365, 1988

15 S.K.Abd-El-Hafiz, "Entropies as Measures of Software Information" 110-117, 2001

16 G. A. Di Lucca, "Comprehending Web Applications by a Clustering Based Approach" 261-270, 2002

17 K.Kim, "Complexity Measures for Object-Oriented Program Based on the Entropy" 127-136, 1995

18 J.Tian, "Complexity Measure Evaluation and Selection" 21 (21): 641-650, 1995

19 E. Mendes, "Comparison of Web Size Measures for Predicting Web Design and Authoring Effort" 149 (149): 86-92, 2002

20 T.Laakso, "An Evaluation of AJAX-enabled JAVA-based Web Application Frameworks" 431-437, 2008

21 W.Harrison, "An Entropy-Based Measure of Software Complexity" 18 (18): 1025-1029, 1992

22 J.Bansiya, "An Entropy-Based Complexity Measure for Object-Oriented Designs" 5 (5): 111-118, 1999

23 C.Mao, "A Method for Measuring the Structure Complexity of Web Application" 11 (11): 143-150, 2006

24 C. E. Shannon, "A Mathematical Theory of Communications" 27 : 379-423, 1948

25 W.Jung, "A Complexity Metric for Web Applications Based on the Entropy Theory" 511-518, 2008