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: 2556
Venue: SIGMOD
Year: 1990
Pagerank: 9.2277271e-05
Overall Rank: 2,070 | 85.80%
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,151	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00011938186
1,341	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011108876
1,568	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.0001034191
2,317	Efficient Assembly of Complex Objects	1991	SIGMOD	8.759218e-05
2,505	A Transformation-Based Approach to Optimizing Loops in Database Programming Languages	1992	SIGMOD	8.4960641e-05
4,109	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.8953193e-05
4,998	An Incremental Join Attachment for Starburst	1990	VLDB	6.407975e-05
5,495	Efficient Main Memory Data Management Using the DBGraph Storage Model	1990	VLDB	6.1987657e-05
8,380	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.4377187e-05
9,142	From Nested-Loop to Join Queries in OODB	1994	VLDB	5.3154287e-05
10,692	GES: High-Performance Graph Processing Engine and Service in Huawei	2025	SIGMOD	5.093636e-05
12,934	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB	5.093636e-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.00040060625
92	The Database Language GEM	1983	SIGMOD	0.00034759032
152	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00029038365
396	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019287574
684	A Data Model and Query Language for EXODUS	1988	SIGMOD	0.00014990873
1,228	A Model of Queries for Object-Oriented Databases	1989	VLDB	0.00011579246
1,449	Storage and Access Structures to Support a Semantic Data Model	1982	VLDB	0.00010749899
3,488	The O2 Object Manager: an Overview	1989	VLDB	7.3679662e-05
4,998	An Incremental Join Attachment for Starburst	1990	VLDB	6.407975e-05

Semantically Similar Papers

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