Genetic Algorithm Based Restructuring of Web Applications Using Web Page Relationships and Metrics

  • Byungjeong Lee
  • Eunjoo Lee
  • Chisu Wu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4113)


The structure of Web applications tends to deteriorate with time as they undergo maintenance. Web applications with structural flaws increase maintenance costs, decrease component reuses, and reduce software life cycle. In this paper, we describe a genetic algorithm based restructuring approach of Web applications using Web page relationships and metrics. Our approach consists of two parts. First, metrics are derived from Web application. Next, Web application is clustered using the metrics. Then the Web application is refined by software engineers.


Genetic Algorithm Software Engineer Cluster Objective Static Page Increase Maintenance Cost 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lucca, G.A., Fasolino, A.R., Pace, F., Tramontana, P., Carlini, U.D.: Comprehending Web Applications by a Clustering Based Approach. In: Proc. of International Workshop on Program Comprehension, pp. 261–270 (2002)Google Scholar
  2. 2.
    Lucca, G.A., Fasolino, A.R., Tramontana, P.: Reverse Engineering Web Applications: the WARE Approach. Journal of Software Maintenance and Evolution: Research and Practice 16(1-2), 71–101 (2004)CrossRefGoogle Scholar
  3. 3.
    Ricca, F., Tonella, P., Baxter, I.D.: Web Applications Transformations Based on Rewrite Rules. Information and Software technology 44(13), 811–825 (2002)CrossRefGoogle Scholar
  4. 4.
    Lucca, G.A., Penta, M., Fasolino, A.R., Tramontana, P.: Supporting Web Application Evolution by Dynamic Analysis. In: Proc. of International Workshop on Principles of Software Evoolution, pp. 175–184 (2005)Google Scholar
  5. 5.
    Mancoridis, S., Mitchell, B., Rorres, C., Chen, Y., Gansner, E.: Using Automatic Clustering to Produce High-Level System Organizations of Source Code. In: Proc. of the 6th International Workshop on Program Comprehension (1998)Google Scholar
  6. 6.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley, Reading (1989)MATHGoogle Scholar
  7. 7.
    Dhyani, D., Keong, W., Bhowmick, S.: A Survey of Web Metrics. ACM Computing Surveys 34(4), 469–503 (2002)CrossRefGoogle Scholar
  8. 8.
    Bui, T.N., Moon, B.R.: Genetic Algorithm and Graph Partitioning. IEEE Transactions on Computers 45(7), 841–855 (1996)MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Byungjeong Lee
    • 1
  • Eunjoo Lee
    • 2
  • Chisu Wu
    • 3
  1. 1.School of Computer ScienceUniversity of SeoulKorea
  2. 2.Department of Computer EngineeringKyungpook National UniversityKorea
  3. 3.School of Computer Science and EngineeringSeoul National UniversityKorea

Personalised recommendations