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

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.