Database Paper Browser

Back to papers

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
2494
Venue
SIGMOD
Year
1990
Pagerank
9.5347454e-05
Overall Rank
2,105 | 85.36%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
1,048 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00014457009
1,466 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.00011857675
1,562 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00011356744
2,218 Efficient Assembly of Complex Objects 1991 SIGMOD 9.2669145e-05
2,632 A Transformation-Based Approach to Optimizing Loops in Database Programming Languages 1992 SIGMOD 8.4074026e-05
3,902 Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases 1996 VLDB 6.6499453e-05
4,818 An Incremental Join Attachment for Starburst 1990 VLDB 5.898166e-05
5,004 Efficient Main Memory Data Management Using the DBGraph Storage Model 1990 VLDB 5.76478e-05
8,037 OFL: A Functional Execution Model for Object Query Languages 1995 SIGMOD 4.6005069e-05
9,084 From Nested-Loop to Join Queries in OODB 1994 VLDB 4.3996109e-05
10,406 GES: High-Performance Graph Processing Engine and Service in Huawei 2025 SIGMOD 4.1945683e-05
12,741 Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases 1998 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
32 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00077486306
68 The Database Language GEM 1983 SIGMOD 0.00060795269
78 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056413752
268 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00029662304
524 A Model Of Queries For Object-Oriented Databases 1989 VLDB 0.00021083007
603 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00019351031
1,068 Storage and Access Structures to Support a Semantic Data Model 1982 VLDB 0.00014323478
3,221 The O2 Object Manager: an Overview 1989 VLDB 7.3513857e-05
4,818 An Incremental Join Attachment for Starburst 1990 VLDB 5.898166e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,804 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010501185
540 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.0002063443
3,898 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 6.6551268e-05
2,275 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.1262202e-05
3,927 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.6257049e-05
232 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032122485
441 Computing Joins Of Relations 1975 SIGMOD 0.00023058395
2,640 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.3924401e-05
2,619 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4431973e-05
12,741 Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases 1998 VLDB 4.1945683e-05