Evaluation of prioritized splay tree rotation algorithm for web page reorganization

Abstract

The web usage mining (WUM) identifies user access patterns using knowledge acquired from web log file entries. As user interest changes, the static web site become outdated. Hence, the web site structure needs to be changed to meet user requirements. The core objective of the web site is to make possible for the user to retrieve required pages with minimum delay in page access. The splay trees are effective binary search trees whenever the average run time is important. This paper presents the preprocessing method to get the required data and a methodology for reorganization of web pages based on frequency count of accessed web pages and navigation link count in a web page using splay trees.