| US 7,603,616 B2 | ||
| Proxy server using a statistical model | ||
| Kenji Obata, Seattle, Wash. (US); and Dmitriy Meyerzon, Bellevue, Wash. (US) | ||
| Assigned to Microsoft Corporation, Redmond, Wash. (US) | ||
| Filed on Nov. 05, 2004, as Appl. No. 10/981,962. | ||
| Application 10/981962 is a continuation of application No. 09/603695, filed on Jun. 26, 2000, granted, now 6,883,135. | ||
| Prior Publication US 2005/0086583 A1, Apr. 21, 2005 | ||
| This patent is subject to a terminal disclaimer. | ||
| Int. Cl. G06F 17/30 (2006.01) | ||
| U.S. Cl. 715—205 [715/200; 715/255; 707/1; 707/3; 707/10; 709/217] | 21 Claims |
| 1. A computer-readable medium storing computer-executable instructions for retrieving one document in a plurality of documents
from either a remote server or a local cache, the one document having been previously retrieved from the remote server and
a copy thereof stored in the cache, that, when executed, comprise:
Maintaining historical information representing prior changes to the one document; the historical information representing
prior changes to the one document comprises for one document, a change count representing the number of times the one document
has been modified, an access count representing the number of times the one document has been retrieved from the remote server,
a first access time representing the time the one document was first retrieved from the remote server, and a last access time
representing the time the one document was last retrieved from the remote server;
Initiating a document retrieval request procedure for retrieving particular documents in the plurality of documents;
Determining whether to access the one document from the remote server or the local cache, wherein the determination is based
on a probabilistic analysis of the historical information representing prior changes to the one document, wherein the probabilistic
analysis comprises: Computing a probability that the one document has changed since the one document was last retrieved from
the remote server, the probability that the one document has changed since the document was last retrieved from the remote
server being computed without examining the one document and
Beginning with a probability that a pre-defined proportion of documents in the plurality of documents has changed, training
the probability that the pre-defined proportion of documents has changed using the historical information representing prior
changes to the one document to achieve the probability that the one document has changed; Wherein the step of training the
probability comprises: creating a timeline using the historical information, the timeline having representations thereon of
no change intervals, change intervals, and no change chunk intervals; Training the document probability distribution for each
no change interval; Training the document probability distribution for each change interval; and Training the document probability
distribution for each no change chunk interval.
|