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: 365
Venue: CIDR
Year: 2020
Pagerank: 5.686096e-05
Overall Rank: 7,156 | 50.91%
DOI: -

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 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,253	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	5.940599e-05
6,263	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.936052e-05
6,538	UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads	2022	VLDB	5.8477764e-05
7,768	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB	5.5475685e-05
7,774	Building Advanced SQL Analytics From Low-Level Plan Operators	2021	SIGMOD	5.5468469e-05
7,899	Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms	2021	VLDB	5.5195553e-05
8,053	Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems	2025	SIGMOD	5.4990605e-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.00077458002
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
638	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.000154719
649	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015320656
1,013	Dynamic Programming Strikes Back	2008	SIGMOD	0.00012652549
1,278	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011362007
1,286	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011320736
1,298	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00011259156
1,616	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010213691
2,378	The Uncracked Pieces in Database Cracking	2014	VLDB	8.6682285e-05
2,787	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB	8.1205738e-05
3,876	Cracking the Database Store	2005	CIDR	7.0544298e-05
7,653	Abstraction without regret in data management systems	2013	CIDR	5.575416e-05

Semantically Similar Papers

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