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: hc15ee23a04b61a48
Venue: VLDB
Year: 1990
Pagerank: 6.2406639e-05
Overall Rank: 5,146 | 65.51%
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,121	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	8.9972659e-05
2,377	Efficient Assembly of Complex Objects	1991	SIGMOD	8.5327717e-05
13,271	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB	4.9605343e-05
13,390	Using the Co-existence Approach to Achieve Combined Functionality of Object-Oriented and Relational Systems	1993	SIGMOD	4.9605343e-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
46	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00044656322
197	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025558952
275	Extensible Query Processing in Starburst	1989	SIGMOD	0.000224395
1,421	A Data Management Extension Architecture	1987	SIGMOD	0.000107023
1,525	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD	0.0001032939
2,121	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	8.9972659e-05
2,559	Benchmarking Simple Database Operations	1987	SIGMOD	8.2758781e-05

Semantically Similar Papers

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