Optimized query interface for database management systems

• US 5,727,196 A
• Filed: 05/21/1992
• Issued: 03/10/1998
• Est. Priority Date: 05/21/1992
• Status: Expired due to Term

• Current Assignee: Borland Software Corporation (Open Text Corporation)
• Original Assignee: Borland International, Inc. (Open Text Corporation)
• Inventors: Strauss, Irvin Richard Jr., Thai, Lam H.
• Primary Examiner(s): AMSBURY, WAYNE P
• Application Number:
  US07/888,991
• Time in Patent Office: 2,119 Days
• Field of Search: 395/600, 395/700
• US Class Current: 707/696
• CPC Class Codes: G06F 16/24542 Plan optimisation
• CPC Class Codes: G06F 16/24557 Efficient disk access during query execution
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing

Abstract

A database management system of the present invention includes a computer having a memory and a processor, a database for storing information in the memory as field values in a record, an indexing component for referencing a plurality of records by a value of the field(s), an input device for selecting desired records by entering a range of values corresponding to the field(s) (indexed on), and a component for accessing the desired records as an order set, where only records having a value within said range are included within the set. System and methods are also described for optimizing the access of information from the database management system.

Claims

1. A method for optimizing the access of information stored in a database file, the method comprising:

(a) entering a query condition; and

(b) accessing information satisfying said query condition by any one of;

(1) if a pre-existing index satisfies the query condition, accessing the information by using the preexisting index;

(2) if an index defining a range of records exists, accessing the information by using the index defining a range of records and the condition;

(3) if at least one pre-existing index is available and if the query condition specifies a range of information, accessing the information by using a second index based on said pre-existing index and said range;

(4) if the database file is below a pre-selected size, accessing the information by filtering records not meeting the condition as they are accessed;

(5) if an index satisfying the query condition can be created, accessing the information by creating and referencing the index;

(6) if the query condition specifies a range of information and if an index defining the range can be created, accessing the information by creating and referencing the index defining the range; and

(7) if (1)-(6) are not possible, accessing the information by filtering records not meeting the condition as they are accessed.

2. The method of claim 1, wherein step (a) includes entering a query condition into selected fields of a query form.

3. The method of claim 1, wherein step (a) includes the substep:

if the query condition specifies a grouping or a sort order, and if an index satisfying the grouping or sort order can be created, accessing the information by creating and referencing the index.

4. A method for optimizing the access of information stored in a database file, the method comprising:

(a) entering a query condition; and

(b) accessing the specified information by any one of;

(1) referencing an index if one satisfying the query condition exists or can be created;

(2) referencing an index if one defining a range of records exists or can be created; and

(3) filtering records not meeting the condition as they are accessed if (1) and (2) are not possible, or if the database file is below a pre-selected size.

5. The method of claim 4, wherein in step (b) an index defining a range of records exists if at least one index is available and if the query condition specifies a range of information referenced by said available at least one index.

6. The method of claim 4, wherein in step (b) an index defining a range of records can be created if the query condition specifies a range of information and an index defining said range can be created.