Evaluation over thousands of queries