Patent ID: 7152106
Filing Date: 2006-12-19
Classification: G06F,Y10S

Abstract:
1. A method of determining a user navigation path through a web site having a plurality of web pages, the user navigation path comprising one or more steps taken by a web site user from web page to web page within a website, each step comprising a source web page and a destination web page, the method comprising the steps of: retrieving web site usage data containing a user navigation path record identifying a path taken by a web site user that navigated from a first web page to a second web page; retrieving web site structural data identifying potential navigation paths for navigating from the first web page to the second web page; reconstructing missing steps in the user navigation path record using the web site usage data and the web site structural data; wherein the user navigation path record and the potential navigation paths identify one or more steps between a source web page and a destination web page, the method further comprising the steps of: comparing each step's destination web page to the source web page of the immediate subsequent step for all pairs of steps in the user navigation path record when there is no indication that no step is missing between said step pairs in the user navigation path record; amending the user navigation path record to insert a new step between compared step pairs consisting of the proceeding step's destination web page as said new step's source web page and the subsequent step's source web page as said new step's destination web page when in a compared step pair there is a one step path from the proceeding step's destination web page to the subsequent step's source web page; and amending the user navigation path record to indicate that no other step separates said compared step pairs when a new step was inserted.