Computer System for Processing a Query

• US 20100299337A1
• Filed: 05/19/2009
• Published: 11/25/2010
• Est. Priority Date: 05/19/2009
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: AURIN, Matthias
• Granted Patent: US 9,177,019 B2
• Time in Patent Office: Days
• US Class Current: 707/759
• CPC Class Codes: G06F 16/2453 Query optimisation

Abstract

The invention relates to a computer system comprising: a database having a database table for storing records comprising data values, the database table having first columns for storing the data values, each one of the first columns being assigned to a data field of a set of predefined data fields, and at least one second column for storing keys, each key identifying one of the records stored in the database, and a set of index tables, each index table being assigned to one of the data fields and having assigned thereto an index table identifier, means for receiving a query, the query specifying the subset of the set of data fields and a search range for each specified data field, means for storing a predefined ordered sequence of index table identifiers, means for processing the query by checking each one of the index tables for being relevant for the execution of the query, one of the index tables being relevant if the one of the index tables is assigned to one of the specified data fields, storing the index table identifier for each relevant index table in a query execution table, sorting the query execution table in accordance with the predefined ordered sequence, executing the query using the index tables identified in the query execution table in the order given by the sorting of the query execution table.

Claims

1. A computer system comprising:

a database having a database table for storing records comprising data values, the database table having first columns for storing the data values, each one of the first columns being assigned to a data field of a set of predefined data fields, and at least one second column for storing keys, each key identifying one of the records stored in the database, and a set of index tables, each index table being assigned to one of the data fields and having assigned thereto an index table identifier,

means for receiving a query, the query specifying the subset of the set of data fields and a search range for each specified data field,

means for storing a predefined ordered sequence of index table identifiers,

means for processing the query by checking each one of the index tables for being relevant for the execution of the query, one of the index tables being relevant if the one of the index tables is assigned to one of the specified data fields, storing the index table identifier for each relevant index table in a query execution table, sorting the query execution table in accordance with the predefined ordered sequence, executing the query using the index tables identified in the query execution table in the order given by the sorting of the query execution table.

2. The computer system of claim 1, further comprising query optimization means for determining the ordered sequence, the ordered sequence being determined by determining the sizes of all index tables and sorting the index tables by size.

3. The computer system of claim 2, the query optimization means being operable for determining the ordered sequence at consecutive time intervals.

4. The computer system of claim 3, further comprising load determination means for determining a load parameter of the database, wherein the duration of the time intervals is inversely proportional to the load determined by the load determination means.

5. The computer system of claim 1, the means for receiving the query being adapted to receive a data structure as part of the query, the data structure containing data field names of at least some of the specified data fields, a search range for each one of the data field names and a Boolean term specifying a relation between the data field names, and further comprising means for transforming the data structure into a character string, wherein the means for processing the query are operable to use the character string for execution of the query.

6. The computer system of claim 1, the means for receiving the query being operable to receive a mapping table as part of the query from a user interface, the mapping table specifying a mapping of a result returned by the query to one or more elements of the user interface.

7. The computer system of claim 1 being an enterprise resource planning system, each record of the database constituting a document.

8. A computer-implemented method for performing a database query, the database having a database table for storing records comprising data values, the database table having first columns for storing the data values, each one of the first columns being assigned to a data field of a set of predefined data fields, and at least one second column for storing keys, each key identifying one of the records stored in the database, and a set of index tables, each index table being assigned to one of the data fields and having assigned thereto an index table identifier, the method comprising:

receiving a query, the query specifying the subset of the set of data fields and a search range for each specified data field,

processing the query by checking each one of the index tables for being relevant for the execution of the query, one of the index tables being relevant if the one of the index tables is assigned to one of the specified data fields, storing the index table identifier for each relevant index table in a query execution table, sorting the query execution table in accordance with a predefined ordered sequence of index table identifiers, executing the query using the index tables identified in the query execution table in the order given by the sorting of the query execution table.

9. The computer-implemented method of claim 8, further comprising determining the ordered sequence by determining the sizes of all index tables and sorting the index tables by size.

10. The computer-implemented method of claim 9, wherein the determination of the ordered sequence is performed at consecutive time intervals, wherein the duration of the time intervals is inversely proportional to the actual load of the database.

11. The computer-implemented method of claim 8, further comprising receiving a data structure as part of the query, the data structure containing data field names of at least some of the specified data fields, a search range for each one of the data field names and a Boolean term specifying a relation between the data field names, and further comprising transforming the data structure into a character string and using the character string for execution of the query.

12. The computer-implemented method of claim 9, further comprising receiving a mapping table as part of the query from a user interface, and mapping of a result returned by the query to one or more elements of the user interface in accordance with the mapping table.

13. A computer program product comprising executable instructions for performing a computer implemented method of claim 8.