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: 2459
Venue: SIGMOD
Year: 1989
Pagerank: 0.00028195213
Overall Rank: 309 | 97.86%
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
152	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00040979242
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
465	Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS	1991	VLDB	0.00022461154
624	Set-Oriented Production Rules in Relational Database Systems	1990	SIGMOD	0.00018971873
701	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017893039
721	Optimization Strategies for Spatial Query Processing	1991	VLDB	0.00017530857
786	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00016624743
904	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015425636
934	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00015201246
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014352292
1,206	Deriving Production Rules for Constraint Maintenance	1990	VLDB	0.00013297347
1,384	Querying XML Views of Relational Data	2001	VLDB	0.00012259503
1,423	Magic is Relevant	1990	SIGMOD	0.00012047765
1,460	Hypothetical Queries in an OLAP Environment	2000	VLDB	0.00011873918
1,774	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001059836
2,114	The Starburst Long Field Manager	1989	VLDB	9.5200665e-05
2,150	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	9.4245849e-05
2,290	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD	9.0918901e-05
2,506	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	8.6273062e-05
2,559	Making Deductive Database a Practical Technology: a step forward	1990	SIGMOD	8.5416101e-05
2,742	Locking and Latching in a Memory-Resident Database System	1992	VLDB	8.1946686e-05
3,132	Database Programming Languages: A Functional Approach	1991	SIGMOD	7.5039755e-05
3,284	Magic Conditions	1990	PODS	7.2738706e-05
3,656	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	6.8712579e-05
3,667	Bypassing Joins in Disjunctive Queries	1995	VLDB	6.8587775e-05
4,039	Rule Languages and Internal Algebras for Rule-Based Optimizers	1996	SIGMOD	6.5056258e-05
4,203	Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System	1999	VLDB	6.3561618e-05
4,353	Buffer Pool Aware Query Optimization	2005	CIDR	6.2535805e-05
4,567	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB	6.0728188e-05
4,820	An Incremental Join Attachment for Starburst	1990	VLDB	5.8924654e-05
4,823	Control of an Extensible Query Optimizer: A Planning-Based Approach	1993	VLDB	5.8915486e-05
4,918	Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures	1991	SIGMOD	5.8268071e-05
4,944	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	5.8120276e-05
5,049	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	5.7275467e-05
5,149	Abacus: A Cost-Based Optimizer for Semantic Operator Systems	2026	VLDB	5.655398e-05
5,232	Zeus: Efficiently Localizing Actions in Videos using Reinforcement Learning	2022	SIGMOD	5.6094155e-05
5,459	QueryVis: Logic-based Diagrams help Users Understand Complicated SQL Queries Faster	2020	SIGMOD	5.4946579e-05
7,358	Algebraic Optimization of Computations over Scientific Databases	1993	VLDB	4.7478752e-05
7,675	Abstraction without regret in data management systems	2013	CIDR	4.6771117e-05
7,912	ParTime: Parallel Temporal Aggregation	2016	SIGMOD	4.6139725e-05
8,020	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB	4.6005954e-05
8,115	Databases will Visualize Queries too*	2011	VLDB	4.5800219e-05
8,881	Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization	1993	SIGMOD	4.4252575e-05
9,660	A Plan-Operator Concept for Client-Based Knowledge Processing	1993	VLDB	4.3067693e-05
10,577	QOVIS: Understanding and Diagnosing Query Optimizer via a Visualization-assisted Approach	2025	VLDB	4.1905499e-05
11,056	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB	4.1905499e-05
11,151	mutable: A Modern DBMS for Research and Fast Prototyping	2023	CIDR	4.1905499e-05
11,273	A Tutorial on Visual Representations of Relational Queries	2023	VLDB	4.1905499e-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.0040465394
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032118946
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00099936325
44	The Design Of Postgres	1986	SIGMOD	0.00071946446
102	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049592627
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044001626
134	The EXODUS Optimizer Generator	1987	SIGMOD	0.00043070028
157	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.0004048407
196	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00035240105
220	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033312045
234	An Authorization Mechanism for a Relational Data Base System	1976	SIGMOD	0.00031991515
452	Semantics and Implementation of Schema Evolution in Object-Oriented Databases	1987	SIGMOD	0.00022802499
509	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463676
592	A Rule-Based View of Query Optimization	1987	SIGMOD	0.0001953183
1,436	A Data Management Extension Architecture	1987	SIGMOD	0.00011978473
1,455	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	0.00011912375
2,568	Architecture and Implementation of the Darmstadt Database Kernel System	1987	SIGMOD	8.5205422e-05
2,784	Optimization of Nested Queries in a Distributed Relational Database	1984	VLDB	8.1263312e-05
4,093	Implementing an Interpreter for Functional Rules in a Query Optimizer	1988	VLDB	6.4521318e-05
4,118	A System for Semantic Query Optimization	1987	SIGMOD	6.4313372e-05
6,550	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD	5.0113524e-05
6,551	TOWARDS DBMSs FOR SUPPORTING NEW APPLICATIONS	1986	VLDB	5.0113524e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,198	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	6.361961e-05
2,383	How to Architect a Query Compiler	2016	SIGMOD	8.9198524e-05
422	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023654556
465	Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS	1991	VLDB	0.00022461154
12,856	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1905499e-05
2,727	Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions	1988	VLDB	8.2234566e-05
1,517	Implementing Set-Oriented Production Rules as an Extension to Starburst	1991	VLDB	0.00011554837
14,213	Starburst II: The Extender Strikes Back!	1991	SIGMOD	-
4,820	An Incremental Join Attachment for Starburst	1990	VLDB	5.8924654e-05
107	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048363446