US 9,177,019 B2Granted

Computer system for optimizing the processing of a query

AssigneeSap SE

InventorMatthias Aurin

Life of this patent

Estimating the term…

Loading patent…

Abstract

A computer system including a database having a database table for storing records including first columns for storing data values, and at least one second column for storing keys identifying records stored in the database. The computer system also including a set of index tables with each having assigned thereto an index table identifier, an arrangement for receiving a query an arrangement for storing a predefined ordered sequence of index table identifiers, and an arrangement for processing the query by checking each one of the index tables for being relevant for the execution of the query, 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, and 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.

Claims12

Dependent claims

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 a subset of the set of data fields and a search range for each specified data field,
means for storing a predetermined ordered sequence of index table identifiers, and
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 predetermined 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.

1 more element

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 a subset of the set of data fields and a search range for each specified data field, and
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 predetermined 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.

Dependencies are inferred from the claim text.