Learned containment rates between query pairs, combined with a queries pool of known cardinalities, substantially improve cardinality estimates on multi-join queries.
Query Q1 is x%-contained in query Q2 on database D if precisely x% of Q1’s execution result rows on database D are also in Q2’s execution result on database D
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DB 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Improved Cardinality Estimation by Learning Queries Containment Rates
Learned containment rates between query pairs, combined with a queries pool of known cardinalities, substantially improve cardinality estimates on multi-join queries.