Platform-independent robust query processing
Srinivas Karthik, Jayant R. Haritsa, Sreyash Kenkre, Vinayaka Pandit · 2016
To address the classical selectivity estimation problem in databases, a radically different approach called PlanBouquet was recently proposed in [3], wherein the estimation process is completely abandoned and replaced with a calibrated discovery mechanism. The beneficial outcome of this new construction is that, for the first time, provable guarantees are obtained on worst-case performance, thereby facilitating robust query processing.