1. A method, comprising: considering skew to generate costs for query plans for executing a query in a database; selecting a query plan to eliminate the skew so data load while executing the query is evenly distributed across multiple processors; executing the query with the query plan with the multiple processors in a parallel processing system; and traversing histogram intervals for partitioning columns of input data and identifying an interval with a most frequent value to consider the skew to generate the costs for the query plans.