Testing the accuracy of query optimizers
Zhongxian Gu, Mohamed Abdelrahman Soliman, Florian M. Waas · 2012
The accuracy of a query optimizer is intricately connected with a database system performance and its operational cost: the more accurate the optimizer's cost model, the better the resulting execution plans. Database application programmers and other practitioners have long provided anecdotal evidence that database systems differ widely with respect to the quality of their optimizers, yet, to date no formal method is available to database users to assess or refute such claims.