Extensible/Rule Based Query Rewrite Optimization in Starburst
Summary: Presents Starburst's extensible Query Rewrite as a novel optimization phase with a rule-based suite yielding equivalent, faster queries. Introduces production rule engine for rule selection and execution; experiments show orders-of-magnitude speedups, underscoring Query Rewrite as essential to modern DB optimization. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Hamid Pirahesh (IBM)
- 2. Joseph M. Hellerstein (IBM; University of California Berkeley)
- 3. Waqar Hasan (Hewlett Packard Enterprise; IBM)
BibTeX Citation
@inproceedings{pirahesh_sigmod92,
title = {{Extensible/Rule Based Query Rewrite Optimization in Starburst}},
author = {Pirahesh, Hamid and Hellerstein, Joseph M. and Hasan, Waqar},
series = {{SIGMOD} '92},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/130283.130294},
url = {https://dl.acm.org/doi/10.1145/130283.130294},
year = {1992}
}Incoming Citations (Sorted by Pagerank)
Showing 13 of 63 citing papers.
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.0024089429 |
| 95 | Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers | 1987 | VLDB | 0.00034607909 |
| 129 | Optimization of Nested SQL Queries Revisited | 1987 | SIGMOD | 0.0003068101 |
| 146 | On Rules, Procedures, Caching And Views In Data Base Systems | 1990 | SIGMOD | 0.00029540467 |
| 527 | The Magic of Duplicates and Aggregates | 1990 | VLDB | 0.00017108864 |
| 1,052 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00012405308 |
| 1,410 | Magic is Relevant | 1990 | SIGMOD | 0.00010853223 |
| 3,307 | Magic Conditions | 1990 | PODS | 7.5385358e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,137 | Rule-Based Translation of Relational Queries into Iterative Programs | 1986 | SIGMOD |
| 2 | 12,496 | A Framework for Testing Query Transformation Rules | 2009 | SIGMOD |
| 3 | 11,489 | Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service | 2023 | VLDB |
| 4 | 4,998 | An Incremental Join Attachment for Starburst | 1990 | VLDB |
| 5 | 3,650 | Implementation of Magic-sets in a Relational Database System | 1994 | SIGMOD |
| 6 | 4,909 | QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting | 2023 | VLDB |
| 7 | 316 | Measuring the Complexity of Join Enumeration in Query Optimization | 1990 | VLDB |
| 8 | 615 | A Rule-Based View of Query Optimization | 1987 | SIGMOD |
| 9 | 1,590 | Implementing Set-Oriented Production Rules as an Extension to Starburst | 1991 | VLDB |
| 10 | 268 | Extensible Query Processing in Starburst | 1989 | SIGMOD |