US6098064A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Prefetching and caching documents according to probability ranked need S list
Assignee: Cisco Technology Inc
•
Filing: 1998-05-22
•
Granted: 2000-08-01
•
Expires: 2018-05-22
Abstract
Abstract A method is presented for determining whether to prefetch and cache documents on a computer. In one embodiment, documents are prefetched and cached on a client computer from servers located on the Internet in accordance with their computed need probability. Those document with a higher need probability are prefetched and cached before documents with lower need probabilities. The need probability for a document is computed using both a document context factor and a document history factor. The context factor of the need probability of a document is determined by computing the correlation between words in the document and a context Q of the operating environment. The history factor of the need probability of a document is determined by integrating both the recency of document use and the frequency of document use.
Inventors
- 👤 Peter L. Pirolli
- 👤 James E. Pitkow
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 06:51
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/957; G06F16/9574; H; H04; H04L; H04L67/00; H04L67/50; H04L67/53; H04L67/56; H04L67/568; H04L67/5681; H04L67/5682; H04L9/00; H04L9/40; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/329; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99935
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
117 words
A method for determining with a computer whether to prefetch and cache documents, comprising the steps of: recording context data and history data of the documents in a needs list stored in a memory of the computer; said recording step being performed each time a document request is received by the computer; computing a need probability for the documents recorded in the needs list stored in the memory; said computing step computing the need probability for the documents as a function of the recorded context data and history data of the documents; and identifying those documents in the needs list with the greatest computed need probability to be prefetched and cached in the memory of the computer.
Claim 2
Independent Claim
117 words
A method for determining with a computer whether to prefetch and cache documents, comprising the steps of: recording context data and history data of the documents in a needs list stored in a memory of the computer; said recording step being performed each time a document request is received by the computer; computing a need probability for the documents recorded in the needs list stored in the memory; said computing step computing the need probability for the documents as a function of the recorded context data and history data of the documents; and identifying those documents in the needs list with the greatest computed need probability to be prefetched and cached in the memory of the computer.
Claim 3
Dependent Claim
41 words
The method according to claim 1, wherein said step of recording history data further comprises the steps of: recording in the needs list how recently each document is referenced; and recording in the needs list how frequently each document is referenced.
Claim 4
Dependent Claim
39 words
The method according to claim 2, wherein said step of recording context data further comprises the steps of: recording keywords of each document referenced in the needs list; and recording links of each document referenced in the needs list.
Claim 5
Dependent Claim
58 words
The method according to claim 3, wherein said computing step further comprises the steps of: estimating a history factor for predicting how likely each document recorded in the needs list is to be needed; and estimating a context factor for predicting how relevant each document in the needs list is given a context Q of an operating environment.
Claim 6
Dependent Claim
36 words
The method according to claim 4, wherein said computing step computes the need probability for each document in the needs list by summing the weighted logarithms of the estimated history factor and the estimated context factor.
Claim 7
Dependent Claim
74 words
The method according to claim 4, wherein said estimating step estimates the history factor according to the following equation: ##EQU4## where, ##EQU5## sets forth a predicted needs odds for a document per day; D i sets forth how many days since a document was last accessed; F i sets forth how frequently a document is accessed over a period of days; and αβγ set forth parameters that are estimated from a population of documents.
Claim 8
Dependent Claim
20 words
The method according to claim 4, further comprising the step specifying the context Q using a pre-identified set of documents.
Claim 9
Dependent Claim
40 words
The method according to claim 7, further comprising the step of expanding the context Q using a set of documents defined by those documents which are within a specified link radius of all documents in the set of pre-identified documents.
Claim 10
Dependent Claim
27 words
The method according to claim 4, further comprising the step of specifying the context Q for a sever by computing a union set of individual client contexts.
Claim 11
Dependent Claim
28 words
The method according to claim 4, wherein said estimating step estimates the context factor by computing correlation between the context Q and the recorded keywords of a document.
Claim 12
Dependent Claim
46 words
The method according to claim 1, further comprising the steps of: fetching from a server documents in the needs list, beginning with those documents having the highest computed need probability; and responsive to said fetching step, storing the fetched document in the memory of the computer.
Claim 13
Dependent Claim
19 words
The method according to claim 11, wherein said fetching step is performed before disconnecting the computer from a network.
Claim 14
Dependent Claim
26 words
The method according to claim 1, wherein said recording step is performed by a client computer while retrieving documents stored on servers coupled to a network.
Claim 15
Dependent Claim
46 words
The method according to claim 1, further comprising the steps of: identifying documents stored in the memory of the computer that are no longer necessary; and relegating those identified documents to a server on a network to increase memory available for storing documents on the computer.
Claim 16
Independent Claim
125 words
A method for determining with a computer whether to prefetch and cache documents, comprising the steps of: recording frequency data and recency data of the documents in a needs list stored in a memory of the computer; said recording step recording in the needs list how recently the document is referenced and how frequently the document is referenced when a document request is received by the computer; computing a need probability for the documents recorded in the needs list; said computing step computing the need probability for the documents as a function of the recorded frequency data and recency data; and identifying those documents in the needs list with the greatest computed need probability to be prefetched and cached in the memory of the computer.
Claim 17
Independent Claim
125 words
A method for determining with a computer whether to prefetch and cache documents, comprising the steps of: recording frequency data and recency data of the documents in a needs list stored in a memory of the computer; said recording step recording in the needs list how recently the document is referenced and how frequently the document is referenced when a document request is received by the computer; computing a need probability for the documents recorded in the needs list; said computing step computing the need probability for the documents as a function of the recorded frequency data and recency data; and identifying those documents in the needs list with the greatest computed need probability to be prefetched and cached in the memory of the computer.
Claim 18
Dependent Claim
24 words
The method according to claim 15, further comprising the step of recording context data for predicting relevancy of each document in the needs list.
Claim 19
Dependent Claim
80 words
The method according to claim 15, wherein said computing step computes the need probability for each document in the needs list using the following equation: ##EQU6## where, ##EQU7## sets forth a predicted needs odds for a document per day; D i sets forth how many days since a document was last accessed; F i sets forth how frequently a document is accessed over a period of days; and αβγ set forth parameters that are estimated from a population of documents.
Claim 20
Independent Claim
114 words
An apparatus for determining whether to prefetch and cache documents, comprising: a memory for storing a needs list of documents; means for recording context data and history data of the documents in the needs list; said recording means recording the context data and the history data when a document request is received; means for computing a need probability for the documents recorded in the needs list; said computing means computing the need probability for the documents as a function of the recorded context data and history data of the documents; and means for identifying those documents in the needs list with the greatest computed need probability to be prefetched and cached in said memory.
Claim 21
Independent Claim
114 words
An apparatus for determining whether to prefetch and cache documents, comprising: a memory for storing a needs list of documents; means for recording context data and history data of the documents in the needs list; said recording means recording the context data and the history data when a document request is received; means for computing a need probability for the documents recorded in the needs list; said computing means computing the need probability for the documents as a function of the recorded context data and history data of the documents; and means for identifying those documents in the needs list with the greatest computed need probability to be prefetched and cached in said memory.
Claim 22
Dependent Claim
39 words
The apparatus according to claim 18, wherein said recording means further comprises: means for recording, in the needs list, how recently each document is referenced; and means for recording, in the needs list, how frequently each document is referenced.
Claim 23
Dependent Claim
37 words
The apparatus according to claim 18, wherein said recording means further comprises: means for recording, in the needs list, keywords of each document referenced; and means for recording, in the needs list, links of each document referenced.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-08-01 | 2004-01-31 | 2004-08-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-08-01 | 2008-01-31 | 2008-08-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-08-01 | 2012-01-31 | 2012-08-01 | $7700.00 | Window Closed / Lapsed |