4 ms·
On this topic, I really like the Join Order Benchmark paper: http://www.vldb.org/pvldb/vol9/p204-leis.pdf http://www.vldb.org/pvldb/vol9/p204-leis.pdf It basic
by elvinyung 9y ago
On this topic, I really like the Join Order Benchmark paper: http://www.vldb.org/pvldb/vol9/p204-leis.pdf http://www.vldb.org/pvldb/vol9/p204-leis.pdf
It basically shows that most cost-based optimizers are pretty bad at cardinality estimation, which compounds when queries use more joins.