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: 8172
Venue: VLDB
Year: 1990
Pagerank: 6.407975e-05
Overall Rank: 4,998 | 65.72%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. George Lapis (IBM)
2. Bruce Lindsay (IBM)
3. John McPherson (IBM)
4. Michael Carey (University of Wisconsin)
5. Eugene Shekita (University of Wisconsin)

BibTeX Citation

@article{lapis_vldb90,
        title = {{An Incremental Join Attachment for Starburst}},
        author = {Lapis, George and Lindsay, Bruce and McPherson, John and Carey, Michael and Shekita, Eugene},
        journal = {PVLDB},
        series = {{VLDB} '90},
        volume = {16},
        pages = {662--673},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,070	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.2277271e-05
2,317	Efficient Assembly of Complex Objects	1991	SIGMOD	8.759218e-05
12,934	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB	5.093636e-05
13,053	Using the Co-existence Approach to Achieve Combined Functionality of Object-Oriented and Relational Systems	1993	SIGMOD	5.093636e-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
45	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00045531113
192	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00026028406
268	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022788687
1,377	A Data Management Extension Architecture	1987	SIGMOD	0.00010972063
1,493	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD	0.00010581031
2,070	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.2277271e-05
2,508	Benchmarking Simple Database Operations	1987	SIGMOD	8.4882167e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,042	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB
2	2,736	Efficient Execution of Joins in a Star Schema	2002	SIGMOD
3	6,807	A Signature Access Method for the Starburst Database System	1989	VLDB
4	3,650	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD
5	1,590	Implementing Set-Oriented Production Rules as an Extension to Starburst	1991	VLDB
6	2,070	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD
7	14,399	Starburst II: The Extender Strikes Back!	1991	SIGMOD
8	110	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD
9	316	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB
10	268	Extensible Query Processing in Starburst	1989	SIGMOD