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.6174811e-05
Overall Rank: 7,029 | 52.75%
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 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,771	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.9992698e-05
6,296	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	5.8195258e-05
6,587	Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems	2025	SIGMOD	5.7429023e-05
6,662	UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads	2022	VLDB	5.7171651e-05
7,451	Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms	2021	VLDB	5.5236802e-05
7,710	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB	5.4713723e-05
7,866	Building Advanced SQL Analytics From Low-Level Plan Operators	2021	SIGMOD	5.4365876e-05
10,832	ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling	2026	VLDB	4.9793485e-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.00076195956
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064031282
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056855599
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024598661
605	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015647561
644	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00015213935
884	Dynamic Programming Strikes Back	2008	SIGMOD	0.00013267935
1,186	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.0001160797
1,283	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011209209
1,301	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00011112842
1,605	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010093796
2,383	The Uncracked Pieces in Database Cracking	2014	VLDB	8.5435328e-05
2,845	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB	7.9474809e-05
3,951	Cracking the Database Store	2005	CIDR	6.9039096e-05
7,779	Abstraction without regret in data management systems	2013	CIDR	5.4543396e-05

Semantically Similar Papers

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