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 …

NeuroCard: one cardinality estimator for all tables

Z Yang, A Kamsetty, S Luan, E Liang, Y Duan… - arXiv preprint arXiv …, 2020 - arxiv.org
Query optimizers rely on accurate cardinality estimates to produce good execution plans.
Despite decades of research, existing cardinality estimators are inaccurate for complex …

Cardinality estimation in dbms: A comprehensive benchmark evaluation

Y Han, Z Wu, P Wu, R Zhu, J Yang, LW Tan… - arXiv preprint arXiv …, 2021 - arxiv.org
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 …

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 …

Approximate query processing: No silver bullet

S Chaudhuri, B Ding, S Kandula - Proceedings of the 2017 ACM …, 2017 - dl.acm.org
In this paper, we reflect on the state of the art of Approximate Query Processing. Although
much technical progress has been made in this area of research, we are yet to see its impact …

A structured review of data management technology for interactive visualization and analysis

L Battle, C Scheidegger - IEEE transactions on visualization …, 2020 - ieeexplore.ieee.org
In the last two decades, interactive visualization and analysis have become a central tool in
data-driven decision making. Concurrently to the contributions in data visualization …

Approximate query processing: What is new and where to go? a survey on approximate query processing

K Li, G Li - Data Science and Engineering, 2018 - Springer
Online analytical processing (OLAP) is a core functionality in database systems. The
performance of OLAP is crucial to make online decisions in many applications. However, it is …

Verdictdb: Universalizing approximate query processing

Y Park, B Mozafari, J Sorenson, J Wang - Proceedings of the 2018 …, 2018 - dl.acm.org
Despite 25 years of research in academia, approximate query processing (AQP) has had
little industrial adoption. One of the major causes of this slow adoption is the reluctance of …

Random sampling over joins revisited

Z Zhao, R Christensen, F Li, X Hu, K Yi - Proceedings of the 2018 …, 2018 - dl.acm.org
Joins are expensive, especially on large data and/or multiple relations. One promising
approach in mitigating their high costs is to just return a simple random sample of the full join …

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 …