Website Re-organization for Effective Latency Reduction Through Splay Trees and Concept-Based Clustering

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 325)


Interest in the analysis of user behavior on the Web has been increasing rapidly. This increase stems from the realization that added value for visitor of the Website is not gained merely through larger quantities of data on a site, but through easier access to the required information at the right time and in the most suitable form. Hence, understanding users’ navigation on the Web is important toward improving the quality of information and the speed of accessing large-scale Web data sources. As the interests of the user change over the time, a static Website will soon become outdated. Hence, the usage of the Website needs to be monitored and structure of the Website has to be modified to suit the user requirements periodically. In this paper, we propose a novel splay tree-based approach that reduces the latency in accessing the Web page by reorganizing the Website for group of user’s interest rather than single user, such that the most recently and frequently accessed pages by the user group that belongs to some concept/category are placed nearer to the root. Experimental results show that splaying along with the concept-based clustering gives better performance for seasonal Websites that need a change periodically.


Network congestion Low bandwidth Propagation delay User-perceived latency Splay tree 


  1. 1.
    D.D. Sleator, R.E. Tarjan, Self-adjusting binary trees. J. ACM. 32(3), 652–686 (1985)CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    M. Perkiwitz, O. Etzioni, Adaptive Websites: an AI challenge, in International Joint Conference on Artificial Intelligence (IJCAI) (1997), pp. 16–23Google Scholar
  3. 3.
    M. Perkiwitz, O. Etzioni, Adaptive Websites: automatically synthesizing web pages, in Proceedings of the Fifteenth National Conference on Intelligence (AAAI) (1998)Google Scholar
  4. 4.
    M. Perkiwitz, O. Etzioni, Towards adaptive Websites: conceptual framework and case study, in Proceedings of the Eighth International World Wide Web Conference (1999)Google Scholar
  5. 5.
    R. Srikant, Y. Yang, Mining web logs to improve website organization, in WWW’01 Proceedings of the 10th international conference on World Wide Web, (ACM New york, NY,USA 2001), pp. 430–437 Google Scholar
  6. 6.
    E. Christopoulou, J. Gorofalakis, C. Makris, Y. Panagis, E. Sakkopoulos, A. Tsakalidis, Techniques and metrics for improving website structure. J. Web Eng. 2(1–2), 090–104 (2003)Google Scholar
  7. 7.
    E. Christopoulou, J. Gorofalakis, C. Makris, Y. Panagis, E. Sakkopoulos, A. Tsakalidis, Automating restructuring of web applications (2002), pp. 11–15Google Scholar
  8. 8.
    C. Makris, Y. Panagas, E. Sakkopoulos, A. Tsakalidis, An algorithmic framework for adaptive web content, in Proceedings of Adaptive and Personalized Semantic Web (2006), pp. 1–10Google Scholar
  9. 9.
    E. Sakkopoulos, D. Antoniou, P. Adamopoulou, N. Tsirakis, A. Tsakalidis, A web personalizing technique using adaptive data structures : the case of bursts in web visit. J. Syst. Softw. 83, 2200–2210 (2010)CrossRefGoogle Scholar
  10. 10.
    M.B. Thulase, G.T. Raju, Website re-organization for effective latency reduction through splay and heap tree structures. Int. J. Comput. Eng. Technol. 3(2), 487–498 (2012)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  1. 1.R & D Centre, Department of Computer Science and EngineeringRNS Institute of TechnologyBangaloreIndia
  2. 2.Department of Computer Science and EngineeringRNS Institute of TechnologyBangaloreIndia

Personalised recommendations