Changing the Rules: Transformations for Rule-Based Optimizers*

Summary: COKO: a two-part input for rule-based optimizers - declarative KOLA rewrite rules with an algorithmic firing mechanism. Declarative rules ease reasoning about transformations while the firing language gives precise control over traversal and rule firing, balancing understandability, efficiency, and expressivity. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3064
Venue: SIGMOD
Year: 1998
Pagerank: 5.6975261e-05
Overall Rank: 7,117 | 51.18%
DOI: 10.1145/276304.276311

Incoming Non-self Citations Over Time

Authors

1. Mitch Cherniack (Brown University)
2. Stan Zdonik (Brown University)

BibTeX Citation

@inproceedings{cherniack_sigmod98,
        title = {{Changing the Rules: Transformations for Rule-Based Optimizers*}},
        author = {Cherniack, Mitch and Zdonik, Stan},
        series = {{SIGMOD} '98},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/276304.276311},
        url = {https://dl.acm.org/doi/10.1145/276304.276311},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,952	Query Unnesting in Object-Oriented Databases	1998	SIGMOD	6.031261e-05
8,209	Inferring Function Semantics to Optimize Queries	1998	VLDB	5.4663248e-05
8,712	Handling Environments in a Nested Relational Algebra with Combinators and an Implementation in a Verified Query Compiler	2017	SIGMOD	5.377885e-05
13,958	Visual COKO: A Debugger for Query Optimizer Development	2002	SIGMOD	-

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
110	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00033095442
1,037	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012494734
1,410	Magic is Relevant	1990	SIGMOD	0.00010853063
4,134	Rule Languages and Internal Algebras for Rule-Based Optimizers	1996	SIGMOD	6.8815546e-05
4,678	Control of an Extensible Query Optimizer: A Planning-Based Approach	1993	VLDB	6.5687133e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,261	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB
2	13,082	Knowledgebase Transformations	1992	PODS
3	13,958	Visual COKO: A Debugger for Query Optimizer Development	2002	SIGMOD
4	7,137	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
5	12,496	A Framework for Testing Query Transformation Rules	2009	SIGMOD
6	192	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD
7	3,153	Implementing an Interpreter for Functional Rules in a Query Optimizer	1988	VLDB
8	615	A Rule-Based View of Query Optimization	1987	SIGMOD
9	8,209	Inferring Function Semantics to Optimize Queries	1998	VLDB
10	4,134	Rule Languages and Internal Algebras for Rule-Based Optimizers	1996	SIGMOD