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
2341
Venue
SIGMOD
Year
1987
Pagerank
0.0001953183
Overall Rank
592 | 95.89%
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
102 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049592627
134 The EXODUS Optimizer Generator 1987 SIGMOD 0.00043070028
220 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033312045
309 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028195213
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,200 Gral: An Extensible Relational Database System for Geometric Applications 1989 VLDB 9.3055387e-05
2,232 The DEDALE System for Complex Spatial Queries 1998 SIGMOD 9.2308835e-05
2,268 Extending the Search Strategy in a Query Optimizer 1991 VLDB 9.1524415e-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,222 PRIMA - a DBMS Prototype Supporting Engineering Applications 1987 VLDB 6.3414004e-05
4,274 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.290327e-05
6,333 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.1013149e-05
7,891 Inferring Function Semantics to Optimize Queries 1998 VLDB 4.6203788e-05
8,020 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 4.6005954e-05
8,053 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 4.5925468e-05
8,197 Elimination of Views and Redundant Variables in an SQL-like Database Language for Extended NF^2 Structures 1990 VLDB 4.5562117e-05
12,764 Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions 1998 VLDB 4.1905499e-05
12,961 Concepts for a Database System Compiler 1988 PODS 4.1905499e-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.0040465394
44 The Design Of Postgres 1986 SIGMOD 0.00071946446
134 The EXODUS Optimizer Generator 1987 SIGMOD 0.00043070028
3,581 Translating Aggregate Queries into Iterative Programs 1986 VLDB 6.9455822e-05
6,550 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD 5.0113524e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
342 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026836424
12,856 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 VLDB 4.1905499e-05
1,201 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00013341955
4,039 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.5056258e-05
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00041430126
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
220 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033312045
12,310 A Framework for Testing Query Transformation Rules 2009 SIGMOD 4.1905499e-05
4,093 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 6.4521318e-05
6,550 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD 5.0113524e-05