SYSTEM AND PROGRAM PRODUCT FOR PROVIDING HIGH PERFORMANCE DATA LOOKUP

• US 20080177783A1
• Filed: 03/25/2008
• Published: 07/24/2008
• Est. Priority Date: 03/31/2005
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Martin Jr., James A., Bangel, Matthew J., Murray, Douglas G., Hicks, Scott D.
• Application Number:
  US12/054,792
• Publication Number:
  US 20080177783A1
• Time in Patent Office: Days
• US Class Current: 707/102
• CPC Class Codes: G06F 16/313 Selection or weighting of terms for indexing
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

Under the present invention, index keys are generated for a set of documents. This is typically accomplished by examining the set of documents, and connecting data values extracted from the set of documents to yield the index keys. Once the index keys are generated, an index view will be generated into which the index keys are populated. Using the index keys in the index view, an agent will automatically obtain the set of documents (i.e., in the background). Then, when a user requests one of the documents, the document will already have been retrieved from storage. As such, it can readily be provided to the user. It should be understood that as used herein, the term “document” is intended to refer to any type of electronically stored data.

Claims

1. A system for providing high performance data lookup, comprising:

means for generating index keys for a set of documents;

means for populating an index view with the index keys;

means for automatically obtaining the set of documents using the index keys prior to a request for a desired document from a user;

means for receiving a request for the desired document; and

means for retrieving the desired document from the obtained set of documents based on the request and the index keys.

2. The system of claim 1, wherein the means for generating the index keys, comprises:

means for extracting data values from the set of documents; and

means for connecting data values to yield the index strings, wherein each of the index keys comprises a plurality of data values obtained from a corresponding one of the set of documents.

3. The system of claim 2, wherein the plurality of data values comprises at least five data values.

4. The system of claim 1, wherein the obtaining step is performed by an automated agent.

5. The system of claim 1, wherein the request is made by the user via a user view.

6. The system of claim 1, further comprising:

means for generating a user key based on the request; and

means for comparing the user key to the index keys to identify the desired document among the obtained set of documents.

7. A computer program product having a computer readable medium for providing high performance data lookup, the computer program product comprising:

program code stored on a computer readable medium, which when executed would cause the computer to;

generate index keys for a set of documents;

populate an index view with the index keys;

automatically obtain the set of documents using the index keys prior to a request for a desired document by a user;

receive the request for the desired document; and

retrieve the desired document from the obtained set of documents based on the request and the index keys.

8. The program product of claim 7, wherein the computer program product further comprises program code stored on a computer readable medium, which when executed would cause the computer to:

extract data values from the set of documents; and

connect data values to yield the index strings, wherein each of the index keys comprises a plurality of data values obtained from a corresponding one of the set of documents.

9. The program product of claim 8, wherein the plurality of data values comprises at least five data values.

10. The program product of claim 7, wherein the obtaining step is performed by an automated agent.

11. The program product of claim 7, wherein the request is made by the user via a user view.

12. The program product of claim 7, wherein the computer program product further comprises program code stored on a computer readable medium, which when executed would cause the computer to:

generate a user key based on the request; and

compare the user key to the index keys to identify the desired document among the obtained set of documents.