A Performance Evaluation of Pointer-Based Joins

Summary: Pointer-based variants of nested-loops, sort-merge, and hybrid-hash joins are analyzed against standard counterparts. Pointer-based joins offer gains in many settings, but the nested-loops variant underperforms for medium-to-large joins in OO DBs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hc4d5cb7ece5380dc
Venue: SIGMOD
Year: 1990
Pagerank: 9.0268278e-05
Overall Rank: 2,108 | 85.84%
DOI: 10.1145/93597.98739

Incoming Non-self Citations Over Time

Authors

1. Eugene J Shekita (University of Wisconsin)
2. Michael J Carey (University of Wisconsin)

BibTeX Citation

@inproceedings{shekita_sigmod90,
        title = {{A Performance Evaluation of Pointer-Based Joins}},
        author = {Shekita, Eugene J and Carey, Michael J},
        series = {{SIGMOD} '90},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/93597.98739},
        url = {https://dl.acm.org/doi/10.1145/93597.98739},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,171	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00011697392
1,376	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.0001086956
1,594	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.00010129129
2,367	Efficient Assembly of Complex Objects	1991	SIGMOD	8.5608319e-05
2,550	A Transformation-Based Approach to Optimizing Loops in Database Programming Languages	1992	SIGMOD	8.3085137e-05
4,193	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.7415036e-05
5,125	An Incremental Join Attachment for Starburst	1990	VLDB	6.2613541e-05
5,585	Efficient Main Memory Data Management Using the DBGraph Storage Model	1990	VLDB	6.0735021e-05
8,556	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.3146149e-05
9,321	From Nested-Loop to Join Queries in OODB	1994	VLDB	5.1937444e-05
9,560	GES: High-Performance Graph Processing Engine and Service in Huawei	2025	SIGMOD	5.1562866e-05
13,230	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
59	Differential Files: Their Application To The Maintenance Of Large Data Bases	1976	SIGMOD	0.00039592759
96	The Database Language GEM	1983	SIGMOD	0.00034271712
156	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00028509887
397	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019151375
698	A Data Model and Query Language for EXODUS	1988	SIGMOD	0.0001468044
1,255	A Model of Queries for Object-Oriented Databases	1989	VLDB	0.00011330686
1,489	Storage and Access Structures to Support a Semantic Data Model	1982	VLDB	0.00010509041
3,561	The O2 Object Manager: an Overview	1989	VLDB	7.2040741e-05
5,125	An Incremental Join Attachment for Starburst	1990	VLDB	6.2613541e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,267	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD
2	362	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
3	2,887	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB
4	1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
5	4,137	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB
6	249	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD
7	1,514	Computing Joins Of Relations	1975	SIGMOD
8	3,062	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD
9	2,508	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB
10	13,230	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB