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: 7414
Venue: SIGMOD
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,104 | 29.71%
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.00059038975
342	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00026795977
502	Worst-case Optimal Join Algorithms	2012	PODS	0.00021526612
1,328	Hypertree Decompositions: Questions and Answers	2016	PODS	0.00012565612
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,050	Optimal Top-Down Join Enumeration	2007	SIGMOD	9.6886663e-05
3,511	Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs	2022	VLDB	7.0254052e-05
4,465	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1604282e-05
6,056	Efficient Massively Parallel Join Optimization for Large Queries*	2022	SIGMOD	5.2321475e-05
7,467	Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees	2025	SIGMOD	4.7218691e-05
8,164	Efficiently Computing Join Orders with Heuristic Search	2023	SIGMOD	4.5718104e-05
9,031	Extending SQL to Return a Subdatabase	2025	SIGMOD	4.4039656e-05
11,148	mutable: A Modern DBMS for Research and Fast Prototyping	2023	CIDR	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,869	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	7.9808408e-05
9,031	Extending SQL to Return a Subdatabase	2025	SIGMOD	4.4039656e-05
4,261	Parallelizing Query Optimization	2008	VLDB	6.31244e-05
10,324	Towards Efficient Random-Order Enumeration for Join Queries	2026	VLDB	4.1945683e-05
11,053	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB	4.1945683e-05
4,738	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD	5.9600502e-05
423	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023669348
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
7,166	Ranked Enumeration of Join Queries with Projections	2022	VLDB	4.8124491e-05
3,715	Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries	2020	VLDB	6.8220943e-05