57. In a system including a server for servicing requests for resources, and usage trace data including information regarding (i) an identification of clients which requested the resources, (ii) an identification of the resources referenced, and (iii) an identification of sessions, a device for determining resource transition probabilities, the device comprising: i) means for determining a number of times that a second resource is referenced after a first resource has been referenced, and adding a first constant value, to generate a first value; ii) means for determining a number of times the first resource has been referenced, and adding a second constant value, to generate a second value; and iii) means for dividing the first value by the second value to generate a resource transition probability from the first resource to the second resource.
57. In a system including a server for servicing requests for resources, and usage trace data including information regarding (i) an identification of clients which requested the resources, (ii) an identification of the resources referenced, and (iii) an identification of sessions, a device for determining resource transition probabilities, the device comprising: i) means for determining a number of times that a second resource is referenced after a first resource has been referenced, and adding a first constant value, to generate a first value; ii) means for determining a number of times the first resource has been referenced, and adding a second constant value, to generate a second value; and iii) means for dividing the first value by the second value to generate a resource transition probability from the first resource to the second resource. 59. The system of claim 57 wherein the first and second constant values are prior belief estimates.