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,499 | Conditional Cuckoo Filters | 2021 | SIGMOD | 4.4929219e-05 |
| 11,013 | Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates | 2024 | VLDB | 4.1905499e-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.00067060283 |
| 249 | Eager Aggregation and Lazy Aggregation | 1995 | VLDB | 0.00030773137 |
| 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 |
| 4,939 | On the Correct and Complete Enumeration of the Core Search Space | 2013 | SIGMOD | 5.8131374e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 898 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015476243 |
| 8,070 | Optimizing Iceberg Queries with Complex Joins | 2017 | SIGMOD | 4.5893281e-05 |
| 8,972 | Output-sensitive Conjunctive Query Evaluation | 2024 | PODS | 4.4150824e-05 |
| 2,051 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6871984e-05 |
| 5,087 | Accelerating Queries with Group-By and Join by Groupjoin | 2011 | VLDB | 5.7032118e-05 |
| 2,867 | Optimization of Queries with User-defined Predicates | 1996 | VLDB | 7.9931252e-05 |
| 1,952 | Groupwise Processing of Relational Queries | 1997 | VLDB | 9.9806285e-05 |
| 4,734 | Query Simplification: Graceful Degradation for Join-Order Optimization | 2009 | SIGMOD | 5.9553181e-05 |
| 979 | Rapid Bushy Join-order Optimization with Cartesian Products | 1996 | SIGMOD | 0.00014871114 |
| 51 | Including Group-By in Query Optimization | 1994 | VLDB | 0.00067060283 |