An Incremental Join Attachment for Starburst

Summary: Incremental join facility added to Starburst enabling efficient many-to-one joins via hidden pointer fields embedded in related tuples. Demonstrates pointers in DB internals and tests Starburst extensibility; reports performance and lessons. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7982
Venue: VLDB
Year: 1990
Pagerank: 5.8924654e-05
Overall Rank: 4,820 | 66.51%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,107	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.5285135e-05
2,223	Efficient Assembly of Complex Objects	1991	SIGMOD	9.2579138e-05
12,750	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB	4.1905499e-05
12,869	Using the Co-existence Approach to Achieve Combined Functionality of Object-Oriented and Relational Systems	1993	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
10	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.0012093675
220	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033312045
309	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028195213
939	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD	0.000151516
958	Benchmarking Simple Database Operations	1987	SIGMOD	0.0001506448
1,436	A Data Management Extension Architecture	1987	SIGMOD	0.00011978473
2,107	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.5285135e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,927	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.6207132e-05
2,802	Efficient Execution of Joins in a Star Schema	2002	SIGMOD	8.1073885e-05
6,353	A Signature Access Method for the Starburst Database System	1989	VLDB	5.0949586e-05
1,517	Implementing Set-Oriented Production Rules as an Extension to Starburst	1991	VLDB	0.00011554837
4,198	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	6.361961e-05
2,107	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.5285135e-05
14,213	Starburst II: The Extender Strikes Back!	1991	SIGMOD	-
107	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048363446
422	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023654556
309	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028195213