Document retrieval system and method employing a preloading procedure

• US 5,946,682 A
• Filed: 08/27/1997
• Issued: 08/31/1999
• Est. Priority Date: 09/02/1994
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Northbrook Digital Corporation (Northbrook Digital)
• Inventors: Wolfe, Mark A.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Alam, Hosain T.
• Application Number:
  US08/918,912
• Time in Patent Office: 734 Days
• Field of Search: 707/501, 707/500, 707/502, 707/513, 707/514, 707/104, 707/1-6, 707/10, 345/335, 345/356, 345/357, 711/117, 711/118, 711/126, 704/4-10
• US Class Current: 1/1
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A document retrieval system is disclosed that improves a database system'"'"'s response time so that a user'"'"'s request to view new information is serviced quickly. 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 does later request this information, this information can be written to the display very quickly because the information need not be retrieved from the database. The present invention takes advantage of the fact that it is possible to accurately predict the information that the user will eventually request. Adaptive prediction schemes can be employed as an aid in determining what information the user will request.

Claims

1. A method of retrieving information from a CD-ROM database using a computer that comprises a memory unit, a monitor, a keyboard, and a pointing device that is operated by the user, the method comprising the acts of:

retrieving a first document from the CD-ROM database;

displaying the first document on the monitor, wherein the first document includes textual data, wherein the text of the first document contains a reference to a second document within the CD-ROM database, and wherein the text of the second document contains a reference to a third document and a reference to a fourth document;

preloading into the memory unit the second document while the user is viewing the first document and before the second document is requested by the user through the input device;

displaying the second document when the second document is requested by the user through the input device, wherein the second document is displayed by retrieving the second document from the memory unit;

preloading into the memory unit at least a portion of the third document while the user is viewing the second document and before the third document is requested by the user through the input device;

preloading into the memory unit at least a portion of the fourth document while the user is viewing the second document and before the fourth document is requested by the user through the input device;

displaying the third document when the third document is requested by the user through the input device, wherein the third document is displayed by retrieving the third document from the memory unit; and

deleting from the memory unit the unused fourth document that has been preloaded into the memory unit.

2. The method of claim 1, wherein the computer is running a multi-tasking operating system, and the third document and the fourth document are preloaded simultaneously.

3. The method of claim 2, wherein the first document and the second document are judicial opinions.

4. A method of retrieving information from a many-user database through a document retrieval system, wherein the document retrieval system includes a memory unit, a monitor, and an input device that is operated by a user, the method comprising the acts of:

retrieving a first document from the database;

displaying the first document on the monitor, wherein the first document includes references to a plurality of other documents, including a reference to a second document, and a reference to a third document;

preloading into the memory unit at least a portion of the second document before the user requests that the second document be displayed, wherein the user uses the input device to request that the second document be displayed;

preloading into the memory unit at least a portion of the third document before the user requests that the third document be displayed, wherein the user can use the input device to request that the third document be displayed; and

displaying the second document when the user requests that the second document be displayed, wherein the second document is displayed by retrieving the second document from the memory unit.

5. The method of claim 4, wherein the first document includes both textual and image data.

6. The method of claim 5, further comprising the step of retrieving from the database any portion of the second document that is not in the memory unit when the user requests that the second document be displayed.

7. The method of claim 6, further comprising the steps of:

deleting from the memory unit, after the user requests that the second document be displayed, at least one document that is not referenced by the second document; and

retaining in the memory unit, after the user requests that the second document be displayed, at least one document that is referenced by the second document.

8. The method of claim 7, wherein the second and third documents are retrieved over a low-bandwidth connection.

9. The method of claim 8, wherein the low-bandwidth connection is a telephone line.

10. A system for retrieving information comprising:

(a) a many-user database that is capable of being accessed by more than one user, wherein numerous documents are stored within the database; and

(b) a computer comprising a memory unit, a monitor for displaying information to a user, an input device, and a connection to the many-user database, and wherein the computer is running a multi-tasking operating system and is programmed to;

retrieve a first document from the many-user database over the connection to the many-user database, wherein the text of the first document contains a reference to a second document, and wherein the text of the second document contains a reference to a third document,

display the first document on the monitor,

preload in the background at least a portion of the second document into the memory unit while the user is viewing the first document, and before the second document is requested by the user through the input device,

display the second document when the user requests that the second document be displayed, wherein the second document is displayed by retrieving the second document from the memory unit, and by retrieving from the database any portion of the second document not preloaded into the memory unit,

preload in the background at least a portion of the third document into the memory unit while the user is viewing the second document, and before the user requests that the third document be displayed, and

display the third document when the user requests that the third document be displayed, wherein the third document is displayed by retrieving the third document from the memory unit, and by retrieving from the database any portion of the third document not preloaded into the memory unit.

11. The system of claim 10, wherein the connection to the many-user database is a low-bandwidth connection.

12. The system of claim 11, wherein the low bandwidth connection is a telephone line.

13. A system for retrieving and displaying documents on a display screen for a user, the system comprising:

(a) a plurality of documents that are stored on a data storage medium and that are capable of being accessed by a plurality of users, wherein at least some of the documents are stored remotely from the user;

(b) communication circuitry that allows a large number of users to access one or more documents in the plurality of documents; and

(c) a computer that is operated by the user and that uses a telephone line to access the communication circuitry so that the computer is capable of accessing the plurality of documents, wherein the computer comprises a memory unit, a display screen for displaying information for the user, and an input device that is used by the user to request that documents be displayed on the display screen, and wherein the computer is running a multi-tasking operating system and is programmed to carry out the acts of;

retrieving a first document from the collection of documents, wherein the first document contains both textual and image data, wherein the text of the first document contains a link to a second document and also a link to a third document, and wherein the second document and the third document contain both textual and image data;

displaying the first document on the display screen for the user to view;

preloading the second document into the memory unit in the background while the user is viewing the first document, and before the user uses the input device to request that the second document be displayed, wherein the second document is preloaded over the telephone line;

simultaneously preloading the third document into the memory unit in the background while the user is viewing the first document, and before the user uses the input device to request that the third document be displayed, wherein the third document is preloaded simultaneously with the second document, and wherein the third document is preloaded over the telephone line;

displaying the third document on the display screen when the user uses the input device to request that the third document be displayed, wherein the third document is displayed quickly for the user by retrieving the third document from the memory unit, wherein the text of the third document contains a link to a fourth document and a link to a fifth document, and wherein the fourth document and the fifth document contain both textual and image data;

preloading the fourth document into the memory unit in the background while the user is viewing the third document, and before the user uses the input device to request that the fourth document be displayed, wherein the fourth document is preloaded over the telephone line;

simultaneously preloading the fifth document into the memory unit in the background while the user is viewing the third document, and before the user uses the input device to request that the fifth document be displayed, wherein the fifth document is preloaded simultaneously with the fourth document, and wherein the fifth document is preloaded over the telephone line;

displaying the fifth document on the display screen when the user uses the input device to request that the fifth document be displayed, wherein the fifth document is displayed quickly for the user by retrieving the fifth document from the memory unit, and wherein the fifth document contains a link to a sixth document; and

displaying the sixth document on the display screen when the user uses the input device to request that the sixth document be displayed on the display screen, wherein the sixth document is displayed by retrieving the sixth document over the telephone line.