DBScholar

Back to papers

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)

Paper ID
h46df1682568f003d
Venue
SIGMOD
Year
1992
Pagerank
0.00032757423
Overall Rank
109 | 99.27%
DOI
10.1145/130283.130294

Incoming Non-self Citations Over Time

Authors

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 50 of 64 citing papers.

Rank Citing Paper Year Venue Pagerank
73 Including Group-By in Query Optimization 1994 VLDB 0.0003750677
125 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00030462671
202 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.0002523837
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024753576
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002251422
552 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00016530708
689 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00014746059
725 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00014471289
1,119 Query Optimization by Predicate Move-Around 1994 VLDB 0.00011946162
1,122 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00011933634
1,680 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.9000396e-05
1,686 Garlic: A New Flavor of Federated Query Processing for DB2 2002 SIGMOD 9.8662635e-05
1,727 Optimal Top-Down Join Enumeration 2007 SIGMOD 9.7849752e-05
1,784 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.6466168e-05
1,832 APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems 2020 VLDB 9.5385854e-05
1,890 WeTune: Automatic Discovery and Verification of Query Rewrite Rules 2022 SIGMOD 9.4234723e-05
2,035 Practical Predicate Placement 1994 SIGMOD 9.1519324e-05
2,037 LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency 2025 VLDB 9.1494269e-05
2,109 Enhanced Subquery Optimizations in Oracle 2009 VLDB 9.0230202e-05
2,115 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 9.0119103e-05
2,153 Auditing Compliance with a Hippocratic Database 2004 VLDB 8.9479454e-05
2,393 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 8.5298464e-05
2,516 Optimization of Queries with User-defined Predicates 1996 VLDB 8.3572065e-05
2,620 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 8.2178624e-05
2,877 Continuous Queries in Oracle 2007 VLDB 7.9150085e-05
2,890 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.9010819e-05
3,142 Evita Raced: Metacompilation for Declarative Networks 2008 VLDB 7.595954e-05
3,226 PREDATOR : An OR-DBMS with Enhanced Data Types 1997 SIGMOD 7.5072146e-05
3,268 Hypergraph based reorderings of outer join queries with complex predicates 1995 SIGMOD 7.4730983e-05
3,321 GenRewrite: Query Rewriting via Large Language Models 2026 SIGMOD 7.427185e-05
3,595 The Case for a Signal-Oriented Data Stream Management System 2007 CIDR 7.1790428e-05
3,680 openGauss: An Autonomous Database System 2021 VLDB 7.1016555e-05
3,707 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 7.0789307e-05
3,785 Providing Better Support for a Class of Decision Support Queries 1996 SIGMOD 7.0192685e-05
3,958 Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database 1999 VLDB 6.8960375e-05
3,996 An Approach to Optimize Data Processing in Business Processes 2007 VLDB 6.8633275e-05
4,069 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD 6.8184364e-05
4,085 QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting 2023 VLDB 6.8129946e-05
4,229 Cracking SQL Barriers: An LLM-based Dialect Translation System 2025 SIGMOD 6.7133739e-05
4,773 Control of an Extensible Query Optimizer: A Planning-Based Approach 1993 VLDB 6.4210065e-05
5,775 Native XQuery Processing in Oracle XMLDB 2005 SIGMOD 5.9958891e-05
5,870 Leveraging Application Data Constraints to Optimize Database-Backed Web Applications 2023 VLDB 5.9620208e-05
5,997 Heterogeneous Database Query Optimization in DB2 Universal DataJoiner 1998 VLDB 5.9171065e-05
6,138 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.8732713e-05
6,590 Managing Conflicts between Rules 1996 PODS 5.7401308e-05
6,687 Query Sampling in DB2 Universal Database 2004 SIGMOD 5.7060981e-05
7,236 Changing the Rules: Transformations for Rule-Based Optimizers* 1998 SIGMOD 5.5765872e-05
7,347 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD 5.5440235e-05
7,727 Extending XQuery with Window Functions 2007 VLDB 5.4652337e-05
7,870 Handling Environments in a Nested Relational Algebra with Combinators and an Implementation in a Verified Query Compiler 2017 SIGMOD 5.4340686e-05
Previous Page 1 / 2 Next

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.0023943337
97 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034111286
132 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.00030228229
147 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.00029006574
531 The Magic of Duplicates and Aggregates 1990 VLDB 0.00016845756
1,057 Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins 1990 SIGMOD 0.00012226471
1,439 Magic is Relevant 1990 SIGMOD 0.000106437
3,366 Magic Conditions 1990 PODS 7.3696512e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,264 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD
2 12,792 A Framework for Testing Query Transformation Rules 2009 SIGMOD
3 11,804 Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service 2023 VLDB
4 5,125 An Incremental Join Attachment for Starburst 1990 VLDB
5 3,707 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD
6 4,085 QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting 2023 VLDB
7 321 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB
8 631 A Rule-Based View of Query Optimization 1987 SIGMOD
9 1,627 Implementing Set-Oriented Production Rules as an Extension to Starburst 1991 VLDB
10 273 Extensible Query Processing in Starburst 1989 SIGMOD