Deep unsupervised cardinality estimation
Cardinality estimation has long been grounded in statistical tools for density estimation. To
capture the rich multivariate distributions of relational tables, we propose the use of a new …
capture the rich multivariate distributions of relational tables, we propose the use of a new …
Cardinality estimation in dbms: A comprehensive benchmark evaluation
Cardinality estimation (CardEst) plays a significant role in generating high-quality query
plans for a query optimizer in DBMS. In the last decade, an increasing number of advanced …
plans for a query optimizer in DBMS. In the last decade, an increasing number of advanced …
Are we ready for learned cardinality estimation?
Cardinality estimation is a fundamental but long unresolved problem in query optimization.
Recently, multiple papers from different research groups consistently report that learned …
Recently, multiple papers from different research groups consistently report that learned …
FLAT: fast, lightweight and accurate method for cardinality estimation
Query optimizers rely on accurate cardinality estimation (CardEst) to produce good
execution plans. The core problem of CardEst is how to model the rich joint distribution of …
execution plans. The core problem of CardEst is how to model the rich joint distribution of …
Machine learning for computer systems and networking: A survey
Machine learning (ML) has become the de-facto approach for various scientific domains
such as computer vision and natural language processing. Despite recent breakthroughs …
such as computer vision and natural language processing. Despite recent breakthroughs …
Flow-loss: Learning cardinality estimates that matter
Previous approaches to learned cardinality estimation have focused on improving average
estimation error, but not all estimates matter equally. Since learned models inevitably make …
estimation error, but not all estimates matter equally. Since learned models inevitably make …
Bayescard: Revitilizing bayesian frameworks for cardinality estimation
Cardinality estimation (CardEst) is an essential component in query optimizers and a
fundamental problem in DBMS. A desired CardEst method should attain good algorithm …
fundamental problem in DBMS. A desired CardEst method should attain good algorithm …
[PDF][PDF] Simplicity Done Right for Join Ordering.
In this paper, we propose a simple, yet fast and effective approach to determine good join
orders for arbitrary selectproject-join queries. Our scheme comprises three building …
orders for arbitrary selectproject-join queries. Our scheme comprises three building …
LSQB: a large-scale subgraph query benchmark
We introduce LSQB, a new large-scale subgraph query benchmark. LSQB tests the
performance of database management systems on an important class of subgraph queries …
performance of database management systems on an important class of subgraph queries …
Asm: Harmonizing autoregressive model, sampling, and multi-dimensional statistics merging for cardinality estimation
Recent efforts in learned cardinality estimation (CE) have substantially improved estimation
accuracy and query plans inside query optimizers. However, achieving decent efficiency …
accuracy and query plans inside query optimizers. However, achieving decent efficiency …