Cover Image

JOB-Complex: A Challenging Benchmark for Traditional & Learned Query Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wehrstein, Johannes, Eckmann, Timo, Heinrich, Roman, Binnig, Carsten
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bespoke OLAP: Synthesizing Workload-Specific One-size-fits-one Database Engines
by: Wehrstein, Johannes, et al.
Published: (2026)

How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks
by: Heinrich, Roman, et al.
Published: (2025)

GRACEFUL: A Learned Cost Estimator For UDFs
by: Wehrstein, Johannes, et al.
Published: (2025)

Opening The Black-Box: Explaining Learned Cost Models For Databases
by: Heinrich, Roman, et al.
Published: (2025)

Redbench: Workload Synthesis From Cloud Traces
by: Wehrstein, Johannes, et al.
Published: (2025)

Efficient Learned Query Execution over Text and Tables [Technical Report]
by: Urban, Matthias, et al.
Published: (2024)

PDSP-Bench: A Benchmarking System for Parallel and Distributed Stream Processing
by: Agnihotri, Pratyush, et al.
Published: (2025)

Benchmarking Analytical Query Processing in Intel SGXv2
by: Lutsch, Adrian, et al.
Published: (2024)

COSTREAM: Learned Cost Models for Operator Placement in Edge-Cloud Environments
by: Heinrich, Roman, et al.
Published: (2024)

PystachIO: Efficient Distributed GPU Query Processing with PyTorch over Fast Networks & Fast Storage
by: Luo, Jigao, et al.
Published: (2025)

Unveiling Challenges for LLMs in Enterprise Data Engineering
by: Bodensohn, Jan-Micha, et al.
Published: (2025)

The Stretto Execution Engine for LLM-Augmented Data Systems
by: Sanmartino, Gabriele, et al.
Published: (2026)

CardBench: A Benchmark for Learned Cardinality Estimation in Relational Databases
by: Chronis, Yannis, et al.
Published: (2024)

Do GPUs Really Need New Tabular File Formats?
by: Luo, Jigao, et al.
Published: (2026)

Reflex: Faster Secure Collaborative Analytics via Controlled Intermediate Result Size Disclosure
by: Gu, Long, et al.
Published: (2025)

The Space-Time Complexity of Sum-Product Queries
by: Deeds, Kyle, et al.
Published: (2025)

High-Performance DBMSs with io_uring: When and How to use it
by: Jasny, Matthias, et al.
Published: (2025)

Learned Query Optimizer in Alibaba MaxCompute: Challenges, Analysis, and Solutions
by: Weng, Lianggui, et al.
Published: (2026)

A Graph-native Optimization Framework for Complex Graph Queries
by: Lyu, Bingqing, et al.
Published: (2025)

Query Repairs
by: Cate, Balder ten, et al.
Published: (2025)

Towards a Multimodal Stream Processing System
by: Santos, Uélison Jean Lopes dos, et al.
Published: (2025)

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins
by: Deeds, Kyle, et al.
Published: (2025)

SEMA-SQL: Beyond Traditional Relational Querying with Large Language Models
by: Lin, Yin, et al.
Published: (2026)

Conformal Prediction for Verifiable Learned Query Optimization
by: Liu, Hanwen, et al.
Published: (2025)

Complexity of Evaluating GQL Queries
by: Figueira, Diego, et al.
Published: (2024)

Extremal Fitting Problems for Conjunctive Queries
by: Cate, Balder ten, et al.
Published: (2022)

LIMAO: A Framework for Lifelong Modular Learned Query Optimization
by: Zhang, Qihan, et al.
Published: (2025)

Benchmarking RL-Enhanced Spatial Indices Against Traditional, Advanced, and Learned Counterparts
by: Liu, Guanli, et al.
Published: (2025)

Diversity of Answers to Conjunctive Queries
by: Merkl, Timo Camillo, et al.
Published: (2023)

Query Answering under Volume-Based Diversity Functions
by: Arenas, Marcelo, et al.
Published: (2025)

Learned Offline Query Planning via Bayesian Optimization
by: Tao, Jeffrey, et al.
Published: (2025)

A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join
by: Padmanabha, Anantha, et al.
Published: (2023)

Delta: A Learned Mixed Cost-based Query Optimization Framework
by: Peng, Jiazhen, et al.
Published: (2025)

Data Generation for Testing Complex Queries
by: Somwase, Sunanda, et al.
Published: (2024)

Let's Play Tag: Linear Time Evaluation of Conjunctive Queries under TGD Constraints
by: Carmeli, Nofar, et al.
Published: (2026)

Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective
by: Lehmann, Claude, et al.
Published: (2023)

Exqutor: Extended Query Optimizer for Vector-augmented Analytical Queries
by: Kim, Hyunjoon, et al.
Published: (2025)

Optimizing Data Lakes' Queries
by: Gregory, et al.
Published: (2025)

FOSS: A Self-Learned Doctor for Query Optimizer
by: Zhong, Kai, et al.
Published: (2023)

Low Rank Learning for Offline Query Optimization
by: Yi, Zixuan, et al.
Published: (2025)