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
2402
Venue
SIGMOD
Year
1987
Pagerank
0.00015720167
Overall Rank
615 | 95.79%
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
95 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034607909
119 The EXODUS Optimizer Generator 1987 SIGMOD 0.0003183602
192 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00026028406
268 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022788687
1,272 A Framework for Automating Physical Database Design 1991 VLDB 0.0001138436
1,375 Anatomy of a Modular Multiple Query Optimizer 1988 VLDB 0.00010977145
1,462 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010701465
1,826 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 9.6721003e-05
2,286 Extending the Search Strategy in a Query Optimizer 1991 VLDB 8.8044994e-05
2,628 Gral: An Extensible Relational Database System for Geometric Applications 1989 VLDB 8.326647e-05
3,043 The DEDALE System for Complex Spatial Queries 1998 SIGMOD 7.8228924e-05
3,153 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 7.6976958e-05
3,656 Bypassing Joins in Disjunctive Queries 1995 VLDB 7.2224287e-05
4,364 PRIMA - a DBMS Prototype Supporting Engineering Applications 1987 VLDB 6.7411088e-05
4,413 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.7168289e-05
6,026 Parallelizing Extensible Query Optimizers 2009 SIGMOD 6.0024042e-05
7,774 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 5.5468469e-05
8,119 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.4835315e-05
8,209 Inferring Function Semantics to Optimize Queries 1998 VLDB 5.4664044e-05
8,433 Elimination of Views and Redundant Variables in an SQL-like Database Language for Extended NF^2 Structures 1990 VLDB 5.4258503e-05
12,948 Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions 1998 VLDB 5.093636e-05
13,146 Concepts for a Database System Compiler 1988 PODS 5.093636e-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.0024089429
34 The Design Of Postgres 1986 SIGMOD 0.00049302774
119 The EXODUS Optimizer Generator 1987 SIGMOD 0.0003183602
4,574 Translating Aggregate Queries into Iterative Programs 1986 VLDB 6.6223845e-05
7,137 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD 5.6933382e-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,040 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 VLDB
3 1,073 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD
4 4,134 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD
5 143 Optimization of Nonrecursive Queries 1986 VLDB
6 290 An Overview of Query Optimization in Relational Systems 1998 PODS
7 192 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD
8 12,496 A Framework for Testing Query Transformation Rules 2009 SIGMOD
9 3,153 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB
10 7,137 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD