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)
Incoming Non-self Citations Over Time
Authors
- 1. Mitch Cherniack
- 2. Stan Zdonik
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,662 | Query Unnesting in Object-Oriented Databases | 1998 | SIGMOD | 5.3838456e-05 |
| 7,891 | Inferring Function Semantics to Optimize Queries | 1998 | VLDB | 4.6247518e-05 |
| 8,429 | Handling Environments in a Nested Relational Algebra with Combinators and an Implementation in a Verified Query Compiler | 2017 | SIGMOD | 4.5156925e-05 |
| 13,757 | Visual COKO: A Debugger for Query Optimizer Development | 2002 | SIGMOD | - |
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 |
|---|---|---|---|---|
| 106 | Extensible/Rule Based Query Rewrite Optimization in Starburst | 1992 | SIGMOD | 0.00048400734 |
| 1,313 | Cost-Based Optimization for Magic: Algebra and Implementation | 1996 | SIGMOD | 0.0001263831 |
| 1,423 | Magic is Relevant | 1990 | SIGMOD | 0.00012054867 |
| 4,032 | Rule Languages and Internal Algebras for Rule-Based Optimizers | 1996 | SIGMOD | 6.5117637e-05 |
| 4,821 | Control of an Extensible Query Optimizer: A Planning-Based Approach | 1993 | VLDB | 5.8971202e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,053 | Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers | 2024 | VLDB | 4.1945683e-05 |
| 12,888 | Knowledgebase Transformations | 1992 | PODS | 4.1945683e-05 |
| 13,757 | Visual COKO: A Debugger for Query Optimizer Development | 2002 | SIGMOD | - |
| 6,554 | Rule-Based Translation of Relational Queries into Iterative Programs | 1986 | SIGMOD | 5.0155947e-05 |
| 12,302 | A Framework for Testing Query Transformation Rules | 2009 | SIGMOD | 4.1945683e-05 |
| 219 | Grammar-like Functional Rules for Representing Query Optimization Alternatives | 1988 | SIGMOD | 0.00033244259 |
| 4,099 | Implementing an Interpreter for Functional Rules in a Query Optimizer | 1988 | VLDB | 6.4545871e-05 |
| 594 | A Rule-Based View of Query Optimization | 1987 | SIGMOD | 0.00019534507 |
| 7,891 | Inferring Function Semantics to Optimize Queries | 1998 | VLDB | 4.6247518e-05 |
| 4,032 | Rule Languages and Internal Algebras for Rule-Based Optimizers | 1996 | SIGMOD | 6.5117637e-05 |