How good are query optimizers, really?

V Leis, A Gubichev, A Mirchev, P Boncz… - Proceedings of the …, 2015 - dl.acm.org
Finding a good join order is crucial for query performance. In this paper, we introduce the
Join Order Benchmark (JOB) and experimentally revisit the main components in the classic …

An end-to-end learning-based cost estimator

J Sun, G Li - arXiv preprint arXiv:1906.02560, 2019 - arxiv.org
Cost and cardinality estimation is vital to query optimizer, which can guide the plan
selection. However traditional empirical cost and cardinality estimation techniques cannot …

A survey on advancing the dbms query optimizer: Cardinality estimation, cost model, and plan enumeration

H Lan, Z Bao, Y Peng - Data Science and Engineering, 2021 - Springer
Query optimizer is at the heart of the database systems. Cost-based optimizer studied in this
paper is adopted in almost all current database systems. A cost-based optimizer introduces …

Query optimization through the looking glass, and what we found running the join order benchmark

V Leis, B Radke, A Gubichev, A Mirchev, P Boncz… - The VLDB Journal, 2018 - Springer
Finding a good join order is crucial for query performance. In this paper, we introduce the
Join Order Benchmark that works on real-life data riddled with correlations and introduces …

Query performance prediction for concurrent queries using graph embedding

X Zhou, J Sun, G Li, J Feng - Proceedings of the VLDB Endowment, 2020 - dl.acm.org
Query performance prediction is vital to many database tasks (eg, database monitoring and
query scheduling). Existing methods focus on predicting the performance for a single query …

Jigsaw: A data storage and query processing engine for irregular table partitioning

D Kang, R Jiang, S Blanas - … of the 2021 International Conference on …, 2021 - dl.acm.org
The physical data layout significantly impacts performance when database systems access
cold data. In addition to the traditional row store and column store designs, recent research …

Revisiting reuse in main memory database systems

K Dursun, C Binnig, U Cetintemel… - Proceedings of the 2017 …, 2017 - dl.acm.org
Reusing intermediates in databases to speed-up analytical query processing was studied in
prior work. Existing solutions require intermediate results of individual operators to be …

RelJoin: Relative-cost-based selection of distributed join methods for query plan optimization

F Liang, FCM Lau, H Cui, Y Li, B Lin, C Li, X Hu - Information Sciences, 2024 - Elsevier
Selecting appropriate distributed join methods for logical join operations in a query plan is
crucial for the performance of data-intensive scalable computing (DISC). Different network …

Many-query join: efficient shared execution of relational joins on modern hardware

D Makreshanski, G Giannikis, G Alonso, D Kossmann - The VLDB Journal, 2018 - Springer
Database architectures typically process queries one at a time, executing concurrent queries
in independent execution contexts. Often, such a design leads to unpredictable performance …

The Case for Learned In-Memory Joins

I Sabek, T Kraska - arXiv preprint arXiv:2111.08824, 2021 - arxiv.org
In-memory join is an essential operator in any database engine. It has been extensively
investigated in the database literature. In this paper, we study whether exploiting the CDF …