Web usage mining is to discover and extract useful information. It helps in better understanding and better serves the needs of web-based applications. The data should be preprocessed to improve the efficiency and ease of the mining process. The proper analysis of web log file is beneficial to manage the websites effectively for administrative and user's perspective. Many a time, the backward referencing used to track the reachability of the pages which consumes time and generates complete path from the root node even if the link has come from some other server page.