1. A computer-implemented system comprising: logic that creates a performance map evaluating performance of an implementation of a database engine operator or query plan during execution under actual conditions, the logic measuring and mapping performance for a selected range of runtime conditions comprising data characteristics.