Recommending Improvements to Web Applications Using Quality-Driven Heuristic Search

  • Stephane Vaucher
  • Samuel Boclinville
  • Houari Sahraoui
  • Naji Habra
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5802)


Planning out maintenance tasks to increase the quality of Web applications can be difficult for a manager. First, it is hard to evaluate the precise effect of a task on quality. Second, quality improvement will generally be the result of applying a combination of available tasks; identifying the best combination can be complicated. We present a general approach to recommend improvements to Web applications. The approach uses a meta-heuristic algorithm to find the best sequence of changes given a quality model responsible to evaluate the fitness of candidate sequences. This approach was tested using a navigability model on 15 different Web pages. The meta-heuristic recommended the best possible sequence for every tested configuration, while being much more efficient than an exhaustive search with respect to execution time.


Quality Model Simulated Annealing Algorithm Neighbourhood Function Cost Constraint Transformation Sequence 
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.
    Sahraoui, H.A., Godin, R., Miceli, T.: Can Metrics Help to Bridge the Gap between the Improvement of OO Design Quality and its Automation? In: Proceedings of the 16th International Conference on Software Maintenance, pp. 154–162 (2000)Google Scholar
  2. 2.
    Olsina, L., Rossi, G., Garrido, A., Distante, D., Canfora, G.: Incremental Quality Improvement in Web Applications Using Web Model Refactoring. In: Weske, M., Hacid, M.-S., Godart, C. (eds.) WISE Workshops 2007. LNCS, vol. 4832, pp. 411–422. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  3. 3.
    Seng, O., Stammel, J., Burkhart, D.: Search-based Determination of Refactorings for Improving the Class Structure of Object-oriented Systems. In: Cattolico, M. (ed.) Proceedings of the 2006 GECCO conference companion on Genetic and evolutionary computation, pp. 1909–1916. ACM, New York (2006)CrossRefGoogle Scholar
  4. 4.
    Nielsen, J., Loranger, H.: Prioritizing Web Usability. New Riders, Berkeley (2006)Google Scholar
  5. 5.
    Boldyreff, C., Warren, P., Gaskell, C., Marshall, A.: Web-SEM Project: Establishing Effective Web Site Evaluation Metrics. In: Proceedings of the 2nd International Workshop on Web Site Evolution, Washington, DC, USA, pp. 17–20. IEEE Computer Society, Los Alamitos (2000)Google Scholar
  6. 6.
    Deleuze, C.: Some Points Affecting Web Performance. In: Cordeiro, J.A.M., Pedrosa, V., Encarnação, B., Filipe, J. (eds.) Proceedings of the 2nd International Conference on Web Information Systems and Technologies, pp. 242–245. INSTICC Press (2006)Google Scholar
  7. 7.
    Olsina, L., Lafuente, G., Rossi, G.: Specifying Quality Characteristics and Attributes for Websites. In: Murugesan, S., Desphande, Y. (eds.) Web Engineering. LNCS, vol. 2016, pp. 266–278. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  8. 8.
    Albuquerque, A.B., Belchior, A.D.: E-Commerce Websites: a Qualitative EvaluationGoogle Scholar
  9. 9.
    Malak, G., Sahraoui, H.A., Badri, L., Badri, M.: Modeling Web-Based Applications Quality: A Probabilistic Approach. In: Aberer, K., Peng, Z., Rundensteiner, E.A., Zhang, Y., Li, X. (eds.) WISE 2006. LNCS, vol. 4255, pp. 398–404. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  10. 10.
    Caro, A., Calero, C., de Salamanca, J.E., Piattini, M.: Refinement of a Tool to Assess the Data Quality in Web Portals. In: Proceedings of the7th International Conference on Quality Software, pp. 238–243. IEEE Computer Society, Los Alamitos (2007)Google Scholar
  11. 11.
    Du Bois, B., Demeyer, S., Verelst, J.: Does the “Refactor to Understand” Reverse Engineering Pattern Improve Program Comprehension? In: Proceedings of the 9th European Conference on Software Maintenance and Reengineering, Washington, DC, USA, pp. 334–343. IEEE Computer Society, Los Alamitos (2005)CrossRefGoogle Scholar
  12. 12.
    Harman, M., Tratt, L.: Pareto Optimal Search Based Refactoring at the Design Level. In: Lipson, H. (ed.) Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation, pp. 1106–1113. ACM, New York (2007)CrossRefGoogle Scholar
  13. 13.
    Ping, Y., Kontogiannis, K.: Refactoring Web sites to the Controller-Centric Architecture. In: Proceedings of the 8th European Conference on Software Maintenance and Reengineering, pp. 204–213. IEEE Computer Society, Los Alamitos (2004)Google Scholar
  14. 14.
    Ferland, J.A., Costa, D.: Heuristic search methods for combinatorial programming problems. Technical report, Université de Montréal (2001)Google Scholar
  15. 15.
    Haydar, M., Malak, G., Sahraoui, H., Petrenko, A., Boroday, S.: Anomaly Detection and Quality Evaluation of Web Applications. In: Handbook of Research on Web Information Systems Quality. IGI Global (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Stephane Vaucher
    • 1
  • Samuel Boclinville
    • 2
  • Houari Sahraoui
    • 1
  • Naji Habra
    • 2
  1. 1.DIRO, Université de MontréalQuébecCanada
  2. 2.PReCISE Research Center, FUNDPUniversity of NamurBelgium

Personalised recommendations