System and method for information retrieval employing a preloading procedure

• US 7,467,137 B1
• Filed: 09/05/2006
• Issued: 12/16/2008
• Est. Priority Date: 09/02/1994
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Mark A. Wolfe
• Inventors: Wolfe, Mark A.
• Primary Examiner(s): Cao, Chun
• Application Number:
  US11/469,953
• Time in Patent Office: 833 Days
• Field of Search: 707/5, 707/10
• US Class Current: 1/1
• CPC Class Codes: G06F 16/217 Database tuning G06F16/2282 takes precedence; database performance monitoring G06F11/3409
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

A document retrieval system having improved response time. During the time the user spends viewing the displayed information, other information that the user is likely to read or study later is preloaded into memory. If the user later requests the preloaded information, it can be written to the display very quickly. As a result, the user'"'"'s request to view new information can be serviced quickly.

Claims

1. A client computer operated by a user, where the client computer is programmed to be capable of carrying out the operations of:

monitoring input to the client computer that is operated by the user;

receiving a search query as input to the client computer, where the search query is entered by the user using an input device associated with the client computer;

submitting the search query to a search engine, where the search engine uses the search query to identify a plurality of search documents that may be of interest to the user based on the search query, where the search engine identifies the plurality of search documents from among a large number of documents that may be available to the client computer over a connection providing access to the large number of documents;

identifying a first document as a document that the user may wish to display on a display screen associated with the client computer, where the first document is one of the search documents found by the search engine;

retrieving information that can be used to display the first document on the display screen, where the information that can be used to display the first document is retrieved over the connection by the client computer from a remote location relative to the client computer, where the information that can be used to display the first document is retrieved after the operation of submitting the search query to the search engine and before the user inputs a request for the first document to be displayed on the display screen associated with the client computer, and where the information that can be used to display the first document is retrieved in anticipation of quickly displaying the first document if the user inputs a request for the first document to be displayed on the display screen;

storing the information that can be used to display the first document in local storage associated with the client computer;

continuing to monitor input from the user operating the client computer;

detecting as input from the user a request for the first document to be displayed on the display screen associated with the client computer; and

upon detecting as input from the user a request for the first document to be displayed on the display screen associated with the client computer, displaying the first document on the display screen by accessing the information that can be used to display the first document stored in local storage associated with the client computer so that the first document is displayed for the user on the display screen associated with the client computer more quickly than if the entire first document was retrieved over the network following the user'"'"'s request for the first document to be displayed.

2. The client computer of claim 1, where the search engine ranks the search documents based on the degree to which each of the search documents is assessed as having relevance to the search query, and where the first document has been assessed as having the highest relevance to the search query.

3. The client computer of claim 1, where the operation of displaying the first document is performed by accessing the information that can be used to display the first document in local memory without any noticeable delay caused by access to local file storage or further access to the network.

4. The client computer of claim 1, where each of the plurality of search documents is a picture.

5. The client computer of claim 1, 2, or 3 where the client computer is further programmed to carry out the operation of:

in response to submitting the search query to the search engine, displaying a responsive document on a display screen associated with the client computer, where the responsive document includes a small number of words, from a second document, around a search term from the search query, where the second document is one of the search documents, and where the first document is identified based on the contents of the responsive document.

6. The client computer of claim 1, 2, 3, or 4 where the client computer is further programmed to carry out the operation of:

in response to submitting the search query to the search engine, displaying a responsive document on a display screen associated with the client computer; and

where the first document is identified as a result of being assessed as having a high degree of relevance to the search query, and based only on the responsive document.

7. A data storage medium for use with a client computer that is operated by a user, where the data storage medium has computer program instructions stored on it, where the computer program instructions are executable on the client computer, and where the computer program instructions configure the client computer to be capable of carrying out operations comprising:

monitoring input to the client computer that is operated by the user;

receiving a search query as input to the client computer, where the search query is entered by the user using an input device associated with the client computer;

submitting the search query to a search engine, where the search engine uses the search query to identify a plurality of search documents that may be of interest to the user based on the search query, where the search engine identifies the plurality of search documents from among a large number of documents that may be available to the client computer over a network providing access to the large number of documents;

in response to submitting the search query to the search engine, displaying a document on a display screen associated with the client computer, where the document includes a plurality of links to other documents, including a link to a first document and a link to a second document, and where the document is displayed in a viewing area on the display screen associated with the client computer, and where the viewing area is within a window on the display screen;

identifying the first document as a document that the user wishes to later display on the display screen in the viewing area within the window, where the first document is identified through the user choosing the first document with a user action that includes using a pointing device associated with the client computer to interact with the document that includes the link to the first document;

