Database Paper Browser

Back to papers

A Rule-Based View of Query Optimization

Summary: Proposes a modular, rule-based query optimizer that derives algebra-based QEPs from a user query via transformation rules. The approach is implementation-independent and extensible, enabling new language constructs, access methods, cost models, and optimization strategies to be added without redesign. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2340
Venue
SIGMOD
Year
1987
Pagerank
0.00019534507
Overall Rank
594 | 95.87%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
100 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049624696
132 The EXODUS Optimizer Generator 1987 SIGMOD 0.00042994082
219 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033244259
307 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028211308
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,199 Gral: An Extensible Relational Database System for Geometric Applications 1989 VLDB 9.3081334e-05
2,245 The DEDALE System for Complex Spatial Queries 1998 SIGMOD 9.2085554e-05
2,263 Extending the Search Strategy in a Query Optimizer 1991 VLDB 9.1612588e-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,224 PRIMA - a DBMS Prototype Supporting Engineering Applications 1987 VLDB 6.3472736e-05
4,277 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.2959161e-05
6,337 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.1053757e-05
7,891 Inferring Function Semantics to Optimize Queries 1998 VLDB 4.6247518e-05
8,016 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 4.6050078e-05
8,051 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 4.5969549e-05
8,198 Elimination of Views and Redundant Variables in an SQL-like Database Language for Extended NF^2 Structures 1990 VLDB 4.5605849e-05
12,755 Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions 1998 VLDB 4.1945683e-05
12,951 Concepts for a Database System Compiler 1988 PODS 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
44 The Design Of Postgres 1986 SIGMOD 0.00071838587
132 The EXODUS Optimizer Generator 1987 SIGMOD 0.00042994082
3,577 Translating Aggregate Queries into Iterative Programs 1986 VLDB 6.9504079e-05
6,554 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD 5.0155947e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
339 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026851113
12,847 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 VLDB 4.1945683e-05
1,199 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00013354204
4,032 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.5117637e-05
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
219 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033244259
12,302 A Framework for Testing Query Transformation Rules 2009 SIGMOD 4.1945683e-05
4,099 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 6.4545871e-05
6,554 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD 5.0155947e-05