Robust query driven cardinality estimation under changing workloads
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 …
lightweight, having low storage requirements, fast inference and training, and are easily …
Deep learning models for selectivity estimation of multi-attribute queries
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 …
problem in databases. Accurate estimation of query selectivity involving multiple correlated …
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 …
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 …
user queries. Therefore, robust query processing (RQP), where strong numerical guarantees …
Prediction intervals for learned cardinality estimation: an experimental evaluation
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 …
Recently, a number of learned models have been proposed for this task. Often, these …
Cardinality estimation of approximate substring queries using deep learning
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 …
database systems. Traditional approaches build a summary from the text data and estimate …
A practical approach to groupjoin and nested aggregates
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 …
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.
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 …
cardinality estimation problem [8, 12, 32, 33]. In general, ML means arbitrary function …
Towards a benchmark for learned systems
This paper aims to initiate a discussion around benchmarking data management systems
with machine-learned components. Traditional benchmarks such as TPC or YCSB are …
with machine-learned components. Traditional benchmarks such as TPC or YCSB are …
Practical planning and execution of groupjoin and nested aggregates
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 …
analytical queries and occur in about of the queries in TPC-H and TPC-DS. While they were …