JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25]


Journal of Information Science and Engineering, Vol. 27 No. 2, pp. 595-619


An Entropy-Based Complexity Measure for Web Applications Using Structural Information


WOO-SUNG JUNG1, EUN-JOO LEE2,+, KAP-SU KIM3 AND CHI-SU WU1
1School of Computer Science and Engineering 
Seoul National University 
Seoul, 151-742 Korea 
2School of Computer Science and Engineering 
Kyungpook National University 
Daegu, 702-701 Korea 
E-mail: ejlee@knu.ac.kr 
3Department of Computer Education 
Seoul National University of Education 
Seoul, 132-742 Korea


    Web applications tend to get more change requests, evolve faster, and have shorter life-cycles than general applications. However, there are few systematic approaches dealing with their development and management, which results in a degrading structural quality and high maintenance costs. Complexity is a measure that is closely related to maintainability, understandability, and testing efforts. Most of the existing complexity measures for the web are count-based, and they provide a biased view of WAs. Therefore, it is necessary to define another complementary complexity notion. In this paper, entropy- based complexity measures, WCOXIN and WCOXOUT, are proposed for web applications, with a model which is defined using pages, relations, and parameter information. Entropy, which is connected to a system's average information quantity, can be used as a metric of software aging and structural degradation. Several experiments are conducted to show the effectiveness of the proposed complexity measure, using WANA, a tool especially developed for the experiments. The experimental results reveal that the proposed WCOXIN and WCOXOUT measures effectively reflect the structural changes of web applications, which are not considered by count-based complexity measures.


Keywords: web applications, complexity, entropy, information, measure

  Retrieve PDF document (JISE_201102_13.pdf)