DBScholar

Back to papers

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)

Paper ID
2401
Venue
SIGMOD
Year
1987
Pagerank
0.0003183602
Overall Rank
119 | 99.19%
DOI
10.1145/38713.38734

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{graefe_sigmod87,
        title = {{The EXODUS Optimizer Generator}},
        author = {Graefe, Goetz and DeWitt, David J.},
        series = {{SIGMOD} '87},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/38713.38734},
        url = {https://dl.acm.org/doi/10.1145/38713.38734},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 55 citing papers.

Rank Citing Paper Year Venue Pagerank
24 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00054865648
95 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034607909
171 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00027363924
192 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00026028406
268 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022788687
290 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002227038
380 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019563191
474 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017894953
497 The Design of XPRS 1988 VLDB 0.00017462492
600 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.00015871387
615 A Rule-Based View of Query Optimization 1987 SIGMOD 0.00015720167
664 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00015167825
677 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00015065909
684 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00014990873
744 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00014411295
935 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00013100709
1,125 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.0001208101
1,272 A Framework for Automating Physical Database Design 1991 VLDB 0.0001138436
1,375 Anatomy of a Modular Multiple Query Optimizer 1988 VLDB 0.00010977145
1,462 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010701465
1,759 Rank-aware Query Optimization 2004 SIGMOD 9.8160244e-05
1,826 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 9.6721003e-05
1,982 WeTune: Automatic Discovery and Verification of Query Rewrite Rules 2022 SIGMOD 9.3573897e-05
2,244 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 8.8737737e-05
2,286 Extending the Search Strategy in a Query Optimizer 1991 VLDB 8.8044994e-05
2,317 Efficient Assembly of Complex Objects 1991 SIGMOD 8.759218e-05
2,486 Stubby: A Transformation-based Optimizer for MapReduce Workflows 2012 VLDB 8.5143189e-05
2,553 LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency 2025 VLDB 8.4283807e-05
2,627 The Complexity of Transformation-Based Join Enumeration 1997 VLDB 8.3284491e-05
2,628 Gral: An Extensible Relational Database System for Geometric Applications 1989 VLDB 8.326647e-05
3,002 A Framework for Implementing Hypothetical Queries 1997 SIGMOD 7.8667842e-05
3,067 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 7.7940121e-05
3,097 Evita Raced: Metacompilation for Declarative Networks 2008 VLDB 7.7619658e-05
3,153 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 7.6976958e-05
3,656 Bypassing Joins in Disjunctive Queries 1995 VLDB 7.2224287e-05
3,779 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 7.1326925e-05
3,970 Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer 2000 SIGMOD 6.9835426e-05
4,346 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.7510183e-05
4,413 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.7168289e-05
4,444 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.6999439e-05
4,678 Control of an Extensible Query Optimizer: A Planning-Based Approach 1993 VLDB 6.5687429e-05
4,909 QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting 2023 VLDB 6.4486671e-05
6,464 Research Directions in Object-Oriented Database Systems 1990 PODS 5.8714103e-05
8,119 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.4835315e-05
8,164 SlabCity: Whole-Query Optimization using Program Synthesis 2023 VLDB 5.4750309e-05
8,221 NeurDB: On the Design and Implementation of an AI-powered Autonomous Database 2025 CIDR 5.4640314e-05
8,400 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 5.4331924e-05
9,152 Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization 1993 SIGMOD 5.3133028e-05
9,279 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 5.2934632e-05
9,789 A Plan-Operator Concept for Client-Based Knowledge Processing 1993 VLDB 5.2209769e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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.0024089429
15 The Functional Data Model and the Data Language DAPLEX 1979 SIGMOD 0.00061144858
34 The Design Of Postgres 1986 SIGMOD 0.00049302774
52 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00041107291
92 The Database Language GEM 1983 SIGMOD 0.00034759032
147 Making Smalltalk a Database System 1984 SIGMOD 0.00029474235
283 Object and File Management in the EXODUS Extensible Database System 1986 VLDB 0.00022377907
519 Optimizing the Performance of a Relational Algebra Database Interface 1975 SIGMOD 0.00017144967
615 A Rule-Based View of Query Optimization 1987 SIGMOD 0.00015720167
622 LDL: A Logic-Based Data-Language 1986 VLDB 0.00015686753
745 Access Paths in the "Abe" Statistical Query Facility 1982 SIGMOD 0.00014403889
935 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00013100709
4,574 Translating Aggregate Queries into Iterative Programs 1986 VLDB 6.6223845e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 143 Optimization of Nonrecursive Queries 1986 VLDB
2 2,286 Extending the Search Strategy in a Query Optimizer 1991 VLDB
3 664 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD
4 5,137 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD
5 3,153 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB
6 2,512 An Architecture For Query Optimization 1982 SIGMOD
7 290 An Overview of Query Optimization in Relational Systems 1998 PODS
8 615 A Rule-Based View of Query Optimization 1987 SIGMOD
9 1,341 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD
10 474 Dynamic Query Evaluation Plans 1989 SIGMOD