On the Correct and Complete Enumeration of the Core Search Space

Summary: Three conflict detectors prune invalid core-space reorders beyond traditional joins; simpler, clearer, and more flexible than prior buggy methods. The last detector is complete, enabling generation of all valid plans in the core space, with extensibility to new operators and relaxed null-rejection constraints. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4783
Venue: SIGMOD
Year: 2013
Pagerank: 6.7137462e-05
Overall Rank: 4,418 | 69.69%
DOI: 10.1145/2463676.2465314

Incoming Non-self Citations Over Time

Authors

1. Guido Moerkotte (University of Mannheim)
2. Pit Fender (University of Mannheim)
3. Marius Eich (University of Mannheim)

BibTeX Citation

@inproceedings{moerkotte_sigmod13,
        title = {{On the Correct and Complete Enumeration of the Core Search Space}},
        author = {Moerkotte, Guido and Fender, Pit and Eich, Marius},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2465314},
        url = {https://dl.acm.org/doi/10.1145/2463676.2465314},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,286	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011320736
2,275	Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs	2013	VLDB	8.8196821e-05
6,340	Optimizing Join Enumeration in Transformation-based Query Optimizers	2014	VLDB	5.9071133e-05
8,856	Faster Plan Generation through Consideration of Functional Dependencies and Keys	2016	VLDB	5.3572468e-05
9,002	An Effective Syntax for Bounded Relational Queries	2016	SIGMOD	5.3346995e-05
11,261	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB	5.093636e-05
11,819	Towards Multi-way Join Aware Optimizer in SAP HANA	2020	VLDB	5.093636e-05
11,901	How Can Reasoners Simplify Database Querying (And Why Haven’t They Done It Yet)?	2018	PODS	5.093636e-05
11,909	Improving Join Reorderability with Compensation Operators	2018	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
95	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034607909
206	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00025092273
543	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.0001682612
1,013	Dynamic Programming Strikes Back	2008	SIGMOD	0.00012652549
1,052	Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins	1990	SIGMOD	0.00012405308
1,298	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00011259156
1,362	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00011032204
2,627	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	8.3284491e-05
3,263	Hypergraph based reorderings of outer join queries with complex predicates	1995	SIGMOD	7.584572e-05
3,625	Canonical Abstraction for Outerjoin Optimization	2004	SIGMOD	7.2458252e-05
4,223	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	6.8224393e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,286	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD
2	10,154	Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum	2026	PODS
3	1,313	Reverse Engineering Complex Join Queries	2013	SIGMOD
4	3,959	Simplicity Done Right for Join Ordering	2021	CIDR
5	10,296	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
6	6,678	Output-sensitive Conjunctive Query Evaluation	2024	PODS
7	7,882	Efficiently Computing Join Orders with Heuristic Search	2023	SIGMOD
8	3,263	Hypergraph based reorderings of outer join queries with complex predicates	1995	SIGMOD
9	1,052	Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins	1990	SIGMOD
10	11,909	Improving Join Reorderability with Compensation Operators	2018	SIGMOD