Optimism and Pessimism in Database Query Optimisation
Sven Helmer, Peter T. Wood, Manuel Stuefer · 2024
Optimising queries in real-world situations under imperfect conditions is still a problem that has not been fully solved. We consider finding the optimal order in which to execute a given set of selection operators under partial ignorance of their selectivities. The selectivities are modelled as intervals rather than exact values and we apply various methods from decision theory in order to measure optimality.