Implementing an Interpreter for Functional Rules in a Query Optimizer

Summary: Introduces a macro-expander-like interpreter for compositional, function-like optimizer rules supplied as data. Enables strategy changes without recompilation while retaining efficient rule processing; validated in an extensible Starburst prototype. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h8f3886c1eaaae611
Venue: VLDB
Year: 1988
Pagerank: 7.5364911e-05
Overall Rank: 3,209 | 78.43%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Mavis K. Lee (IBM; Massachusetts Institute of Technology)
2. Johann Christoph Freytag (European Computer-Industry Research Center; IBM)
3. Guy M. Lohman (IBM)

BibTeX Citation

@article{lee_vldb88,
        title = {{Implementing an Interpreter for Functional Rules in a Query Optimizer}},
        author = {Lee, Mavis K. and Freytag, Johann Christoph and Lohman, Guy M.},
        journal = {PVLDB},
        series = {{VLDB} '88},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
173	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00026826959
196	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025626873
273	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022504729
321	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00021088704
3,118	The Starburst Long Field Manager	1989	VLDB	7.6320988e-05
6,706	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	5.7049776e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
196	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025626873
344	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00020461727
630	A Rule-Based View of Query Optimization	1987	SIGMOD	0.0001541799
1,411	A Data Management Extension Architecture	1987	SIGMOD	0.00010741047
2,556	Architecture and Implementation of the Darmstadt Database Kernel System	1987	SIGMOD	8.3026469e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	646	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
2	689	Query Optimization in the Presence of Foreign Functions	1993	VLDB
3	289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD
4	2,516	Optimization of Queries with User-defined Predicates	1996	VLDB
5	272	An Overview of Query Optimization in Relational Systems	1998	PODS
6	2,891	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD
7	12,786	A Framework for Testing Query Transformation Rules	2009	SIGMOD
8	7,261	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
9	196	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD
10	630	A Rule-Based View of Query Optimization	1987	SIGMOD