DBScholar

Back to papers

Grammar-like Functional Rules for Representing Query Optimization Alternatives

Summary: Grammar-like functional rules represent query-optimization alternatives as data, with parameterized productions and conditions. Terminals are runtime primitives; non-terminals form plans with cost vectors and a glue to satisfy input properties. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h8513870b505a7626
Venue
SIGMOD
Year
1988
Pagerank
0.00025626873
Overall Rank
196 | 98.69%
DOI
10.1145/50202.50204

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{lohman_sigmod88,
        title = {{Grammar-like Functional Rules for Representing Query Optimization Alternatives}},
        author = {Lohman, Guy M.},
        series = {{SIGMOD} '88},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/50202.50204},
        url = {https://dl.acm.org/doi/10.1145/50202.50204},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 49 of 49 citing papers.

Rank Citing Paper Year Venue Pagerank
173 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00026826959
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024759805
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022509573
273 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022504729
321 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00021088704
396 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019162218
468 Don’t Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources 1997 VLDB 0.00017761038
487 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017462723
498 The Design of XPRS 1988 VLDB 0.00017299238
689 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00014752546
724 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00014477566
1,262 A Framework for Automating Physical Database Design 1991 VLDB 0.00011287644
1,438 Magic is Relevant 1990 SIGMOD 0.00010648031
1,498 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010472681
1,773 Rank-aware Query Optimization 2004 SIGMOD 9.6719067e-05
1,784 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.6511778e-05
1,859 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 9.4898025e-05
1,893 WeTune: Automatic Discovery and Verification of Query Rewrite Rules 2022 SIGMOD 9.4126198e-05
2,339 Extending the Search Strategy in a Query Optimizer 1991 VLDB 8.6118503e-05
2,484 AnalyticDB: Real-time OLAP Database System at Alibaba Cloud 2019 VLDB 8.3993882e-05
2,549 A Transformation-Based Approach to Optimizing Loops in Database Programming Languages 1992 SIGMOD 8.3124291e-05
2,559 AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments 2003 VLDB 8.3002776e-05
2,678 Gral: An Extensible Relational Database System for Geometric Applications 1989 VLDB 8.1456214e-05
3,084 On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS 1998 SIGMOD 7.6630061e-05
3,118 The Starburst Long Field Manager 1989 VLDB 7.6320988e-05
3,124 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 7.6225961e-05
3,141 Evita Raced: Metacompilation for Declarative Networks 2008 VLDB 7.5995107e-05
3,209 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 7.5364911e-05
3,707 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 7.0820673e-05
3,720 Bypassing Joins in Disjunctive Queries 1995 VLDB 7.0715239e-05
3,775 Parallelizing Query Optimization 2008 VLDB 7.0272615e-05
4,181 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.755142e-05
4,229 Cracking SQL Barriers: An LLM-based Dialect Translation System 2025 SIGMOD 6.7165534e-05
4,415 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.6094699e-05
4,510 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.5696737e-05
4,726 User-Defined Table Operators: Enhancing Extensibility for ORDBMS 1999 VLDB 6.4476785e-05
4,880 Loading a Cache with Query Results 1999 VLDB 6.3714546e-05
5,122 An Incremental Join Attachment for Starburst 1990 VLDB 6.2643185e-05
5,543 Charting the Design Space of Query Execution using VOILA 2021 VLDB 6.0889645e-05
6,136 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.8759799e-05
6,944 A Signature Access Method for the Starburst Database System 1989 VLDB 5.6379318e-05
7,866 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 5.4365876e-05
7,931 SlabCity: Whole-Query Optimization using Program Synthesis 2023 VLDB 5.4238328e-05
7,932 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 5.4236595e-05
7,962 Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA 2023 VLDB 5.4167003e-05
8,290 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.3614554e-05
9,211 DPconv: Super-Polynomially Faster Join Ordering 2024 SIGMOD 5.206112e-05
10,334 Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers 2024 VLDB 5.0254535e-05
13,228 TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer 1998 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
82 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036053776
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031392616
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028522117
344 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00020461727
405 Distributed Query Processing In A Relational Data Base System 1978 SIGMOD 0.00019065801
630 A Rule-Based View of Query Optimization 1987 SIGMOD 0.0001541799
1,411 A Data Management Extension Architecture 1987 SIGMOD 0.00010741047
2,308 Optimization of Nested Queries in a Distributed Relational Database 1984 VLDB 8.666147e-05
3,209 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 7.5364911e-05
3,742 Distributing A Database For Parallelism 1983 SIGMOD 7.0586283e-05
4,071 Remotely-Sensed Geophysical Databases: Experience and Implications for Generalized DBMSs 1983 SIGMOD 6.8207825e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 143 Optimization of Nonrecursive Queries 1986 VLDB
2 996 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
3 289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD
4 13,330 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 VLDB
5 689 Query Optimization in the Presence of Foreign Functions 1993 VLDB
6 10,508 Succinct Structure Representations for Efficient Query Optimization 2026 SIGMOD
7 2,516 Optimization of Queries with User-defined Predicates 1996 VLDB
8 7,261 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD
9 630 A Rule-Based View of Query Optimization 1987 SIGMOD
10 3,209 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB