Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-05-22
2000-08-01
Robertson, David L.
Data processing: database and file management or data structures
Database design
Data structure types
707 5, G06F 1730
Patent
active
060980648
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.
REFERENCES:
patent: 5442778 (1995-08-01), Pedersen et al.
patent: 5864340 (1999-01-01), Bertram et al.
patent: 5991755 (1999-11-01), Noguchi et al.
patent: 6009452 (1999-12-01), Horvitz
Anderson, John R. and Lael J. Schooler. "Reflections of the Environment in Memory," Psychological Science, vol. 2, No. 6, pp. 396-408, Nov., 1991.
Blue Squirrel. "WebWhacker 3.0 Reference Guide" from URL "http://www.bluesquirrel.com/whacker/." ForeFront Inc., 1995-1996. See in particular pp. 2-2-2-5, 4-2-4-17, 4-29-4-32.
Burell, Quentin, "A Simple Stochastic Model for Library Loans," Journal of Documentation, vol. 36, No. 2, pp. 115-132, Jun. 1980.
Cao, Pei et al. "Implementation and Performance of Integrated Application-Controlled File Caching, Prefetching, and Disk Scheduling," ACM Transactions on Computer Systems, vol. 14, No. 4, Nov. 1996, pp. 311-343.
Pirolli, Peter and Stuart Cad. "The Evolutionary Ecology of Information Foraging," Palo Alto Research Center Technical Report UIR-R97-01, Palo Alto, CA, 1997.
Pitkow, James E. "Characterizing World Wide Web Ecologies," Palo Alto Research Center Technical Report UIR-R97-02, Palo Alto, CA, Jun. 1997.
Schooler, Lael J. and John R. Anderson. "The Role of Process in the Rational Analysis of Memory," Cognitive Psychology, vol. 32, No. 3, pp. 219-250, Apr., 1997.
Schuetze, Hinrich. "Dimensions of Meaning," Proceedings of Supercomputing '92, pp. 787-796, Minneapolis, MN.
U.S. Patent Application No. 08/831,807 entitled "System for Predicting Documents Relevant to Focus Documents by Spreading Activation through Network Representations of a Linked Collection of Documents"to Peter L. Pirolli et al., filed April 9, 1997.
U.S. Patent Application No. 09/044,693 entitled "Method and Apparatus for Clustering a Collection of Linked Documents Using Co-Citation Analysis" to James E. Pitkow et al., filed Mar. 18, 1998.
U.S. Patent Application No. 09/053,616 entitled "Method and Apparatus for Pedicting Document Access in a Collection of Linked Documents" to Bernardo A. Huberman et al., filed Apr. 1, 1998.
Pirolli Peter L.
Pitkow James E.
Robertson David L.
Xerox Corporation
LandOfFree
Prefetching and caching documents according to probability ranke does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Prefetching and caching documents according to probability ranke, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prefetching and caching documents according to probability ranke will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-673485