retrieving information from the first document, where the information from the first document is retrieved over the network by the client computer from a remote location relative to the client computer, where the information from the first document is retrieved after the operation of identifying the first document, and before the user inputs a request to display the first document in the viewing area within the window on the display screen associated with the client computer, where the operation of retrieving information from the first document is carried out without yet removing the document that includes the link to the first document from the viewing area within the window on the display screen, and

where the operation of retrieving information from the first document is carried out in anticipation of later responding to input from the user requesting to display the first document in the viewing area within the window on the display screen;

storing the information from the first document in local storage associated with the client computer;

continuing to monitor input from the user operating the client computer;

detecting as input from the user a request to display the first document in the viewing area within the window on the display screen; and

upon detecting as input from the user a request to display the first document in the viewing area within the window, displaying the first document in the viewing area within the window by accessing the information from the first document stored in local storage associated with the client computer so that the first document is quickly displayed in the viewing area within the window following the user'"'"'s request to display the first document in the viewing area within the window.

8. The data storage medium of claim 7, where the user choosing the first document is using the pointing device to interact with the link to the first document, and where the computer program instructions further configure the client computer to be capable of carrying out operations comprising:

providing a visual indication, upon identifying the first document, that the operation of retrieving information from the first document has commenced, where the visual indication is displayed in the window and does not obstruct the display of the document.

9. The data storage medium of claim 7, where the user choosing the first document is using the pointing device to interact with the link to the first document, and where the operation of retrieving information from the first document includes changing the appearance of a display object in the window as the operation of retrieving information from the first document proceeds.

10. The data storage medium of claim 7, where the operation of retrieving information from the first document includes displaying, upon identifying the first document, an object in the window to provide a visual indication that the operation of retrieving information from the first document is proceeding, and where the input from the user requesting to display the first document is selecting the object using the pointing device.

11. The data storage medium of claim 7, where the operation of retrieving information from the first document includes changing the appearance of a display object within the window as the operation of retrieving information from the first document proceeds, and where the operation of detecting as input from the user a request to display the first document is detecting that the user has selected, using the pointing device, the display object.

12. The data storage medium of claim 7, where the input from the user requesting to display the first document is a keyboard command.

13. The data storage medium of claim 7, 8, 9, 10, 11, or 12, where the operation of displaying the document includes enabling the user to interact with the document in the viewing area within the window, and where the operation of retrieving information from the first document is performed without interrupting the user'"'"'s ability to interact with the document in the viewing area within the window and without yet making the first document visible for the user to read and interact with.

14. The data storage medium of claim 7, 8, 9, 10, 11, or 12, where the operation of storing the information from the first document in local storage includes storing the information in local memory for the purpose of later quickly displaying the first document in the viewing area within the window without any noticeable delay caused by access to local file storage or further access to the network.

15. The data storage medium of claim 7, 8, 9, 10, 11, or 12, where the operation of retrieving information from the first document is carried out while the client computer remains responsive to user interactions with the document that includes the link to the first document, and where the operation of displaying the first document is performed without appearing to require access to either local file storage or the network.

16. A system comprising a client computer operated by a user and connected to a network, where the system is configured to be capable of carrying out operations including:

monitoring input to the client computer that is operated by the user;

receiving a user request as input to the client computer, where the user request includes text specifying information sought by the user, and where the user request is communicated to the client computer through the user using an input device associated with the client computer;

submitting the text specifying information sought by the user over the network, where the network causes a remotely-located server to respond by transferring, over the network to the client computer, a document responsive to the user request, and where the document responsive to the user request is one of a large number of documents that may be available to the client computer over the network;

in response to submitting the user request over the network, displaying the document responsive to the user request, where the document is displayed for the user to read and interact with on a display screen associated with the client computer, where the document responsive to the user request includes a plurality of links to other documents, including a link to a first document, and a link to a second document;

identifying the first document as a document that the user wishes to retrieve in the background over the network, where the first document is identified in response to the user choosing the first document through an action that includes the use of a pointing device associated with the client computer to interact with the link to the first document included in the document responsive to the user request;

retrieving information from the first document, where the information from the first document is retrieved over the network by the client computer from a remote location relative to the client computer, where the information from the first document is retrieved after the operation of identifying the first document, and before the user inputs a request to make the first document visible for the user to read and interact with on the display screen, where the user is able, upon choosing the first document and while the operation of retrieving information from the first document is performed, to continue to read and interact with the document responsive to the user request that is displayed on the display screen, and

where the operation of retrieving information from the first document is performed in anticipation of later making the first document visible for the user to read and interact with on the display screen;

