1. A computer program device including a computer-readable medium for automatically determining data partitioning for a given workload in a parallel database, comprising: logic means for recommending at least one candidate partition for at least one data table; and logic means for evaluating the candidate partition based in part on a workload of query statements to determine a cost of the workload of query statements using the candidate partition without first requiring the data table to be repartitioned.