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.00015411265
Overall Rank
631 | 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.00034111286
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031381726
196 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025616489
273 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022498382
1,263 A Framework for Automating Physical Database Design 1991 VLDB 0.00011283218
1,403 Anatomy of a Modular Multiple Query Optimizer 1988 VLDB 0.00010765919
1,498 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010467803
1,860 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 9.4862912e-05
2,341 Extending the Search Strategy in a Query Optimizer 1991 VLDB 8.6079269e-05
2,678 Gral: An Extensible Relational Database System for Geometric Applications 1989 VLDB 8.141803e-05
3,101 The DEDALE System for Complex Spatial Queries 1998 SIGMOD 7.647277e-05
3,211 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 7.5331392e-05
3,722 Bypassing Joins in Disjunctive Queries 1995 VLDB 7.0684532e-05
4,435 PRIMA - a DBMS Prototype Supporting Engineering Applications 1987 VLDB 6.5984976e-05
4,511 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.5666591e-05
6,138 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.8732713e-05
7,871 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 5.434014e-05
8,296 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.3589207e-05
8,377 Inferring Function Semantics to Optimize Queries 1998 VLDB 5.3422125e-05
8,613 Elimination of Views and Redundant Variables in an SQL-like Database Language for Extended NF^2 Structures 1990 VLDB 5.3016003e-05
13,244 Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions 1998 VLDB 4.9769913e-05
13,442 Concepts for a Database System Compiler 1988 PODS 4.9769913e-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.0023943337
34 The Design Of Postgres 1986 SIGMOD 0.00049129967
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031381726
4,654 Translating Aggregate Queries into Iterative Programs 1986 VLDB 6.4820969e-05
7,264 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD 5.569054e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 288 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD
2 13,336 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 VLDB
3 1,099 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD
4 4,180 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,792 A Framework for Testing Query Transformation Rules 2009 SIGMOD
9 3,211 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB
10 7,264 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD