DBScholar

Back to papers

Extensible Query Processing in Starburst

Summary: Extends relational DBMSs with an extensible kernel for language, data-management, and processing extensions. Describes a powerful, extensible query processor with rule-based optimization, rewrite, and an extended relational-algebra execution engine. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h7da500aa422e8eb3
Venue
SIGMOD
Year
1989
Pagerank
0.00022504729
Overall Rank
273 | 98.17%
DOI
10.1145/67544.66962

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{haas_sigmod89,
        title = {{Extensible Query Processing in Starburst}},
        author = {Haas, Laura M. and Freytag, J.C. and Lohman, G.M. and Pirahesh, H.},
        series = {{SIGMOD} '89},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/67544.66962},
        url = {https://dl.acm.org/doi/10.1145/67544.66962},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 49 of 49 citing papers.

Rank Citing Paper Year Venue Pagerank
173 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00026826959
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022509573
495 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017370758
581 Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS 1991 VLDB 0.00015984359
646 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001520859
667 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014978213
724 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00014477566
737 Set-Oriented Production Rules in Relational Database Systems 1990 SIGMOD 0.00014359198
920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013081835
1,144 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.00011842581
1,267 Querying XML Views of Relational Data 2001 VLDB 0.00011269152
1,372 Deriving Production Rules for Constraint Maintenance 1990 VLDB 0.00010898439
1,438 Magic is Relevant 1990 SIGMOD 0.00010648031
1,853 Hypothetical Queries in an OLAP Environment 2000 VLDB 9.5001964e-05
1,859 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 9.4898025e-05
2,286 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 8.6942645e-05
2,619 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 8.2215744e-05
2,844 Making Deductive Database a Practical Technology: a step forward 1990 SIGMOD 7.9475065e-05
3,118 The Starburst Long Field Manager 1989 VLDB 7.6320988e-05
3,124 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 7.6225961e-05
3,126 Abacus: A Cost-Based Optimizer for Semantic Operator Systems 2026 VLDB 7.6185225e-05
3,241 Locking and Latching in a Memory-Resident Database System 1992 VLDB 7.4996708e-05
3,361 Conditional Selectivity for Statistics on Query Expressions 2004 SIGMOD 7.3760492e-05
3,364 Magic Conditions 1990 PODS 7.3731362e-05
3,720 Bypassing Joins in Disjunctive Queries 1995 VLDB 7.0715239e-05
4,016 Database Programming Languages: A Functional Approach 1991 SIGMOD 6.8528977e-05
4,181 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.755142e-05
4,267 Buffer Pool Aware Query Optimization 2005 CIDR 6.6967071e-05
4,617 QueryVis: Logic-based Diagrams help Users Understand Complicated SQL Queries Faster 2020 SIGMOD 6.49965e-05
4,726 User-Defined Table Operators: Enhancing Extensibility for ORDBMS 1999 VLDB 6.4476785e-05
4,770 Control of an Extensible Query Optimizer: A Planning-Based Approach 1993 VLDB 6.4239795e-05
4,773 Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System 1999 VLDB 6.4212044e-05
4,775 Zeus: Efficiently Localizing Actions in Videos using Reinforcement Learning 2022 SIGMOD 6.4193428e-05
5,122 An Incremental Join Attachment for Starburst 1990 VLDB 6.2643185e-05
5,193 Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures 1991 SIGMOD 6.2354667e-05
5,449 High-Performance Row Pattern Recognition Using Joins 2023 VLDB 6.1254016e-05
5,525 A Cost Model for Clustered Object-Oriented Databases 1995 VLDB 6.0940332e-05
7,527 Algebraic Optimization of Computations over Scientific Databases 1993 VLDB 5.5016558e-05
7,779 Abstraction without regret in data management systems 2013 CIDR 5.4543396e-05
8,290 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.3614554e-05
8,343 Databases will Visualize Queries too 2011 VLDB 5.3513352e-05
8,474 ParTime: Parallel Temporal Aggregation 2016 SIGMOD 5.3343907e-05
9,322 Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization 1993 SIGMOD 5.1942711e-05
9,973 A Plan-Operator Concept for Client-Based Knowledge Processing 1993 VLDB 5.1038322e-05
10,334 Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers 2024 VLDB 5.0254535e-05
10,843 I-Rex: An Interactive Debugger for SQL 2026 VLDB 4.9793485e-05
11,242 QOVIS: Understanding and Diagnosing Query Optimizer via a Visualization-assisted Approach 2025 VLDB 4.9793485e-05
11,672 mutable: A Modern DBMS for Research and Fast Prototyping 2023 CIDR 4.9793485e-05
11,781 A Tutorial on Visual Representations of Relational Queries 2023 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 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
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.001992968
18 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00059023577
34 The Design Of Postgres 1986 SIGMOD 0.00049142315
97 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034124569
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031392616
132 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.00030241193
196 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025626873
225 Traversal Recursion: A Practical Approach to Supporting Recursive Applications 1986 SIGMOD 0.00023995155
344 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00020461727
476 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017640534
608 An Authorization Mechanism for a Relational Data Base System 1976 SIGMOD 0.00015599661
615 Semantics and Implementation of Schema Evolution in Object-Oriented Databases 1987 SIGMOD 0.00015564615
630 A Rule-Based View of Query Optimization 1987 SIGMOD 0.0001541799
1,411 A Data Management Extension Architecture 1987 SIGMOD 0.00010741047
1,935 Extending the Algebraic Framework of Query Processing to Handle Outerjoins 1984 VLDB 9.3389342e-05
2,308 Optimization of Nested Queries in a Distributed Relational Database 1984 VLDB 8.666147e-05
2,556 Architecture and Implementation of the Darmstadt Database Kernel System 1987 SIGMOD 8.3026469e-05
3,209 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 7.5364911e-05
3,945 A System for Semantic Query Optimization 1987 SIGMOD 6.9084876e-05
7,261 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD 5.5715782e-05
7,262 Towards DBMSs for Supporting New Applications 1986 VLDB 5.5715782e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,707 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD
2 1,742 How to Architect a Query Compiler 2016 SIGMOD
3 321 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB
4 581 Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS 1991 VLDB
5 13,330 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 VLDB
6 2,992 Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions 1988 VLDB
7 1,627 Implementing Set-Oriented Production Rules as an Extension to Starburst 1991 VLDB
8 14,710 Starburst II: The Extender Strikes Back! 1991 SIGMOD
9 5,122 An Incremental Join Attachment for Starburst 1990 VLDB
10 109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD