Bao: Making learned query optimization practical

R Marcus, P Negi, H Mao, N Tatbul… - Proceedings of the …, 2021 - dl.acm.org
Recent efforts applying machine learning techniques to query optimization have shown few
practical gains due to substantive training overhead, inability to adapt to changes, and poor …

Deepdb: Learn from data, not from queries!

B Hilprecht, A Schmidt, M Kulessa, A Molina… - arXiv preprint arXiv …, 2019 - arxiv.org
The typical approach for learned DBMS components is to capture the behavior by running a
representative set of queries and use the observations to train a machine learning model …

RadixSpline: a single-pass learned index

A Kipf, R Marcus, A van Renen, M Stoian… - Proceedings of the third …, 2020 - dl.acm.org
Recent research has shown that learned models can outperform state-of-the-art index
structures in size and lookup performance. While this is a very promising result, existing …

Are we ready for learned cardinality estimation?

X Wang, C Qu, W Wu, J Wang, Q Zhou - arXiv preprint arXiv:2012.06743, 2020 - arxiv.org
Cardinality estimation is a fundamental but long unresolved problem in query optimization.
Recently, multiple papers from different research groups consistently report that learned …

Robust query driven cardinality estimation under changing workloads

P Negi, Z Wu, A Kipf, N Tatbul, R Marcus… - Proceedings of the …, 2023 - dl.acm.org
Query driven cardinality estimation models learn from a historical log of queries. They are
lightweight, having low storage requirements, fast inference and training, and are easily …

A survey on advancing the dbms query optimizer: Cardinality estimation, cost model, and plan enumeration

H Lan, Z Bao, Y Peng - Data Science and Engineering, 2021 - Springer
Query optimizer is at the heart of the database systems. Cost-based optimizer studied in this
paper is adopted in almost all current database systems. A cost-based optimizer introduces …

Learned cardinality estimation: A design space exploration and a comparative evaluation

J Sun, J Zhang, Z Sun, G Li, N Tang - Proceedings of the VLDB …, 2021 - dl.acm.org
Cardinality estimation is core to the query optimizers of DBMSs. Non-learned methods,
especially based on histograms and samplings, have been widely used in commercial and …

Skinnerdb: Regret-bounded query evaluation via reinforcement learning

I Trummer, J Wang, Z Wei, D Maram… - ACM Transactions on …, 2021 - dl.acm.org
SkinnerDB uses reinforcement learning for reliable join ordering, exploiting an adaptive
processing engine with specialized join algorithms and data structures. It maintains no data …

Flow-loss: Learning cardinality estimates that matter

P Negi, R Marcus, A Kipf, H Mao, N Tatbul… - arXiv preprint arXiv …, 2021 - arxiv.org
Previous approaches to learned cardinality estimation have focused on improving average
estimation error, but not all estimates matter equally. Since learned models inevitably make …

Steering query optimizers: A practical take on big data workloads

P Negi, M Interlandi, R Marcus, M Alizadeh… - Proceedings of the …, 2021 - dl.acm.org
In recent years, there has been tremendous interest in research that applies machine
learning to database systems. Being one of the most complex components of a DBMS, query …