Faster Plan Generation through Consideration of Functional Dependencies and Keys

Summary: Introduces optimality-preserving pruning criteria for eager aggregation plan search, derived from functional dependencies and keys, including outer joins. Reduces heuristic dependence and substantially lowers plan-generation time and memory for larger queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11552
Venue: VLDB
Year: 2016
Pagerank: 5.3572468e-05
Overall Rank: 8,856 | 39.25%
DOI: 10.14778/2977797.2977800

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@article{eich_vldb16,
        title = {{Faster Plan Generation through Consideration of Functional Dependencies and Keys}},
        author = {Eich, Marius and Fender, Pit and Moerkotte, Guido},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {10},
        pages = {756--767},
        doi = {10.14778/2977797.2977800},
        url = {https://doi.org/10.14778/2977797.2977800},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,413	Conditional Cuckoo Filters	2021	SIGMOD	5.4306049e-05
11,221	Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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	Including Group-By in Query Optimization	1994	VLDB	0.00038021159
206	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00025092273
1,013	Dynamic Programming Strikes Back	2008	SIGMOD	0.00012652549
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
4,418	On the Correct and Complete Enumeration of the Core Search Space	2013	SIGMOD	6.7137462e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,870	Optimizing Iceberg Queries with Complex Joins	2017	SIGMOD
2	6,678	Output-sensitive Conjunctive Query Evaluation	2024	PODS
3	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
4	4,223	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB
5	2,465	Optimization of Queries with User-defined Predicates	1996	VLDB
6	2,385	Groupwise Processing of Relational Queries	1997	VLDB
7	3,813	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD
8	774	Rapid Bushy Join-order Optimization with Cartesian Products	1996	SIGMOD
9	71	Including Group-By in Query Optimization	1994	VLDB
10	10,296	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD