Generalized key indexes

Claim 2

A processor-readable medium having code for Processing a multi-table relational database based on an index key, comprising: index key values associated with the relational database; and record identifiers associated with the index key values for identifying records of the first table, wherein the index key is an expression referencing at least a second table of the multi-table relational database in ordering records of the multi-table relational database.

Claim 3

The index of claim 1, wherein the index key expression further references a third table.

Claim 4

A processor-readable medium having code for processing a multi-table relational database based on an index key and index conditions, comprising: index key values associated with the relational database; and record identifiers associated with the index key values for identifying records of a first table satisfying the index conditions, wherein at least one of the index key values and the index conditions reference a second and a third table of the multi-table relational database in ordering records of the multi-table relational database.

Claim 5

A processor-readable medium having code for processing a multi-table relational database based on an index key and index conditions, comprising: index key values associated with the relational database; and record identifiers associated with the index key values for identifying records of a first table satisfying the index conditions, wherein at least one of the index key values and the index conditions reference a second and a third table of the multi-table relational database in ordering records of the multi-table relational database.

Claim 6

A computer-implemented method of processing a query on a set of query tables in a relational database, comprising: retrieving an index for the relational database comprising index entries having index key values and associated record identifiers of records of a first query table in the set of query tables, wherein the index key values are based on an expression referencing at least a second query table in the set of query tables; determining an index key value based on the query; selecting an index entry corresponding to the determined index key value; and retrieving records of the first query table based on the selected index entry.

Claim 7

A computer-implemented method of processing a query on a set of query tables in a relational database, comprising: retrieving an index for the relational database comprising index entries having index key values and associated record identifiers of records of a first query table in the set of query tables, wherein the index key values are based on an expression referencing at least a second query table in the set of query tables; determining an index key value based on the query; selecting an index entry corresponding to the determined index key value; and retrieving records of the first query table based on the selected index entry.

Claim 8

A computer-implemented method for creating an index for a first table in a multi-table relational database based on an index key, the method comprising: determining index key values of the relational database, wherein the index key comprises an expression referencing at least a second table; associating each determined key value with record identifiers of the records of the first table; and storing the index key values and the associated record identifiers in an index.

Claim 9

A computer-implemented method for creating an index for a first table in a multi-table relational database based on an index key, the method comprising: determining index key values of the relational database, wherein the index key comprises an expression referencing at least a second table; associating each determined key value with record identifiers of the records of the first table; and storing the index key values and the associated record identifiers in an index.

Claim 10

The method of claim 5, wherein the index key expression further references a third table.

Claim 11

A computer-implemented method of processing a query on a set of query tables in a relational database, comprising: retrieving an index for the relational database comprising index entries having index key values and associated record identifiers of records of a first query table in the set of query tables, wherein the association between index entries and associated record identifiers is based on at least a second query table and a third query table in the set of query tables; determining an index key value based on the query; determining an index entry corresponding to the determined index key value; and retrieving records of the first query table based on the associated record identifiers of the determined index entry.

Claim 12

A computer-implemented method of processing a query on a set of query tables in a relational database, comprising: retrieving an index for the relational database comprising index entries having index key values and associated record identifiers of records of a first query table in the set of query tables, wherein the association between index entries and associated record identifiers is based on at least a second query table and a third query table in the set of query tables; determining an index key value based on the query; determining an index entry corresponding to the determined index key value; and retrieving records of the first query table based on the associated record identifiers of the determined index entry.

Claim 13

A computer-implemented method for determining the applicability of an index for processing a query in a multi-table relational database, wherein the index indexes an index table based on an index key and index conditions, the query is based on query conditions referencing a set of query tables, and each of the tables are tables of the multi-table relational database, the method comprising: determining whether the index table of the relational database is one of the query tables; determining whether the index conditions are less or equally restrictive as compared with the query conditions; and determining the index to be applicable for processing the query if the index table is one of the query tables and the index conditions are less or equally restrictive as compared with the query conditions.

Claim 14

A computer-implemented method for determining the applicability of an index for processing a query in a multi-table relational database, wherein the index indexes an index table based on an index key and index conditions, the query is based on query conditions referencing a set of query tables, and each of the tables are tables of the multi-table relational database, the method comprising: determining whether the index table of the relational database is one of the query tables; determining whether the index conditions are less or equally restrictive as compared with the query conditions; and determining the index to be applicable for processing the query if the index table is one of the query tables and the index conditions are less or equally restrictive as compared with the query conditions.

Claim 15

The method of claim 8, wherein determining whether the index conditions are less or equally restrictive as compared with the query conditions comprises determining whether each index condition is satisfied by at least one query condition.

Claim 16

A computer-implemented method for creating an index for a first table in a multi-table relational database based on an index key and index conditions, the method comprising: determining index key values of the relational database, wherein if the index key references tables other than the first table, the method further comprises retrieving data from the other tables to determine the index key values; associating each determined index key value with record identifiers of records of the first table satisfying the index conditions, wherein if the index conditions reference tables other than the first table, the method further comprises retrieving data from the other tables to determine the associated record identifiers; and storing the index key values and the associated record identifiers in an index.

Claim 17

A computer-implemented method for creating an index for a first table in a multi-table relational database based on an index key and index conditions, the method comprising: determining index key values of the relational database, wherein if the index key references tables other than the first table, the method further comprises retrieving data from the other tables to determine the index key values; associating each determined index key value with record identifiers of records of the first table satisfying the index conditions, wherein if the index conditions reference tables other than the first table, the method further comprises retrieving data from the other tables to determine the associated record identifiers; and storing the index key values and the associated record identifiers in an index.

Claim 18

The method of claim 10, wherein the index key value references at least a second table and a third table.

Claim 19

The method of claim 10, wherein the index conditions reference at least a second table and a third table.

Claim 20

The method of claim 10, wherein the index key is an expression referencing at least a second table.

Claim 21

The method of claim 13, wherein the index key expression further references a third table.