The Case for Deep Query Optimisation

Summary: Proposes Deep Query Optimisation (DQO): decompose physical operators into fine-grained subcomponents to enumerate sub-plans offline/at query time, enabling deeper plan search than shallow QO. Defines MAVs and the Algorithmic View Selection Problem (AVSP), evaluates DQO on hash-based grouping, and sketches a research agenda. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h5a146f70d628a09e
Venue: CIDR
Year: 2020
Pagerank: 5.5964667e-05
Overall Rank: 7,051 | 52.74%
DOI: -
PDF: Download (CC BY 3.0)

Incoming Non-self Citations Over Time

Authors

1. Jens Dittrich (Saarland University)
2. Joris Nix (Saarland University)

BibTeX Citation

@inproceedings{dittrich_cidr20,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '20},
        title = {{The Case for Deep Query Optimisation}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Dittrich, Jens and Nix, Joris},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,787	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.9768075e-05
6,305	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	5.8008469e-05
6,571	Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems	2025	SIGMOD	5.7278348e-05
6,679	UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads	2022	VLDB	5.6956362e-05
7,470	Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms	2021	VLDB	5.5032592e-05
7,727	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB	5.4518367e-05
7,887	Building Advanced SQL Analytics From Low-Level Plan Operators	2021	SIGMOD	5.4162508e-05
10,903	ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling	2026	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
9	Online Aggregation	1997	SIGMOD	0.00076079812
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00063972112
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056737487
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024554257
606	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015609823
648	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00015161755
881	Dynamic Programming Strikes Back	2008	SIGMOD	0.0001324243
1,185	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011586181
1,213	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011492443
1,293	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00011143846
1,611	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010066379
2,392	The Uncracked Pieces in Database Cracking	2014	VLDB	8.5172189e-05
2,853	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB	7.9179824e-05
3,965	Cracking the Database Store	2005	CIDR	6.878328e-05
7,799	Abstraction without regret in data management systems	2013	CIDR	5.4337828e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,102	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
2	1,622	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB
3	2,531	Multi-Objective Parametric Query Optimization	2015	VLDB
4	10,181	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB
5	3,226	Efficient and Provable Multi-Query Optimization	2017	PODS
6	7,266	Depth Estimation for Ranking Query Optimization	2007	VLDB
7	11,907	DeepO: A Learned Query Optimizer	2022	SIGMOD
8	259	An Overview of Query Optimization in Relational Systems	1998	PODS
9	3,062	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR
10	9,365	Deep Query Optimization	2019	SIGMOD