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: 366
Venue: CIDR
Year: 2020
Pagerank: 4.7201897e-05
Overall Rank: 7,470 | 48.04%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jens Dittrich
2. Joris Nix

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,525	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.027205e-05
6,863	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	4.905092e-05
8,051	Building Advanced SQL Analytics From Low-Level Plan Operators	2021	SIGMOD	4.5969549e-05
8,094	Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms	2021	VLDB	4.5867812e-05
8,118	Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems	2025	SIGMOD	4.5814829e-05
8,414	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB	4.5203005e-05
8,514	UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads	2022	VLDB	4.4944285e-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
14	Online Aggregation	1997	SIGMOD	0.0010801504
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
418	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023729211
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00018203591
853	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015940507
1,341	Dynamic Programming Strikes Back	2008	SIGMOD	0.00012486285
1,619	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011111678
1,696	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010881034
1,826	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00010400425
2,157	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	9.416022e-05
2,987	The Uncracked Pieces in Database Cracking	2014	VLDB	7.7787088e-05
3,204	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB	7.3889212e-05
4,108	Cracking the Database Store	2005	CIDR	6.4440088e-05
7,676	Abstraction without regret in data management systems	2013	CIDR	4.6815729e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,986	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	9.8536784e-05
1,199	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013354204
2,659	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3604734e-05
9,957	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB	4.2373024e-05
3,462	Efficient and Provable Multi-Query Optimization	2017	PODS	7.0703696e-05
6,829	Depth Estimation for Ranking Query Optimization	2007	VLDB	4.9136064e-05
11,350	DeepO: A Learned Query Optimizer	2022	SIGMOD	4.1945683e-05
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
3,658	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR	6.8704209e-05
9,120	Deep Query Optimization	2019	SIGMOD	4.392741e-05