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)
Incoming Non-self Citations Over Time
Authors
- 1. Michael Carey
- 2. Eugene Shekita
- 3. George Lapis
- 4. Bruce Lindsay
- 5. John McPherson
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,105 | A Performance Evaluation of Pointer-Based Joins | 1990 | SIGMOD | 9.5347454e-05 |
| 2,218 | Efficient Assembly of Complex Objects | 1991 | SIGMOD | 9.2669145e-05 |
| 12,741 | Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases | 1998 | VLDB | 4.1945683e-05 |
| 12,859 | Using the Co-existence Approach to Achieve Combined Functionality of Object-Oriented and Relational Systems | 1993 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
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.0012103754 |
| 219 | Grammar-like Functional Rules for Representing Query Optimization Alternatives | 1988 | SIGMOD | 0.00033244259 |
| 307 | Extensible Query Processing in Starburst | 1989 | SIGMOD | 0.00028211308 |
| 941 | Performance Enhancement Through Replication in an Object-Oriented DBMS | 1989 | SIGMOD | 0.00015158552 |
| 954 | Benchmarking Simple Database Operations | 1987 | SIGMOD | 0.0001507746 |
| 1,437 | A Data Management Extension Architecture | 1987 | SIGMOD | 0.00011981662 |
| 2,105 | A Performance Evaluation of Pointer-Based Joins | 1990 | SIGMOD | 9.5347454e-05 |
Previous
Page 1 / 1
Next
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.6257049e-05 |
| 2,795 | Efficient Execution of Joins in a Star Schema | 2002 | SIGMOD | 8.1128059e-05 |
| 6,353 | A Signature Access Method for the Starburst Database System | 1989 | VLDB | 5.0997488e-05 |
| 4,199 | Implementation of Magic-sets in a Relational Database System | 1994 | SIGMOD | 6.3662839e-05 |
| 1,518 | Implementing Set-Oriented Production Rules as an Extension to Starburst | 1991 | VLDB | 0.00011566842 |
| 2,105 | A Performance Evaluation of Pointer-Based Joins | 1990 | SIGMOD | 9.5347454e-05 |
| 14,199 | Starburst II: The Extender Strikes Back! | 1991 | SIGMOD | - |
| 106 | Extensible/Rule Based Query Rewrite Optimization in Starburst | 1992 | SIGMOD | 0.00048400734 |
| 423 | Measuring the Complexity of Join Enumeration in Query Optimization | 1990 | VLDB | 0.00023669348 |
| 307 | Extensible Query Processing in Starburst | 1989 | SIGMOD | 0.00028211308 |