Electrical computers and digital processing systems: multicomput – Remote data accessing – Using interconnected networks
Patent
1998-01-15
2000-05-23
Coulter, Kenneth
Electrical computers and digital processing systems: multicomput
Remote data accessing
Using interconnected networks
709234, 709223, G06F 1300
Patent
active
060675659
ABSTRACT:
A technique that, through continual computation, harnesses available computer resources during periods of low processing activity and low network activity, such as idle time, for prefetching, e.g., web pages, or pre-selected portions thereof, into local cache of a client computer. This technique utilizes, e.g., a probabilistic user model, which specifies, at any one time, those pages or portions of pages that are likely to be prefetched given, e.g., a web page currently being rendered to a user; these pages being those which promise to provide the largest benefit (expected utility) to the user. Advantageously, this technique prematurely terminates or retards a current information download for a user in favor of prefetching a web page of future interest to that user whenever the latter page exhibits greater current incremental benefit to that user, in terms of a discounted expected rate of refinement in value with time for the future page, than a current incremental benefit being obtained for that user by continuing the current download.
REFERENCES:
patent: 5572643 (1996-11-01), Judson
patent: 5727129 (1998-03-01), Barrett et al.
patent: 5802292 (1998-09-01), Mogul
patent: 5832231 (1998-11-01), Raman et al.
patent: 5878223 (1999-03-01), Becker et al.
Zhimei Jiang et al.; Prefetching Links on the WWW; 1997 IEEE International Conference on Comminications; pp. 483-489, Jun. 1997.
Carlos R. Cunha et al.; Determining WWW User's Next Access and Its Application to Pre-fetching; Second IEEE Symposium on Computers and Communications; pp. 6-11, Jul. 1997.
Chapter Four "Processes and Threads" of H. Custer, Inside Windows NT (.COPYRGT. 1993, Microsoft Press), pp. 83-97.
G. Cooper, "The Computational Complexity of Bayesian Inference Using Bayesian Belief Networks", Journal of Artificial Intelligence, 42 (2) :393-405, 1990.
P. Dagum et al, "Approximating Probabalistic Inference in Bayesian Networks is np-hard", Journal of Artificial Intelligence, 60 (1) :141-153, 1993.
D. Heckerman et al, "Toward Normative Expert Systems: Part 1 The Pathfinder Project", Methods of Information in Medicine, 31:90-105, 1992.
M. Henrion et al, "Decision Analysis and Expert Systems", AI Magazine, 12:64-91, Winter 1992.
E. Horvitz et al, "Flexible Computation for Value of Information in Diagnostic Reasoning", AAAI Fall Symposium on Flexible Computation, AAAI, Menlo Park, CA, Nov. 1996.
E.J. Horvitz, et al, "Decision Theory in Expert Systems and Artificial Intelligence", International Journal of Approximate Reasoning, 2:247-302, 1988
E.J. Horvitz, "Reasoning about beliefs and actions under computational resource constraints", Proceedings of Third Workshop on Uncertainty in Artificial Intelligence, pp. 429-444, Seattle, WA, Jul. 1987.
E.J. Horvitz, "Reasoning Under Varying and Uncertain Resource Constraints", Proceedings AAAI-88 Seventh National Conference on Artificial Intelligence, Minneapolis, MN, pp. 111-116, Morgan Kaufmann, San Mateo, CA, Aug. 1988.
E.J. Horvitz, "Rational Metareasoning and Compilation for Optimizing Decisions under Bounded Resources", Proceedings of Computational Intelligence 89, Milan, Italy.
M. Shwe, et al, "Probabalistic Diagnosis Using a Reformulation of the Internist-1/QMR Knowledge Base-ii: Evaluation of Diagnostic Performance", Method of Information in Medicine, 30:256-267, 1991.
U.S. application No. 09/007,895, Horvitz, filed Jan. 15, 1998.
U.S. application No. 09/007,900, Altschuler et al., filed Jan. 15, 1998.
U.S. application No. 09/007,901, Altschuler et al., filed Jan. 15, 1998.
U.S. application No. 09/007,902, Altschuler et al., filed Jan. 15, 1998.
U.S. application No. 09/007,898, Altschuler et al., filed Jan. 15, 1998.
Coulter Kenneth
Michaelson Peter L.
Microsoft Corporation
LandOfFree
Technique for prefetching a web page of potential future interes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Technique for prefetching a web page of potential future interes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for prefetching a web page of potential future interes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1844132