Exact Cardinality Query Optimization with Bounded Execution Cost

Summary: ECQO with bounded probes uses exact cardinalities from probes to prune join plans via partial-relations bounds. Leverages dependencies and info-gain probe selection with cost bounds; non-intrusive atop SQL LIMIT, achieving 6×–69× speedups on join-order benchmarks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5619
Venue: SIGMOD
Year: 2019
Pagerank: 5.367449e-05
Overall Rank: 5,696 | 60.42%
DOI: 10.1145/3299869.3300087

Incoming Non-self Citations Over Time

Authors

1. Immanuel Trummer

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011050093
1,727	QuickSel: Quick Selectivity Learning with Mixture Models	2020	SIGMOD	0.00010731889
4,730	UDO: Universal Database Optimization using Reinforcement Learning	2021	VLDB	5.9604983e-05
5,412	Kepler: Robust Learning for Faster Parametric Query Optimization	2023	SIGMOD	5.5200608e-05
5,630	Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach	2020	SIGMOD	5.4010111e-05
5,639	Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server	2023	VLDB	5.3972261e-05
6,774	A Unified Transferable Model for ML-Enhanced DBMS	2022	CIDR	4.9253635e-05
7,854	dbET: Execution Time Distribution-based Plan Selection	2023	SIGMOD	4.6306186e-05
8,049	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5939412e-05
8,095	Grep: A Graph Learning Based Database Partitioning System	2023	SIGMOD	4.5837691e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040465394
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
114	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00046317654
116	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046191288
328	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027301497
627	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors	2009	VLDB	0.00018959896
680	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018193263
979	Rapid Bushy Join-order Optimization with Cartesian Products	1996	SIGMOD	0.00014871114
1,041	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014470785
1,240	Multi-dimensional Selectivity Estimation Using Compressed Histogram Information	1999	SIGMOD	0.00013090678
1,268	Proactive Re-Optimization	2005	SIGMOD	0.00012914584
1,756	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010659753
2,632	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD	8.4153283e-05
3,013	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	7.7082045e-05
3,402	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.134261e-05
3,943	Exact Cardinality Query Optimization for Optimizer Testing	2009	VLDB	6.6067351e-05
6,616	QUEST: An Exploratory Approach to Robust Query Processing	2014	VLDB	4.9881716e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
979	Rapid Bushy Join-order Optimization with Cartesian Products	1996	SIGMOD	0.00014871114
5,978	SafeBound: A Practical System for Generating Cardinality Bounds	2023	SIGMOD	5.2424396e-05
1,756	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010659753
3,505	Efficient and Provable Multi-Query Optimization	2017	PODS	7.0304901e-05
9,843	Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints	2025	PODS	4.2680295e-05
680	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018193263
627	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors	2009	VLDB	0.00018959896
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
8,193	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD	4.5575291e-05
3,943	Exact Cardinality Query Optimization for Optimizer Testing	2009	VLDB	6.6067351e-05