Method and system for predictive directional data caching
AssigneeInternational Business Machines Corporation
InventorsChristopher Frank Codella, Marcos Nogueira Novaes
Life of this patent
Estimating the term…
Abstract
A method (and system) of predictive directional Web caching, includes detecting a first document accessed by a user, and predicting a subsequent document which, with a highest degree of probability, is likely to be retrieved based on the first document accessed.
Claims26
A method of predictive directional Web caching, comprising:
- detecting a first document accessed by a user;
- predicting a subsequent document which, with a highest degree of probability, is likely to be retrieved based on the first document accessed;
- caching said predicted subsequent document;
- and
- automatically downloading the subsequent document to the user's browser before being requested by the user,
- wherein the predicting is based on a distance function derived from a Euclidean distance of documents in a N-dimensional space and from a usage pattern of other users, and
- wherein the distance function allows the user to move from one page to another without traversing a link.
The method of claim 10, further comprising:
- selecting, by the user, one of the documents from the search result;
- and
- one of creating a trail count record at the point of origin labeled with a unique resource identifier of the document selected, and incrementing an existing trail count record, such that the point of origin becomes a position index of a most-recently retrieved document.
The method of claim 16, further comprising:
- monitoring that another user retrieves the first document;
- estimating that the user is potentially interested in the second document regardless of whether there is a hypertext link from the first document to the second document;
- and
- sending the second document to the user, for future retrieval.
A computer-implemented method of predictive directional Web caching, comprising:
- detecting a first document accessed by a user;
- and
- predicting a second document for being accessed by said user which, with a highest degree of probability, is likely to be retrieved based on the first document accessed;
- caching said predicted subsequent document;
- and
- automatically downloading the subsequent document to the user's browser before being requested by the user,
- wherein the predicting is based on a distance function derived from a Euclidean distance of documents in a N-dimensional space and from a usage pattern of other users, and
- wherein the distance function allows the user to move from one pate to another without traversing a link.
A signal-bearing medium tangibly embodying a program of recordable machine-readable instructions executable by a digital processing apparatus to perform a method of predictive directional Web caching, said method comprising:
- detecting a first document accessed by a user;
- predicting a subsequent document which with highest degree of probability is likely to be retrieved based on the first document accessed;
- caching said predicted subsequent document, and
- automatically downloading the subsequent document to the user's browser before being requested by the user,
- wherein the predicting is based on a distance function derived from a Euclidean distance of documents in a N-dimensional space and from a usage pattern of other users, and
- wherein the distance function allows the user to move from one page to another without traversing a link.
Dependencies are inferred from the claim text.