storing the information from the first document in local storage associated with the client computer in a manner that enables a later operation of quickly making the first document visible for the user to read and interact with on the display screen;

identifying the second document as a document that the user wishes to retrieve in the background over the network, where the second document is identified in response to the user choosing the second document through an action that includes the use of the pointing device associated with the client computer to interact with the link to the second document included in the document responsive to the user request;

retrieving information from the second document, where the information from the second document is retrieved over the network by the client computer from a remote location relative to the client computer, where the information from the second document is retrieved after the operation of identifying the second document, and before the user inputs a request to make the second document visible for the user to read and interact with on the display screen, where the user is able, upon choosing the second document and while the operation of retrieving information from the second document is performed, to continue to read and interact with the document responsive to the user request that is displayed on the display screen, and

where the operation of retrieving information from the second document is performed in anticipation of later making the second document visible for the user to read and interact with on the display screen;

storing the information from the second document in local storage associated with the client computer in a manner that enables a later operation of quickly making the second document visible for the user to read and interact with on the display screen;

continuing to monitor input from the user operating the client computer while the document responsive to the user request continues to be displayed on the display screen;

detecting as input from the user a request for a third document to be displayed on the display screen; and

upon detecting as input from the user a request for the third document to be displayed on the display screen, displaying the third document on the display screen by retrieving the third document over the network from a remote location relative to the client computer and making the third document visible for the user to read and interact with on the display screen.

17. The system of claim 16, where the operation of retrieving information from the first document includes providing a first visual indication to the user that the operation of retrieving information from the first document has commenced, and where the operation of retrieving information from the second document includes providing a second visual indication to the user that the operation of retrieving information from the second document has commenced.

18. The system of claim 16, where the operation of displaying the document responsive to the user request includes displaying the document in a viewing area within a window displayed on the display screen, where the operation of retrieving information from the first document is performed in anticipation of later making the first document visible for the user to read and interact with in the viewing area within the window, and where the operation of retrieving information from the second document is performed in anticipation of later making the second document visible for the user to read and interact with in the viewing area within the window.

19. The system of claim 18, where the operation of retrieving information from the first document includes changing the appearance of a first display object displayed in the window as the operation of retrieving information from the first document is proceeding, and where the operation of retrieving information from the second document includes changing the appearance of a second display object displayed in the window as the operation of retrieving information from the second document is proceeding.

20. The system of claim 16, 17, 18, or 19, where the operation of retrieving information from the first document includes retrieving a plurality of objects embedded in the first document without interrupting the user'"'"'s ability to read and interact with the document responsive to the user'"'"'s request.

21. The system of claim 16, 17, 18, or 19, where the operation of storing the information from the first document in local storage enables the first document to later be made visible for the user to read and interact with out any noticeable delay caused by access to local file storage or further access to the network.

22. The system of claim 16, 17, 18, or 19, further configured to carry out operations including:

after displaying the third document, detecting as input from the user a request to make the first document visible for the user to read and interact with on the display screen; and

upon detecting as input from the user the request, quickly making the first document visible for the user to read and interact with by accessing the information from the first document in local storage without appearing to require access to either local file storage or the network, and by replacing a document on the display screen.

23. A computer program product having computer program instructions encoded on a data storage medium, where the computer program instructions are executable on a client computer that is operated by a user and is connected to a network, and where the computer program instructions configure the client computer to be capable of carrying out operations comprising:

monitoring input to the client computer that is operated by the user;

receiving a user request as input to the client computer, where the user request is communicated to the client computer through the user using an input device associated with the client computer;

submitting information representing the user request over the network, where a remotely-located server responds to the information by transferring, over the network to the client computer, a document responsive to the user request, and where the document responsive to the user request is one of a large number of documents that may be available to the client computer over the network;

in response to submitting the user request over the network, displaying the document responsive to the user request, where the document is displayed for the user to read and interact with on a display screen associated with the client computer, where the document responsive to the user request includes a plurality of links to other documents, including a link to a first document, and a link to a second document;

identifying the first document as a document that the user wishes to retrieve in the background over the network, where the first document is identified in response to the user choosing the first document through an action that includes the use of a pointing device associated with the client computer to interact with the link to the first document included in the document responsive to the user request;

retrieving information from the first document, where the information from the first document is retrieved over the network by the client computer from a remote location relative to the client computer, where the information from the first document is retrieved after the operation of identifying the first document, and before the user inputs a request to make the first document visible for the user to read and interact with on the display screen, where the user is able, upon choosing the first document and while the operation of retrieving information from the first document is performed, to continue to read and interact with the document responsive to the user request that is displayed on the display screen, and

