DBScholar

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
hbd5f8ec43d8e284e
Venue
SIGMOD
Year
1987
Pagerank
0.0001541799
Overall Rank
630 | 95.77%
DOI
10.1145/38713.38735

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{freytag_sigmod87,
        title = {{A Rule-Based View of Query Optimization}},
        author = {Freytag, Johann Christoph},
        series = {{SIGMOD} '87},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/38713.38735},
        url = {https://dl.acm.org/doi/10.1145/38713.38735},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
97 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034124569
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031392616
196 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025626873
273 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022504729
1,262 A Framework for Automating Physical Database Design 1991 VLDB 0.00011287644
1,403 Anatomy of a Modular Multiple Query Optimizer 1988 VLDB 0.0001077088
1,498 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010472681
1,859 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 9.4898025e-05
2,339 Extending the Search Strategy in a Query Optimizer 1991 VLDB 8.6118503e-05
2,678 Gral: An Extensible Relational Database System for Geometric Applications 1989 VLDB 8.1456214e-05
3,099 The DEDALE System for Complex Spatial Queries 1998 SIGMOD 7.6508573e-05
3,209 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 7.5364911e-05
3,720 Bypassing Joins in Disjunctive Queries 1995 VLDB 7.0715239e-05
4,432 PRIMA - a DBMS Prototype Supporting Engineering Applications 1987 VLDB 6.601596e-05
4,510 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.5696737e-05
6,136 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.8759799e-05
7,866 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 5.4365876e-05
8,290 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.3614554e-05
8,372 Inferring Function Semantics to Optimize Queries 1998 VLDB 5.3447387e-05
8,606 Elimination of Views and Redundant Variables in an SQL-like Database Language for Extended NF^2 Structures 1990 VLDB 5.3041112e-05
13,238 Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions 1998 VLDB 4.9793485e-05
13,436 Concepts for a Database System Compiler 1988 PODS 4.9793485e-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.0023947656
34 The Design Of Postgres 1986 SIGMOD 0.00049142315
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031392616
4,653 Translating Aggregate Queries into Iterative Programs 1986 VLDB 6.4850138e-05
7,261 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD 5.5715782e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD
2 13,330 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 VLDB
3 1,098 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD
4 4,181 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD
5 143 Optimization of Nonrecursive Queries 1986 VLDB
6 272 An Overview of Query Optimization in Relational Systems 1998 PODS
7 196 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD
8 12,786 A Framework for Testing Query Transformation Rules 2009 SIGMOD
9 3,209 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB
10 7,261 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD