Methods, systems and articles of manufacture are provided for query evaluation. The query is evaluated upon inputting each incremental query element (or combination of element). Generally, for each incremental query element added, a query performance analysis is performed with respect to one or more runtime metrics such as total execution time and runtime resource consumption. The results of the analysis are provided as feedback to the user constructing the query.