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,784 | GRewriter: Practical Query Rewriting with Automatic Rule Set Expansion in GaussDB | 2025 | VLDB | 4.1905499e-05 |
| 11,056 | Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers | 2024 | VLDB | 4.1905499e-05 |
| 11,256 | Asymptotically Better Query Optimization Using Indexed Algebra | 2023 | VLDB | 4.1905499e-05 |
| 12,961 | Concepts for a Database System Compiler | 1988 | PODS | 4.1905499e-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.0040465394 |
| 12 | The Functional Data Model and the Data Language DAPLEX | 1979 | SIGMOD | 0.0011268747 |
| 21 | GAMMA - A High Performance Dataflow Database Machine | 1986 | VLDB | 0.00086104592 |
| 44 | The Design Of Postgres | 1986 | SIGMOD | 0.00071946446 |
| 68 | The Database Language GEM | 1983 | SIGMOD | 0.00060817676 |
| 86 | Making Smalltalk a Database System | 1984 | SIGMOD | 0.0005348843 |
| 164 | Optimizing the Performance of a Relational Algebra Database Interface | 1975 | SIGMOD | 0.0003965847 |
| 187 | Object and File Management in the EXODUS Extensible Database System | 1986 | VLDB | 0.00035990623 |
| 462 | Access Paths in the "Abe" Statistical Query Facility | 1982 | SIGMOD | 0.00022568219 |
| 520 | LDL: A Logic-Based Data-Language | 1986 | VLDB | 0.00021145923 |
| 592 | A Rule-Based View of Query Optimization | 1987 | SIGMOD | 0.0001953183 |
| 755 | Programming Constructs for Database System Implementation in EXODUS | 1987 | SIGMOD | 0.00017089306 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 144 | Optimization of Nonrecursive Queries | 1986 | VLDB | 0.00041430126 |
| 2,268 | Extending the Search Strategy in a Query Optimizer | 1991 | VLDB | 9.1524415e-05 |
| 786 | Exploiting Statistics on Query Expressions for Optimization | 2002 | SIGMOD | 0.00016624743 |
| 5,696 | Exact Cardinality Query Optimization with Bounded Execution Cost | 2019 | SIGMOD | 5.367449e-05 |
| 4,093 | Implementing an Interpreter for Functional Rules in a Query Optimizer | 1988 | VLDB | 6.4521318e-05 |
| 1,700 | An Architecture For Query Optimization | 1982 | SIGMOD | 0.00010842044 |
| 454 | An Overview of Query Optimization in Relational Systems | 1998 | PODS | 0.00022796106 |
| 592 | A Rule-Based View of Query Optimization | 1987 | SIGMOD | 0.0001953183 |
| 1,465 | Experiences Building the Open OODB Query Optimizer | 1993 | SIGMOD | 0.00011846984 |
| 509 | Dynamic Query Evaluation Plans | 1989 | SIGMOD | 0.00021463676 |