where the operation of retrieving information from the first document is performed in anticipation of later making the first document visible for the user to read and interact with on the display screen;

storing the information from the first document in local storage associated with the client computer in a manner that enables a later operation of quickly making the first document visible for the user to read and interact with on the display screen;

identifying the second document as a document that the user wishes to retrieve in the background over the network, where the second document is identified in response to the user choosing the second document through an action that includes the use of the pointing device associated with the client computer to interact with the link to the second document included in the document responsive to the user request;

retrieving information from the second document, where the information from the second document is retrieved over the network by the client computer from a remote location relative to the client computer, where the information from the second document is retrieved after the operation of identifying the second document, and before the user inputs a request to make the second document visible for the user to read and interact with on the display screen, where the user is able, upon choosing the second document and while the operation of retrieving information from the second document is performed, to continue to read and interact with the document responsive to the user request that is displayed on the display screen, and

where the operation of retrieving information from the second document is performed in anticipation of later making the second document visible for the user to read and interact with on the display screen; and

storing the information from the second document in local storage associated with the client computer in a manner that enables a later operation of quickly making the second document visible for the user to read and interact with on the display screen.

24. The computer program product of claim 23, where the operation of retrieving information from the first document includes providing a first visual indication to the user that the operation of retrieving information from the first document has commenced, and where the operation of retrieving information from the second document includes providing a second visual indication to the user that the operation of retrieving information from the second document has commenced.

25. The computer program product of claim 23,

where the operation of displaying the document responsive to the user request includes displaying the document in a viewing area within a window displayed on the display screen,

where the operation of retrieving information from the first document is performed for the purpose of later making the first document visible for the user to read and interact with in the viewing area within the window, and

where the operation of retrieving information from the second document is performed for the purpose of later making the second document visible for the user to read and interact with in the viewing area within the window.

26. The computer program product of claim 25,

where the operation of retrieving information from the first document includes changing the appearance of a first display object displayed in the window as the operation of retrieving information from the first document is proceeding, and

where the operation of retrieving information from the second document includes changing the appearance of a second display object displayed in the window as the operation of retrieving information from the second document is proceeding.

27. The computer program product of claim 23,

where the operation of retrieving information from the first document is performed for the purpose of later making the first document visible for the user to read and interact with in an area on the display screen within a window on the display screen without delay caused by access to local disk storage or further access to the network,

where the operation of retrieving information from the first document includes displaying within the window a small display element that changes appearance after the retrieval commences, and also includes separately retrieving a plurality of objects embedded in the first document, and where the user chooses the first document by selecting an option from a menu that appears when the link to the first document is selected in the area on the display screen, and

where the operation of retrieving information from the second document is performed for the purpose of later making the second document visible for the user to read and interact with in the area on the display screen within the window without delay caused by access to local disk storage or further access to the network.

28. The computer program product of claim 23, 24, 25, or 26, where the operation of retrieving information from the first document includes separately retrieving a plurality of objects included in the first document.

29. The computer program product of claim 23, 24, 25, or 26, where the operation of storing the information from the first document in local storage enables the first document to later be made visible for the user to read and interact with without any noticeable delay caused by access to local disk storage or further access to the network.

30. The computer program product of claim 23, 24, 25, or 26, where the client computer is further configured to be capable of carrying out operations comprising:

detecting as input from the user a request for the second document to be displayed on the display screen;

upon detecting the input, quickly making the second document visible for the user to read and interact with on the display screen by accessing the information from the second document in local storage without delay caused by access to local disk storage or the network;

after displaying the second document, detecting a request for the first document to be made visible for the user to read and interact with on the display screen; and

upon detecting the request for the first document, quickly making the first document visible for the user to read and interact with by accessing the information from the first document in local storage without delay caused by access to local disk storage or the network.

31. A method of retrieving information over a network using a client computer, where the client computer is configured to be capable of communicating over the network, and where the client computer is operated by a user, the method comprising the acts of:

monitoring input to the client computer that is operated by the user;

receiving a user request as input to the client computer, where the user request is communicated to the client computer through the user using an input device associated with the client computer;

submitting information representing the user request over the network so that a remotely-located server responds to the information by transferring, over the network to the client computer, a document responsive to the user request, where the document responsive to the user request is one of a large number of documents that may be available to the client computer over the network;

in response to submitting the user request over the network, displaying the document responsive to the user request, where the document is displayed for the user to read and interact with on a display screen associated with the client computer, where the document responsive to the user request includes a plurality of links to other documents, including a link to a first document, and a link to a second document;

