We consider nine simple cardinality estimators, seven from previous work, and two new ones, and evaluate their performance with respect to plan quality using the Join Order Benchmark (JOB). Three estimators from the literature rely on the frequently used independence assumption and are prone to underestimation. In contrast, five estimators always overestimate and promote pessimistic plans. Our major finding is that all cardinality estimators produce relatively good plans. Surprisingly, the best contender uses the independence assumption under rule L.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Independence Rules: Analysis of Nine Simple Cardinality Estimators and Their Impact on Plan Quality

  • Daniel Flachs,
  • Guido Moerkotte

摘要

We consider nine simple cardinality estimators, seven from previous work, and two new ones, and evaluate their performance with respect to plan quality using the Join Order Benchmark (JOB). Three estimators from the literature rely on the frequently used independence assumption and are prone to underestimation. In contrast, five estimators always overestimate and promote pessimistic plans. Our major finding is that all cardinality estimators produce relatively good plans. Surprisingly, the best contender uses the independence assumption under rule L.