Patent ID: 8620839
Filing Date: 2013-12-31
Classification: G06N

Abstract:
1. A computer-implemented method, comprising: extracting a plurality of records from at least one log, each record having a timestamp and at least one request; detecting an action comprising a pattern of requests, where the action has a time and the action relates to a request for content by a client, wherein the detecting an action is performed on each of the extracted records; generating a chain of action and timestamp pairs based on the detected action; analyzing the generated chain of action and timestamp pairs; based on the results of the analysis, producing key value pairs, wherein the key value pairs include at least a preceding action indicator as a first value of a key value pair, and as a second value of a key value pair being a combination of a succeeding action indicator and a delay time, wherein the delay time is equal to a delay of the succeeding action following the preceding action; calculating, by a processor, the probability of a transition from a precedent action represented by the first value of the key value pair to a subsequent action represented by the second value of the key value pair based on the produced key value pairs for the plurality of records, where the precedent action has a time prior to the time of the subsequent action and where the precedent action includes a request for a first content and the subsequent request includes a request for a second content; and pre-fetching or caching content based on the calculated probability of the transition from the precedent action to the subsequent action and a probability of delay from the precedent action to the subsequent action.