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.00031320165
Overall Rank
118 | 99.22%
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.00055523999
99 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034024478
174 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00026736308
197 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025558952
259 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022881075
275 Extensible Query Processing in Starburst 1989 SIGMOD 0.000224395
398 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019117739
479 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017595584
500 The Design of XPRS 1988 VLDB 0.0001724009
604 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.00015642703
633 A Rule-Based View of Query Optimization 1987 SIGMOD 0.00015365563
646 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00015166402
691 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00014701803
704 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00014633243
726 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.0001443284
957 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00012838854
1,145 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.00011800785
1,265 A Framework for Automating Physical Database Design 1991 VLDB 0.00011257062
1,410 Anatomy of a Modular Multiple Query Optimizer 1988 VLDB 0.00010730897
1,501 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010434058
1,712 Rank-aware Query Optimization 2004 SIGMOD 9.7961248e-05
1,866 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 9.4590899e-05
1,888 WeTune: Automatic Discovery and Verification of Query Rewrite Rules 2022 SIGMOD 9.4148912e-05
1,956 LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency 2025 VLDB 9.2927535e-05
2,297 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 8.6659442e-05
2,351 Extending the Search Strategy in a Query Optimizer 1991 VLDB 8.5799847e-05
2,377 Efficient Assembly of Complex Objects 1991 SIGMOD 8.5327717e-05
2,532 Stubby: A Transformation-based Optimizer for MapReduce Workflows 2012 VLDB 8.3132509e-05
2,671 The Complexity of Transformation-Based Join Enumeration 1997 VLDB 8.1310287e-05
2,688 Gral: An Extensible Relational Database System for Geometric Applications 1989 VLDB 8.1151447e-05
3,061 A Framework for Implementing Hypothetical Queries 1997 SIGMOD 7.6812089e-05
3,135 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 7.5943566e-05
3,153 Evita Raced: Metacompilation for Declarative Networks 2008 VLDB 7.5712705e-05
3,218 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 7.5096666e-05
3,725 Bypassing Joins in Disjunctive Queries 1995 VLDB 7.0458585e-05
3,857 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 6.9553827e-05
4,055 Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer 2000 SIGMOD 6.814254e-05
4,079 QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting 2023 VLDB 6.8026178e-05
4,435 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.5858211e-05
4,502 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.5572851e-05
4,528 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.5456474e-05
4,793 Control of an Extensible Query Optimizer: A Planning-Based Approach 1993 VLDB 6.4000554e-05
6,610 Research Directions in Object-Oriented Database Systems 1990 PODS 5.7180274e-05
7,941 SlabCity: Whole-Query Optimization using Program Synthesis 2023 VLDB 5.4056478e-05
7,949 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 5.4031665e-05
8,050 NeurDB: On the Design and Implementation of an AI-powered Autonomous Database 2025 CIDR 5.3839177e-05
8,286 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.3449621e-05
8,594 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 5.2933942e-05
9,355 Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization 1993 SIGMOD 5.1747484e-05
10,010 A Plan-Operator Concept for Client-Based Knowledge Processing 1993 VLDB 5.0845476e-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.0023948467
16 The Functional Data Model and the Data Language DAPLEX 1979 SIGMOD 0.00059778867
34 The Design Of Postgres 1986 SIGMOD 0.00049063803
55 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040385073
97 The Database Language GEM 1983 SIGMOD 0.00034172656
150 Making Smalltalk a Database System 1984 SIGMOD 0.00028835071
297 Object and File Management in the EXODUS Extensible Database System 1986 VLDB 0.0002187415
537 Optimizing the Performance of a Relational Algebra Database Interface 1975 SIGMOD 0.00016731368
633 A Rule-Based View of Query Optimization 1987 SIGMOD 0.00015365563
638 LDL: A Logic-Based Data-Language 1986 VLDB 0.0001531355
772 Access Paths in the "Abe" Statistical Query Facility 1982 SIGMOD 0.00014078923
957 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00012838854
4,667 Translating Aggregate Queries into Iterative Programs 1986 VLDB 6.4623007e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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