identifying the first document as a document that the user wishes to retrieve in the background over the network, where the first document is identified in response to the user choosing the first document through an action that includes the use of an input device associated with the client computer to interact with the link to the first document included in the document responsive to the user request;

retrieving information from the first document, where the information from the first document is retrieved over the network by the client computer from a remote location relative to the client computer, where the information from the first document is retrieved after the act of identifying the first document, and before the user inputs a request to make the first document visible for the user to read and interact with on the display screen, where the user is able, upon choosing the first document and while the act of retrieving information from the first document is performed, to continue to read and interact with the document responsive to the user request that is displayed on the display screen, and

where the act of retrieving information from the first document is performed in anticipation of later making the first document visible for the user to read and interact with on the display screen;

storing the information from the first document in local storage associated with the client computer in a manner that enables a later operation of quickly making the first document visible for the user to read and interact with on the display screen;

identifying the second document as a document that the user wishes to retrieve in the background over the network, where the second document is identified in response to the user choosing the second document through an action that includes the use of an input device associated with the client computer to interact with the link to the second document included in the document responsive to the user request;

retrieving information from the second document, where the information from the second document is retrieved over the network by the client computer from a remote location relative to the client computer, where the information from the second document is retrieved after the act of identifying the second document, and before the user inputs a request to make the second document visible for the user to read and interact with on the display screen, where the user is able, upon choosing the second document and while the act of retrieving information from the second document is performed, to continue to read and interact with the document responsive to the user request that is displayed on the display screen, and

where the act of retrieving information from the second document is performed in anticipation of later making the second document visible for the user to read and interact with on the display screen; and

storing the information from the second document in local storage associated with the client computer in a manner that enables a later operation of quickly making the second document visible for the user to read and interact with on the display screen.

32. The method of claim 31, where the act of retrieving information from the first document includes providing a first visual indication to the user that the act of retrieving information from the first document has commenced, and where the act of retrieving information from the second document includes providing a second visual indication to the user that the act of retrieving information from the second document has commenced.

33. The method of claim 31,

where the act of displaying the document responsive to the user request includes displaying the document in a window on the display screen,

where the act of retrieving information from the first document is performed for the purpose of later making the first document visible within the window, and

where the act of retrieving information from the second document is performed for the purpose of later making the second document visible within the window.

34. The method of claim 33,

where the act of displaying the document responsive to the user request includes displaying the document in a scrollable viewing area within the window,

where the act of retrieving information from the first document is performed without interrupting or limiting the user'"'"'s ability to view the document in the scrollable viewing area, and

where the act of retrieving information from the second document is performed without interrupting or limiting the user'"'"'s ability to view the document in the scrollable viewing area.

35. The method of claim 34,

where the act of retrieving information from the first document includes changing the appearance of a first display object displayed in the window as the act of retrieving information from the first document is proceeding, and

where the act of retrieving information from the second document includes changing the appearance of a second display object displayed in the window as the act of retrieving information from the second document is proceeding.

36. The method of claim 31,

where the act of displaying the document responsive to the user request includes displaying the document in a scrollable viewing area within a window on the display screen,

where the act of retrieving information from the first document is performed for the purpose of later making the first document visible for the user to read and interact with in the scrollable viewing area without noticeable delay caused by access to local disk storage or further access to the network,

where the act of retrieving information from the first document includes displaying within the window a small display element that changes appearance after the retrieval commences, and also includes separately retrieving a plurality of objects embedded in the first document, and

where the user chooses the first document by selecting an option from a menu that appears when the link to the first document is selected in the scrollable viewing area.

37. The method of claim 31, 32, 33, 34, or 35 where the act of retrieving information from the first document includes separately retrieving a plurality of objects included in the first document.

38. The method of claim 31, 32, 33, 34, or 35, where the act of storing the information from the first document in local storage is performed so that first document can later be made visible for the user to read and interact with without delay caused by access to local disk storage or further access to the network.

39. The method of claim 31, 32, 33, 34, or 35, further comprising the acts of:

detecting as input from the user a request for the first document to be displayed on the display screen;

upon detecting the input, quickly making the first document visible for the user to read and interact with on the display screen by accessing the information from the first document in local storage without noticeable delay caused by access to local disk storage or the network;

while the first document is visible for the user to read and interact with on the display screen, detecting a request for the second document to be made visible for the user to read and interact with on the display screen without requiring a link to the second document to be included within the first document; and

upon detecting the request for the second document, quickly making the second document visible for the user to read and interact with on the display screen by accessing the information from the second document in local storage without noticeable delay caused by access to local disk storage or the network, and by replacing the first document on the display screen.