Patent ID: 8924426

Claim:
A computer-implemented method for performing a mapreduce query, the method comprising: receiving, at a computer system, a mapreduce query that requires first and second tables to be joined, the first table having range partitions based on a first key; identifying, with a computer system, at least one of the range partitions as relevant to the mapreduce query, the range partition having a first number of hash partitions based on a second key, wherein the second table has a second number of hash partitions based on the second key, one of the first and second numbers being an integer multiple of the other and the first and second number being different than each other; for each one of the first number of hash partitions: identifying, based on the first and second numbers, at least one corresponding hash partition from the second number of hash partitions; loading at least part of the identified corresponding hash partition into memory; and joining the one of the first number of hash partitions and the identified corresponding hash partition; and generating, using a computer system, a response to the mapreduce query using the joined hash partitions.