The EXODUS Optimizer Generator
Summary: EXODUS Optimizer Generator compiles algebraic transformation rules into an executable optimizer for an extensible DBMS, selecting operation methods via cost functions. A self-adapting search strategy leverages past experience to avoid exhaustive search, delivering near-exhaustive plan quality with substantially reduced search time. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Goetz Graefe
- 2. David J. DeWitt
Incoming Citations (Sorted by Pagerank)
Showing 4 of 54 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,778 | GRewriter: Practical Query Rewriting with Automatic Rule Set Expansion in GaussDB | 2025 | VLDB | 4.1945683e-05 |
| 11,053 | Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers | 2024 | VLDB | 4.1945683e-05 |
| 11,254 | Asymptotically Better Query Optimization Using Indexed Algebra | 2023 | VLDB | 4.1945683e-05 |
| 12,951 | Concepts for a Database System Compiler | 1988 | PODS | 4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 12 of 12 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1 | Access Path Selection in a Relational Database Management System | 1979 | SIGMOD | 0.0040449103 |
| 12 | The Functional Data Model and the Data Language DAPLEX | 1979 | SIGMOD | 0.0011248121 |
| 20 | GAMMA - A High Performance Dataflow Database Machine | 1986 | VLDB | 0.00086459551 |
| 44 | The Design Of Postgres | 1986 | SIGMOD | 0.00071838587 |
| 68 | The Database Language GEM | 1983 | SIGMOD | 0.00060795269 |
| 85 | Making Smalltalk a Database System | 1984 | SIGMOD | 0.00053428612 |
| 163 | Optimizing the Performance of a Relational Algebra Database Interface | 1975 | SIGMOD | 0.00039689347 |
| 187 | Object and File Management in the EXODUS Extensible Database System | 1986 | VLDB | 0.00036020812 |
| 479 | Access Paths in the "Abe" Statistical Query Facility | 1982 | SIGMOD | 0.00022217448 |
| 519 | LDL: A Logic-Based Data-Language | 1986 | VLDB | 0.00021154077 |
| 594 | A Rule-Based View of Query Optimization | 1987 | SIGMOD | 0.00019534507 |
| 755 | Programming Constructs for Database System Implementation in EXODUS | 1987 | SIGMOD | 0.00017096714 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 143 | Optimization of Nonrecursive Queries | 1986 | VLDB | 0.00041510555 |
| 2,263 | Extending the Search Strategy in a Query Optimizer | 1991 | VLDB | 9.1612588e-05 |
| 790 | Exploiting Statistics on Query Expressions for Optimization | 2002 | SIGMOD | 0.0001663283 |
| 5,685 | Exact Cardinality Query Optimization with Bounded Execution Cost | 2019 | SIGMOD | 5.3717535e-05 |
| 4,099 | Implementing an Interpreter for Functional Rules in a Query Optimizer | 1988 | VLDB | 6.4545871e-05 |
| 1,702 | An Architecture For Query Optimization | 1982 | SIGMOD | 0.0001085438 |
| 454 | An Overview of Query Optimization in Relational Systems | 1998 | PODS | 0.00022734812 |
| 594 | A Rule-Based View of Query Optimization | 1987 | SIGMOD | 0.00019534507 |
| 1,466 | Experiences Building the Open OODB Query Optimizer | 1993 | SIGMOD | 0.00011857675 |
| 508 | Dynamic Query Evaluation Plans | 1989 | SIGMOD | 0.00021463742 |