1. A query predicate analysis system comprising: a system for collecting performance statistics for database queries; an aggregation system that organizes the performance statistics based on predicate combinations of the database queries; and an evaluation system that analyzes performance of queries having similar predicate combinations.