1. A method implemented and programmed within memory or a non-transitory computer-readable storage medium and processed by one or more processors, the processors configured to execute the method, comprising: (1) receiving, via the processor, a query having a join operation on first-column partitioned (CP) table and a second-CP table; (2) processing, via the processor, a join condition for the join operation on the first-CP table and the second-CP table to produce a first temporary table that satisfies the join condition; (3) performing, via the processor, a rowid join on the first-CP table and the first temporary table to produce a second temporary table; and (4) joining, via the processor, the second temporary table and the second-CP table, via the rowid join, to produce a results table for the query.