1. A method for evaluating an N-way join of multiple sets of records, the method comprising: analyzing a plurality of correlation conditions that are defined in the N-way join, wherein the plurality of correlation conditions indicate a group of attributes from the multiple sets of records; based on the analysis of the plurality of correlation conditions, determining a maximal partitioning key for the N-way join, wherein the maximal partitioning key includes one or more attributes from the group of attributes indicated in the plurality of correlation conditions; automatically splitting the multiple sets of records into two or more sub-sequences of records based on unique values in the one or more attributes, of the maximal partitioning key, that are included in the records of the multiple sets of records; and processing the two or more sub-sequences of records in parallel; wherein the method is performed by one or more computer systems.