PERFORMING A JOIN IN A PARTITIONED DATABASE SYSTEM

A method of performing a join includes identifying a join that identifies a first table and a second table. The first table includes a plurality of first table rows. Each of the plurality of first table rows are grouped into one of a plurality of first table partitions. The second table includes one or more second table rows. Each of the plurality of second table rows are grouped into one or more second table partitions. A determination is made as to whether the first table and the second table are joined on equality constraints. The one or more first table rows are joined with the one or more second table rows using a rowkey merge join where equality exists.