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 …

Deep learning models for selectivity estimation of multi-attribute queries

S Hasan, S Thirumuruganathan, J Augustine… - Proceedings of the …, 2020 - dl.acm.org
Selectivity estimation-the problem of estimating the result size of queries-is a fundamental
problem in databases. Accurate estimation of query selectivity involving multiple correlated …

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 …

Robust query processing: A survey

JR Haritsa - Foundations and Trends® in Databases, 2024 - nowpublishers.com
The primordial function of a database system is to efficiently compute correct answers to
user queries. Therefore, robust query processing (RQP), where strong numerical guarantees …

Prediction intervals for learned cardinality estimation: an experimental evaluation

S Thirumuruganathan, S Shetiya… - 2022 IEEE 38th …, 2022 - ieeexplore.ieee.org
Cardinality estimation is a fundamental and challenging problem in query optimization.
Recently, a number of learned models have been proposed for this task. Often, these …

Cardinality estimation of approximate substring queries using deep learning

S Kwon, W Jung, K Shim - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
Cardinality estimation of an approximate substring query is an important problem in
database systems. Traditional approaches build a summary from the text data and estimate …

A practical approach to groupjoin and nested aggregates

P Fent, T Neumann - Proceedings of the VLDB Endowment, 2021 - dl.acm.org
Groupjoins, the combined execution of a join and a subsequent group by, are common in
analytical queries, and occur in about 1/8 of the queries in TPC-H and TPC-DS. While they …

[PDF][PDF] Enhanced Featurization of Queries with Mixed Combinations of Predicates for ML-based Cardinality Estimation.

M Müller, L Woltmann, W Lehner - EDBT, 2023 - openproceedings.org
Background. For some years now, Machine Learning (ML) has been applied to the
cardinality estimation problem [8, 12, 32, 33]. In general, ML means arbitrary function …

Towards a benchmark for learned systems

L Bindschaedler, A Kipf, T Kraska… - 2021 IEEE 37th …, 2021 - ieeexplore.ieee.org
This paper aims to initiate a discussion around benchmarking data management systems
with machine-learned components. Traditional benchmarks such as TPC or YCSB are …

Practical planning and execution of groupjoin and nested aggregates

P Fent, A Birler, T Neumann - The VLDB Journal, 2023 - Springer
Groupjoins combine execution of a join and a subsequent group-by. They are common in
analytical queries and occur in about of the queries in TPC-H and TPC-DS. While they were …