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 …

The Holon Approach for Simultaneously Tuning Multiple Components in a Self-Driving Database Management System with Machine Learning via Synthesized Proto …

W Zhang, WS Lim, M Butrovich, A Pavlo - Proceedings of the VLDB …, 2024 - dl.acm.org
Existing machine learning (ML) approaches to automatically optimize database
management systems (DBMSs) only target a single configuration space at a time (eg, knobs …

Adachain: A learned adaptive blockchain

C Wu, B Mehta, MJ Amiri, R Marcus, BT Loo - arXiv preprint arXiv …, 2022 - arxiv.org
This paper presents AdaChain, a learning-based blockchain framework that adaptively
chooses the best permissioned blockchain architecture in order to optimize effective …

Fine-grained modeling and optimization for intelligent resource management in big data processing

C Lyu, Q Fan, F Song, A Sinha, Y Diao, W Chen… - arXiv preprint arXiv …, 2022 - arxiv.org
Big data processing at the production scale presents a highly complex environment for
resource optimization (RO), a problem crucial for meeting performance goals and budgetary …

TRAP: Tailored Robustness Assessment for Index Advisors via Adversarial Perturbation

W Zhou, C Lin, X Zhou, G Li… - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
Many index advisors have recently been proposed to build indexes automatically to improve
query performance. However, they mainly consider performance improvement in static …

Extensible Query Optimizers in Practice

B Ding, V Narasayya, S Chaudhuri - Foundations and Trends® …, 2024 - nowpublishers.com
The performance of a query crucially depends on the ability of the query optimizer to choose
a good execution plan from a large space of alternatives. With the discovery of algebraic …

Optimizing the cloud? Don't train models. Build oracles!

T Bang, C Power, S Ameli, N Crooks… - arXiv preprint arXiv …, 2023 - arxiv.org
We propose cloud oracles, an alternative to machine learning for online optimization of
cloud configurations. Our cloud oracle approach guarantees complete accuracy and …

Learned Query Superoptimization

R Marcus - arXiv preprint arXiv:2303.15308, 2023 - arxiv.org
Traditional query optimizers are designed to be fast and stateless: each query is quickly
optimized using approximate statistics, sent off to the execution engine, and promptly …

PARQO: Penalty-Aware Robust Query Optimization

H Xiu, PK Agarwal, J Yang - arXiv preprint arXiv:2406.01526, 2024 - arxiv.org
The effectiveness of a cost-based query optimizer relies on the accuracy of selectivity
estimates. The execution plan generated by the optimizer can be extremely poor in reality …

SPQO: Learning to Safely Reuse Cached Plans for Dynamic Workloads

S Li, P Cai, Y Shen, H Hu, R Zhang, X Zhou… - … on Database Systems …, 2024 - Springer
Abstract Learning-based Parametric Query Optimization (PQO) methods excel in static
workloads with precise cached plan selection but struggle with dynamic workloads. When …