Query Optimization for Database-Returning Queries

Summary: Provides two enumeration algorithms for ResultDBSemi-Join that solve the Root Node and Tree Folding enumeration problems (RNEP, TFEP), fixing greedy-plan suboptimality. TDResultDB auto-chooses between semi-join and ResultDBDecompose, yielding up to 6× speedups with minimal overhead. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID: 7415
Venue: SIGMOD
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,104 | 29.78%
DOI: 10.1145/3769818

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Simon Rink
2. Jens Dittrich

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
341	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00026850764
503	Worst-case Optimal Join Algorithms	2012	PODS	0.00021517145
1,322	Hypertree Decompositions: Questions and Answers	2016	PODS	0.00012595941
1,825	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00010392367
2,053	Optimal Top-Down Join Enumeration	2007	SIGMOD	9.682841e-05
3,516	Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs	2022	VLDB	7.018912e-05
4,466	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1545841e-05
6,060	Efficient Massively Parallel Join Optimization for Large Queries*	2022	SIGMOD	5.2271244e-05
7,465	Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees	2025	SIGMOD	4.7186055e-05
8,149	Efficiently Computing Join Orders with Heuristic Search	2023	SIGMOD	4.5715614e-05
9,034	Extending SQL to Return a Subdatabase	2025	SIGMOD	4.3997447e-05
11,151	mutable: A Modern DBMS for Research and Fast Prototyping	2023	CIDR	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,878	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	7.9694937e-05
9,034	Extending SQL to Return a Subdatabase	2025	SIGMOD	4.3997447e-05
4,255	Parallelizing Query Optimization	2008	VLDB	6.3080082e-05
10,336	Towards Efficient Random-Order Enumeration for Join Queries	2026	VLDB	4.1905499e-05
11,056	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB	4.1905499e-05
4,734	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD	5.9553181e-05
422	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023654556
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
7,165	Ranked Enumeration of Join Queries with Projections	2022	VLDB	4.807833e-05
3,702	Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries	2020	VLDB	6.8251643e-05