Look ahead caching process for improved information retrieval response time by caching bodies of information before they are requested by the user

• US 5,978,841 A
• Filed: 03/07/1997
• Issued: 11/02/1999
• Est. Priority Date: 03/08/1996
• Status: Expired due to Term

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Louis Berger
• Inventors: Berger, Louis
• Primary Examiner(s): Maung, Zarni
• Assistant Examiner(s): Cardone, Jason D
• Application Number:
  US08/813,544
• Time in Patent Office: 970 Days
• Field of Search: 395/200.43, 395/200.46, 395/200.47, 711/118, 711/137, 709/213, 709/216, 709/217, 709/218
• US Class Current: 709/217
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

Improvement in perceived user response time for information requests is achieved by preloading information in anticipation of a user request. The preloaded information is stored in a look-ahead cache from which it is presented to a user when it is ultimately requested by the user. If preloaded information is requested by a user, it can be presented almost immediately without the latency of a network retrieval. Techniques for optimizing preloading are disclosed. Flexibility in preloading is achieved by organizing information identifiers into a data structure, such as a stack, for preload retrieval, and by limiting the types of information which can be preloaded and by specifying the order in which information types are accessed. Preloading can be implemented on a wide variety of platforms and can be incorporated in a variety of software processes.

Claims

1. Apparatus for improving user perceived response time when retrieving information from a network based information system, comprising:

a computer; and

a memory medium storing a program for retrieving a body of information from said information system in response to a user retrieval request, said body of information containing one or more identifiers that point to one or more other bodies of information, respectively; and

wherein the computer is configured to execute a process for identifying another body of information based on said one or more identifiers and

retrieving said another body of information from the information system before said another body of information is requested by said user.

2. Apparatus of claim 1 wherein the computer is configured to execute the process as part of said program.

3. Apparatus of claim 1 wherein the computer is configured to execute the process as part of an operating system.

4. Apparatus of claim 1 wherein the computer is configured to execute the process as part of a network operating system.

5. Apparatus of claim 1 wherein the computer is configured to execute the process as part of a network protocol stack.

6. Apparatus of claim 1 wherein the computer is further configured to operate as a controller on a network interface card.

7. Apparatus of claim 1 wherein the computer is further configured to operate an information proxy.

8. Apparatus of claim 1 wherein the computer is further configured to operate a front end of an information retrieval system.

9. Apparatus of claim 1 wherein the process is configured to implement functions for user interface, data retrieval, cache storage and look-ahead cache management.

10. Apparatus of claim 1 wherein said one or more identifiers specify respective network locations of said one or more other bodies of information.

11. Apparatus of claim 10 wherein said one or more identifiers specify at least one of a retrieval protocol, an information link type, and a file type by extension.

12. Apparatus of claim 10 wherein said identifying said another body of information includes identifying said another body information further based on past behavior of one or more users.

13. Apparatus of claim 1, wherein said identifying said another body of information based on said one or more identifiers includes:

retrieving one or more additional bodies of information based on one or more additional identifiers contained in retrieved bodies of information; and

identifying said another body of information based one of said one or more other additional identifiers.

14. Apparatus of claim 13 wherein said identifying said another body of information is based at least in part on a depth first ordering of said one or more additional identifiers.

15. Apparatus of claim 13 wherein said identifying said another body of information is based at least in part on a breadth first ordering of said one or more additional identifiers.

16. Apparatus of claim 13 wherein said identifying said another body of information is based at least in part on a depth first and in part on a breadth first ordering of said one or more additional identifiers.

17. Apparatus of claim 1 wherein the memory medium further stores a data structure containing identifiers specifying bodies of information to be preloaded.

18. Apparatus of claim 1, wherein the body of information comprises a document.

19. A method for improving user perceived response time when retrieving information from an information system, comprising the steps of:

retrieving a body of information from the information system based on a retrieval request by a user;

extracting an identifier contained in the body of information, said identifier pointing to another body of information; and

preloading said another body of information identified by the identifier before said another body of information is requested by the user.

20. The method of claim 19, further comprising the step of extracting one or more additional identifiers that point to one or more additional bodies of data from preloaded bodies of information.

21. The method of claim 19 further comprising:

extracting a plurality of identifiers from the body of information;

organizing the plurality of identifiers as part of a data structure; and

fetching at least some of the identifiers from the data structure in an order corresponding to a desired preload order for retrieval.

22. The method of claim 21 further comprising the step of organizing additional identifiers from preloaded bodies of information as part of said data structure.

23. The method of claim 22 further comprising the step of excluding certain types of identifiers from the data structure based on any of a retrieval protocol, an information link type, and a file type by extension of the identifiers.

24. The method of claim 22 comprising organizing the identifiers by identifier type in said data structure to give priority to certain types of information identified by information link type.

25. The method of claim 21 further comprising stopping said preloading once:

an amount of time elapsed since a last user request exceeds a first threshold,

a number of pre-load retrievals of information identified in said data structure exceeds a second threshold, or

an aggregate amount of data preloaded exceeds a third threshold.

26. The method of claim 19 further comprising checking local information to see if an identified body of information is present locally before retrieving the identified body of information.

27. The method of claim 26 wherein the local information is stored locally by a plurality of users in common storage.

28. The method of claim 19 further comprising the step of checking network traffic levels to inhibit pre-loading of information when traffic levels are above a particular level or a rate at which information is preloaded exceeds a configured threshold.

29. A system for improving user perceived response time when retrieving information over a network, comprising:

a network;

at least one computer configured for delivering a body of information over said network upon request, said body of information containing one or more identifiers that point to one or more other bodies of information, respectively; and

at least one computer operated by a user configured for accessing the body of information over said network, said at least one computer operated by a user for identifying another body of information based on said one or more identifiers and retrieving said another body of information over said network before said another body of information is requested by said user.

30. The system of claim 29 wherein the computer operated by said user includes a memory medium for storing said another body of information.

31. The system of claim 30 wherein the computer operated by said user is further configured for displaying said another body of information to said user when requested without network retrieval.

32. A computer program product for improving user perceived response time when retrieving information from an information system, comprising:

a memory medium; and

a computer program stored on said memory medium, said computer program including instructions for extracting identifiers from a body of information requested by a user, said identifiers pointing to other bodies of information, respectively and for preloading at least one of the other bodies of information based on at least one of the identifiers respectively before said at least one of the other bodies of information is requested by the user.

33. The computer program product of claim 32 wherein said computer program includes a user interface module, a data retrieval module, a cache storage module and a look-ahead cache control module.

34. The computer program product of claim 32 wherein said computer program further includes instructions for organizing said identifiers into a data structure and for fetching identifiers from the data structure in an order corresponding to a desired preload order for retrieval.

35. The computer program product of claim 34 wherein identifiers contained in preloaded bodies of information are also organized as part of said data structure based on any of a retrieval protocol, an information link type, and a file type by extension of the identifiers.

36. The computer program product of claim 34 wherein identifiers of certain types are excluded from the data structure.