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
2340
Venue
SIGMOD
Year
1987
Pagerank
0.00043070028
Overall Rank
134 | 99.08%
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.00061707583
102 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049592627
152 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00040979242
220 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033312045
309 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028195213
418 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.0002372277
429 The Design Of Xprs 1988 VLDB 0.00023497848
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
469 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022397468
509 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00021463676
528 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.0002085799
592 A Rule-Based View of Query Optimization 1987 SIGMOD 0.0001953183
604 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00019333115
721 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.00017530857
755 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00017089306
786 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00016624743
904 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00015425636
1,007 A Framework for Automating Physical Database Design 1991 VLDB 0.00014683533
1,237 Anatomy of a Modular Multiple Query Optimizer 1988 VLDB 0.00013101766
1,492 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00011683783
1,774 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 0.0001059836
2,150 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 9.4245849e-05
2,200 Gral: An Extensible Relational Database System for Geometric Applications 1989 VLDB 9.3055387e-05
2,223 Efficient Assembly of Complex Objects 1991 SIGMOD 9.2579138e-05
2,249 Rank-aware Query Optimization 2004 SIGMOD 9.1956569e-05
2,268 Extending the Search Strategy in a Query Optimizer 1991 VLDB 9.1524415e-05
2,506 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 8.6273062e-05
2,595 WeTune: Automatic Discovery and Verification of Query Rewrite Rules 2022 SIGMOD 8.4725961e-05
2,730 A Framework for Implementing Hypothetical Queries 1997 SIGMOD 8.217357e-05
2,754 Stubby: A Transformation-based Optimizer for MapReduce Workflows 2012 VLDB 8.1720428e-05
2,878 The Complexity of Transformation-Based Join Enumeration 1997 VLDB 7.9694937e-05
3,075 Evita Raced: Metacompilation for Declarative Networks 2008 VLDB 7.6078165e-05
3,407 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 7.1253175e-05
3,465 LLM-R2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency 2025 VLDB 7.0668293e-05
3,563 Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer 2000 SIGMOD 6.9686532e-05
3,667 Bypassing Joins in Disjunctive Queries 1995 VLDB 6.8587775e-05
4,093 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 6.4521318e-05
4,274 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.290327e-05
4,390 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2193128e-05
4,434 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.1851729e-05
4,823 Control of an Extensible Query Optimizer: A Planning-Based Approach 1993 VLDB 5.8915486e-05
5,533 QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting 2023 VLDB 5.4555519e-05
6,465 Research Directions in Object-Oriented Database Systems 1990 PODS 5.0464278e-05
8,020 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 4.6005954e-05
8,192 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 4.5575625e-05
8,339 SlabCity: Whole-Query Optimization using Program Synthesis 2023 VLDB 4.5383933e-05
8,365 NeurDB: On the Design and Implementation of an AI-powered Autonomous Database 2025 CIDR 4.5305127e-05
8,881 Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization 1993 SIGMOD 4.4252575e-05
9,193 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 4.372803e-05
9,660 A Plan-Operator Concept for Client-Based Knowledge Processing 1993 VLDB 4.3067693e-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.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