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: h469e2a1e676553f7
Venue: VLDB
Year: 2016
Pagerank: 5.2370694e-05
Overall Rank: 9,016 | 39.39%
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,580	Conditional Cuckoo Filters	2021	SIGMOD	5.3100462e-05
11,558	Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates	2024	VLDB	4.9793485e-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
73	Including Group-By in Query Optimization	1994	VLDB	0.00037522101
213	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00024759805
884	Dynamic Programming Strikes Back	2008	SIGMOD	0.00013267935
1,301	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00011112842
4,464	On the Correct and Complete Enumeration of the Core Search Space	2013	SIGMOD	6.5877622e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,023	Optimizing Iceberg Queries with Complex Joins	2017	SIGMOD
2	6,467	Output-sensitive Conjunctive Query Evaluation	2024	PODS
3	2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
4	4,209	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB
5	2,516	Optimization of Queries with User-defined Predicates	1996	VLDB
6	2,438	Groupwise Processing of Relational Queries	1997	VLDB
7	3,797	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD
8	796	Rapid Bushy Join-order Optimization with Cartesian Products	1996	SIGMOD
9	10,508	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
10	73	Including Group-By in Query Optimization	1994	VLDB