Patent ID: 8515945

Claim:
A method for joining database tables, comprising: defining a global index on a first database table based on a requested join operation between the first database table and a second database table, wherein the first and second database tables are stored in a memory, wherein defining the global index further comprises: identifying partition characteristics of a column in the second database table; and defining the global index in the first database table based on the partition characteristics of the column in the second database table; determining a number of partitions in the second database table; performing an index scan on the global index of the first database table, using a number of threads executing in parallel, wherein the number of threads corresponds to the number of partitions in the second database table; determining rows in the first database table that may be joined with partitions in the second database table based on the performed index scan; and joining each of the determined rows in the first database table with corresponding partitions in the second database table.