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: 2458
Venue: SIGMOD
Year: 1989
Pagerank: 0.00028211308
Overall Rank: 307 | 97.87%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 48 of 48 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
151	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00041016476
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
462	Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS	1991	VLDB	0.00022481092
633	Set-Oriented Production Rules in Relational Database Systems	1990	SIGMOD	0.00018905148
704	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017900583
725	Optimization Strategies for Spatial Query Processing	1991	VLDB	0.00017529198
790	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001663283
907	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015435983
940	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00015173166
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
1,218	Deriving Production Rules for Constraint Maintenance	1990	VLDB	0.00013226899
1,383	Querying XML Views of Relational Data	2001	VLDB	0.00012270434
1,423	Magic is Relevant	1990	SIGMOD	0.00012054867
1,461	Hypothetical Queries in an OLAP Environment	2000	VLDB	0.0001188499
1,772	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001061019
2,112	The Starburst Long Field Manager	1989	VLDB	9.5283984e-05
2,153	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	9.4231298e-05
2,284	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD	9.1053836e-05
2,503	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	8.6379665e-05
2,557	Making Deductive Database a Practical Technology: a step forward	1990	SIGMOD	8.5462449e-05
2,741	Locking and Latching in a Memory-Resident Database System	1992	VLDB	8.197051e-05
3,125	Database Programming Languages: A Functional Approach	1991	SIGMOD	7.5122592e-05
3,283	Magic Conditions	1990	PODS	7.280826e-05
3,651	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	6.8768678e-05
3,666	Bypassing Joins in Disjunctive Queries	1995	VLDB	6.8618006e-05
4,032	Rule Languages and Internal Algebras for Rule-Based Optimizers	1996	SIGMOD	6.5117637e-05
4,202	Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System	1999	VLDB	6.36184e-05
4,358	Buffer Pool Aware Query Optimization	2005	CIDR	6.2571485e-05
4,569	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB	6.0782978e-05
4,818	An Incremental Join Attachment for Starburst	1990	VLDB	5.898166e-05
4,821	Control of an Extensible Query Optimizer: A Planning-Based Approach	1993	VLDB	5.8971202e-05
4,915	Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures	1991	SIGMOD	5.831406e-05
4,933	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	5.8205625e-05
5,059	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	5.7277656e-05
5,135	Zeus: Efficiently Localizing Actions in Videos using Reinforcement Learning	2022	SIGMOD	5.6724721e-05
5,171	Abacus: A Cost-Based Optimizer for Semantic Operator Systems	2026	VLDB	5.6464993e-05
5,452	QueryVis: Logic-based Diagrams help Users Understand Complicated SQL Queries Faster	2020	SIGMOD	5.4999397e-05
7,362	Algebraic Optimization of Computations over Scientific Databases	1993	VLDB	4.752436e-05
7,676	Abstraction without regret in data management systems	2013	CIDR	4.6815729e-05
7,911	ParTime: Parallel Temporal Aggregation	2016	SIGMOD	4.6184028e-05
8,016	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB	4.6050078e-05
8,111	Databases will Visualize Queries too*	2011	VLDB	4.5842786e-05
8,881	Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization	1993	SIGMOD	4.4294996e-05
9,659	A Plan-Operator Concept for Client-Based Knowledge Processing	1993	VLDB	4.3109001e-05
10,568	QOVIS: Understanding and Diagnosing Query Optimizer via a Visualization-assisted Approach	2025	VLDB	4.1945683e-05
11,053	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB	4.1945683e-05
11,148	mutable: A Modern DBMS for Research and Fast Prototyping	2023	CIDR	4.1945683e-05
11,271	A Tutorial on Visual Representations of Relational Queries	2023	VLDB	4.1945683e-05

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.0040449103
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.0010066783
44	The Design Of Postgres	1986	SIGMOD	0.00071838587
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247
132	The EXODUS Optimizer Generator	1987	SIGMOD	0.00042994082
175	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.00038338694
196	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00035261496
219	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033244259
235	An Authorization Mechanism for a Relational Data Base System	1976	SIGMOD	0.00031992425
451	Semantics and Implementation of Schema Evolution in Object-Oriented Databases	1987	SIGMOD	0.0002281305
508	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463742
594	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00019534507
1,437	A Data Management Extension Architecture	1987	SIGMOD	0.00011981662
1,451	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	0.00011922302
2,561	Architecture and Implementation of the Darmstadt Database Kernel System	1987	SIGMOD	8.5400984e-05
2,775	Optimization of Nested Queries in a Distributed Relational Database	1984	VLDB	8.1334572e-05
4,099	Implementing an Interpreter for Functional Rules in a Query Optimizer	1988	VLDB	6.4545871e-05
4,119	A System for Semantic Query Optimization	1987	SIGMOD	6.4365852e-05
6,554	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD	5.0155947e-05
6,555	TOWARDS DBMSs FOR SUPPORTING NEW APPLICATIONS	1986	VLDB	5.0155947e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,199	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	6.3662839e-05
2,383	How to Architect a Query Compiler	2016	SIGMOD	8.9294108e-05
423	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023669348
462	Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS	1991	VLDB	0.00022481092
12,847	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1945683e-05
2,724	Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions	1988	VLDB	8.2303311e-05
1,518	Implementing Set-Oriented Production Rules as an Extension to Starburst	1991	VLDB	0.00011566842
14,199	Starburst II: The Extender Strikes Back!	1991	SIGMOD	-
4,818	An Incremental Join Attachment for Starburst	1990	VLDB	5.898166e-05
106	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048400734