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
ha5633644f52e190a
Venue
SIGMOD
Year
1987
Pagerank
0.00031392616
Overall Rank
118 | 99.21%
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
23 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00055406774
97 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034124569
173 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00026826959
196 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025626873
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022509573
273 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022504729
396 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019162218
476 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017640534
498 The Design of XPRS 1988 VLDB 0.00017299238
604 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.0001566686
630 A Rule-Based View of Query Optimization 1987 SIGMOD 0.0001541799
646 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001520859
689 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00014752546
698 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00014687325
724 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00014477566
952 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00012881214
1,144 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.00011842581
1,262 A Framework for Automating Physical Database Design 1991 VLDB 0.00011287644
1,403 Anatomy of a Modular Multiple Query Optimizer 1988 VLDB 0.0001077088
1,498 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010472681
1,773 Rank-aware Query Optimization 2004 SIGMOD 9.6719067e-05
1,859 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 9.4898025e-05
1,893 WeTune: Automatic Discovery and Verification of Query Rewrite Rules 2022 SIGMOD 9.4126198e-05
2,039 LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency 2025 VLDB 9.1493268e-05
2,286 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 8.6942645e-05
2,339 Extending the Search Strategy in a Query Optimizer 1991 VLDB 8.6118503e-05
2,366 Efficient Assembly of Complex Objects 1991 SIGMOD 8.5648664e-05
2,527 Stubby: A Transformation-based Optimizer for MapReduce Workflows 2012 VLDB 8.3425785e-05
2,660 The Complexity of Transformation-Based Join Enumeration 1997 VLDB 8.1611913e-05
2,678 Gral: An Extensible Relational Database System for Geometric Applications 1989 VLDB 8.1456214e-05
3,048 A Framework for Implementing Hypothetical Queries 1997 SIGMOD 7.7095211e-05
3,124 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 7.6225961e-05
3,141 Evita Raced: Metacompilation for Declarative Networks 2008 VLDB 7.5995107e-05
3,209 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 7.5364911e-05
3,720 Bypassing Joins in Disjunctive Queries 1995 VLDB 7.0715239e-05
3,849 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 6.9810881e-05
4,038 Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer 2000 SIGMOD 6.8389401e-05
4,108 QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting 2023 VLDB 6.8020689e-05
4,415 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.6094699e-05
4,506 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.5726463e-05
4,510 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.5696737e-05
4,770 Control of an Extensible Query Optimizer: A Planning-Based Approach 1993 VLDB 6.4239795e-05
6,602 Research Directions in Object-Oriented Database Systems 1990 PODS 5.7397128e-05
7,931 SlabCity: Whole-Query Optimization using Program Synthesis 2023 VLDB 5.4238328e-05
7,932 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 5.4236595e-05
8,290 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.3614554e-05
8,385 NeurDB: On the Design and Implementation of an AI-powered Autonomous Database 2025 CIDR 5.3420959e-05
8,575 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 5.3115836e-05
9,322 Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization 1993 SIGMOD 5.1942711e-05
9,973 A Plan-Operator Concept for Client-Based Knowledge Processing 1993 VLDB 5.1038322e-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.0023947656
16 The Functional Data Model and the Data Language DAPLEX 1979 SIGMOD 0.00059996338
34 The Design Of Postgres 1986 SIGMOD 0.00049142315
54 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040499302
96 The Database Language GEM 1983 SIGMOD 0.00034286345
150 Making Smalltalk a Database System 1984 SIGMOD 0.00028930192
291 Object and File Management in the EXODUS Extensible Database System 1986 VLDB 0.00021951101
535 Optimizing the Performance of a Relational Algebra Database Interface 1975 SIGMOD 0.00016789841
630 A Rule-Based View of Query Optimization 1987 SIGMOD 0.0001541799
635 LDL: A Logic-Based Data-Language 1986 VLDB 0.00015368492
764 Access Paths in the "Abe" Statistical Query Facility 1982 SIGMOD 0.00014127114
952 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00012881214
4,653 Translating Aggregate Queries into Iterative Programs 1986 VLDB 6.4850138e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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