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 …

Kepler: robust learning for parametric query optimization

L Doshi, V Zhuang, G Jain, R Marcus… - Proceedings of the …, 2023 - dl.acm.org
Most existing parametric query optimization (PQO) techniques rely on traditional query
optimizer cost models, which are often inaccurate and result in suboptimal query …

A comparative study and component analysis of query plan representation techniques in ML4DB studies

Y Zhao, Z Li, G Cong - Proceedings of the VLDB Endowment, 2023 - dl.acm.org
Query plan is widely used as input in machine learning for databases (ML4DB) research,
with query plan representation as a critical step. However, existing studies typically focus on …

Asm: Harmonizing autoregressive model, sampling, and multi-dimensional statistics merging for cardinality estimation

K Kim, S Lee, I Kim, WS Han - Proceedings of the ACM on Management …, 2024 - dl.acm.org
Recent efforts in learned cardinality estimation (CE) have substantially improved estimation
accuracy and query plans inside query optimizers. However, achieving decent efficiency …

Modeling shifting workloads for learned database systems

P Wu, ZG Ives - Proceedings of the ACM on Management of Data, 2024 - dl.acm.org
Learned database systems address several weaknesses of traditional cost estimation
techniques in query optimization: they learn a model of a database instance, eg, as queries …

Quantum machine learning for join order optimization using variational quantum circuits

T Winker, U Çalikyilmaz, L Gruenwald… - Proceedings of the …, 2023 - dl.acm.org
The optimization of queries speeds up query processing in databases. One of the most time-
consuming tasks in query processing is the join operation, where the order of the joins plays …

LeaFi: Data Series Indexes on Steroids with Learned Filters

Q Wang, I Ileana, T Palpanas - Proceedings of the ACM on Management …, 2025 - dl.acm.org
The ever-growing collections of data series create a pressing need for efficient similarity
search, which serves as the backbone for various analytics pipelines. Recent studies have …

A systematic review of deep learning applications in database query execution

B Milicevic, Z Babovic - Journal of Big Data, 2024 - Springer
Modern database management systems (DBMS), primarily designed as general-purpose
systems, face the challenging task of efficiently handling data from diverse sources for both …

Cardinality estimation using normalizing flow

J Wang, C Chai, J Liu, G Li - The VLDB Journal, 2024 - Springer
Cardinality estimation is one of the most important problems in query optimization. Recently,
machine learning-based techniques have been proposed to effectively estimate cardinality …

Dothash: estimating set similarity metrics for link prediction and document deduplication

I Nunes, M Heddes, P Vergés, D Abraham… - Proceedings of the 29th …, 2023 - dl.acm.org
Metrics for set similarity are a core aspect of several data mining tasks. To remove duplicate
results in a Web search, for example, a common approach looks at the Jaccard index …