4 papers
Piece of CAKE: Adaptive Execution Engines via Microsecond-Scale Learning
Zijie Zhao, Ryan Marcus
Low-level database operators often admit multiple physical implementations ("kernels") that are semantically equivalent but have vastly different performance characteristics depend…
Is it Bigger than a Breadbox: Efficient Cardinality Estimation for Real World Workloads
Zixuan Yi, Sami Abu-el-Haija, Yawen Wang +8
DB engines produce efficient query execution plans by relying on cost models. Practical implementations estimate cardinality of queries using heuristics, with magic numbers tuned t…
Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation
Daniel Xue, Ryan Marcus
Efficiently computing group aggregations (i.e., GROUP BY) on modern architectures is critical for analytic database systems. Hash-based approaches in today's engines predominantly…
SEFRQO: A Self-Evolving Fine-Tuned RAG-Based Query Optimizer
Hanwen Liu, Qihan Zhang, Ryan Marcus +1
Query optimization is a crucial problem in database systems that has been studied for decades. Learned query optimizers (LQOs) can improve performance over time by incorporating fe…