Least expected cost query optimization: an exercise in utility

Francis C. Chu, Joseph Y. Halpern, Praveen Seshadri

We identify two unreasonable, though standard, assumptions made by database query optimizers that can adversely affect the quality of the chosen evaluation plans. One assumption is…