Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs

Summary: Proposes a generic top-down join enumeration for hypergraphs that handles multi-way predicates and outer joins, overcoming prior work limited to binary inner joins. Uses branch-and-bound pruning to preserve optimality with large compile-time gains, remaining competitive with bottom-up approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10670
Venue: VLDB
Year: 2013
Pagerank: 8.1345892e-05
Overall Rank: 2,778 | 80.70%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Pit Fender
2. Guido Moerkotte

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
1,104	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.0001398479
1,621	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011105663
4,999	Keep It Simple: Testing Databases via Differential Query Plans	2024	SIGMOD	5.7638722e-05
5,599	Neighborhood-based Hypergraph Core Decomposition	2023	VLDB	5.4164926e-05
6,438	Optimizing Join Enumeration in Transformation-based Query Optimizers	2014	VLDB	5.0552953e-05
7,465	Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees	2025	SIGMOD	4.7186055e-05
8,193	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD	4.5575291e-05
10,945	Sub-optimal Join Order Identification with L1-error	2024	SIGMOD	4.1905499e-05
11,056	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB	4.1905499e-05
11,710	Improving Join Reorderability with Compensation Operators	2018	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
422	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023654556
979	Rapid Bushy Join-order Optimization with Cartesian Products	1996	SIGMOD	0.00014871114
1,344	Dynamic Programming Strikes Back	2008	SIGMOD	0.00012477274
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
2,999	A Combined Framework for Grouping and Order Optimization	2004	VLDB	7.7460195e-05
3,338	Hypergraph based reorderings of outer join queries with complex predicates	1995	SIGMOD	7.1990012e-05
4,939	On the Correct and Complete Enumeration of the Core Search Space	2013	SIGMOD	5.8131374e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
979	Rapid Bushy Join-order Optimization with Cartesian Products	1996	SIGMOD	0.00014871114
7,165	Ranked Enumeration of Join Queries with Projections	2022	VLDB	4.807833e-05
5,845	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	5.3057391e-05
10,336	Towards Efficient Random-Order Enumeration for Join Queries	2026	VLDB	4.1905499e-05
422	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023654556
1,344	Dynamic Programming Strikes Back	2008	SIGMOD	0.00012477274
3,702	Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries	2020	VLDB	6.8251643e-05
7,660	Processing Top-k Join Queries	2010	VLDB	4.6814547e-05
3,338	Hypergraph based reorderings of outer join queries with complex predicates	1995	SIGMOD	7.1990012e-05
2,053	Optimal Top-Down Join Enumeration	2007	SIGMOD	9.682841e-05