Database Paper Browser

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
2339
Venue
SIGMOD
Year
1987
Pagerank
0.00042994082
Overall Rank
132 | 99.09%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 54 citing papers.

Rank Citing Paper Year Venue Pagerank
66 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00061639801
100 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049624696
151 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00041016476
219 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033244259
307 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028211308
421 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00023711553
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
463 The Design Of Xprs 1988 VLDB 0.00022464669
470 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022393068
508 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00021463742
527 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.00020868847
594 A Rule-Based View of Query Optimization 1987 SIGMOD 0.00019534507
603 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00019351031
725 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.00017529198
755 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00017096714
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
907 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00015435983
1,006 A Framework for Automating Physical Database Design 1991 VLDB 0.00014688178
1,237 Anatomy of a Modular Multiple Query Optimizer 1988 VLDB 0.00013115863
1,493 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00011694373
1,772 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 0.0001061019
2,153 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 9.4231298e-05
2,199 Gral: An Extensible Relational Database System for Geometric Applications 1989 VLDB 9.3081334e-05
2,218 Efficient Assembly of Complex Objects 1991 SIGMOD 9.2669145e-05
2,263 Extending the Search Strategy in a Query Optimizer 1991 VLDB 9.1612588e-05
2,393 Rank-aware Query Optimization 2004 SIGMOD 8.9016542e-05
2,503 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 8.6379665e-05
2,596 WeTune: Automatic Discovery and Verification of Query Rewrite Rules 2022 SIGMOD 8.4729982e-05
2,726 A Framework for Implementing Hypothetical Queries 1997 SIGMOD 8.2245669e-05
2,747 Stubby: A Transformation-based Optimizer for MapReduce Workflows 2012 VLDB 8.1828918e-05
2,869 The Complexity of Transformation-Based Join Enumeration 1997 VLDB 7.9808408e-05
3,069 Evita Raced: Metacompilation for Declarative Networks 2008 VLDB 7.6151182e-05
3,404 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 7.1321923e-05
3,472 LLM-R2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency 2025 VLDB 7.0639229e-05
3,560 Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer 2000 SIGMOD 6.9723858e-05
3,666 Bypassing Joins in Disjunctive Queries 1995 VLDB 6.8618006e-05
4,099 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 6.4545871e-05
4,277 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.2959161e-05
4,397 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2230918e-05
4,436 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.1909336e-05
4,821 Control of an Extensible Query Optimizer: A Planning-Based Approach 1993 VLDB 5.8971202e-05
5,525 QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting 2023 VLDB 5.4600815e-05
6,473 Research Directions in Object-Oriented Database Systems 1990 PODS 5.0509826e-05
8,016 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 4.6050078e-05
8,194 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 4.5618179e-05
8,345 SlabCity: Whole-Query Optimization using Program Synthesis 2023 VLDB 4.5426916e-05
8,688 NeurDB: On the Design and Implementation of an AI-powered Autonomous Database 2025 CIDR 4.4673127e-05
8,881 Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization 1993 SIGMOD 4.4294996e-05
9,189 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 4.3769978e-05
9,659 A Plan-Operator Concept for Client-Based Knowledge Processing 1993 VLDB 4.3109001e-05
Previous Page 1 / 2 Next

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