Faster Plan Generation through Consideration of Functional Dependencies and Keys
Summary: Faster plan generation by pruning group-by placements in binary operator trees using functional dependencies and keys to preserve optimality. Introduces four new pruning criteria (plus an existing one) from FDs/keys, with correctness proofs and experiments showing orders-of-magnitude speedups. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Marius Eich
- 2. Pit Fender
- 3. Guido Moerkotte
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,502 | Conditional Cuckoo Filters | 2021 | SIGMOD | 4.4972336e-05 |
| 11,010 | Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates | 2024 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 51 | Including Group-By in Query Optimization | 1994 | VLDB | 0.00067123727 |
| 248 | Eager Aggregation and Lazy Aggregation | 1995 | VLDB | 0.00030785339 |
| 1,341 | Dynamic Programming Strikes Back | 2008 | SIGMOD | 0.00012486285 |
| 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 |
| 4,938 | On the Correct and Complete Enumeration of the Core Search Space | 2013 | SIGMOD | 5.8184655e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 901 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015487777 |
| 8,066 | Optimizing Iceberg Queries with Complex Joins | 2017 | SIGMOD | 4.5937212e-05 |
| 8,966 | Output-sensitive Conjunctive Query Evaluation | 2024 | PODS | 4.4193184e-05 |
| 2,044 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6953608e-05 |
| 5,087 | Accelerating Queries with Group-By and Join by Groupjoin | 2011 | VLDB | 5.7075009e-05 |
| 2,860 | Optimization of Queries with User-defined Predicates | 1996 | VLDB | 7.9934503e-05 |
| 1,948 | Groupwise Processing of Relational Queries | 1997 | VLDB | 9.989482e-05 |
| 4,738 | Query Simplification: Graceful Degradation for Join-Order Optimization | 2009 | SIGMOD | 5.9600502e-05 |
| 978 | Rapid Bushy Join-order Optimization with Cartesian Products | 1996 | SIGMOD | 0.00014881073 |
| 51 | Including Group-By in Query Optimization | 1994 | VLDB | 0.00067123727 |