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
2495
Venue
SIGMOD
Year
1990
Pagerank
9.5285135e-05
Overall Rank
2,107 | 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,043 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00014468616
1,465 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.00011846984
1,559 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00011368746
2,223 Efficient Assembly of Complex Objects 1991 SIGMOD 9.2579138e-05
2,637 A Transformation-Based Approach to Optimizing Loops in Database Programming Languages 1992 SIGMOD 8.399844e-05
3,904 Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases 1996 VLDB 6.6437893e-05
4,820 An Incremental Join Attachment for Starburst 1990 VLDB 5.8924654e-05
5,005 Efficient Main Memory Data Management Using the DBGraph Storage Model 1990 VLDB 5.7599923e-05
8,039 OFL: A Functional Execution Model for Object Query Languages 1995 SIGMOD 4.5960982e-05
9,081 From Nested-Loop to Join Queries in OODB 1994 VLDB 4.3953936e-05
10,417 GES: High-Performance Graph Processing Engine and Service in Huawei 2025 SIGMOD 4.1905499e-05
12,750 Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases 1998 VLDB 4.1905499e-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.00077553033
68 The Database Language GEM 1983 SIGMOD 0.00060817676
77 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056488357
269 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00029665158
525 A Model Of Queries For Object-Oriented Databases 1989 VLDB 0.00021060258
604 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00019333115
1,053 Storage and Access Structures to Support a Semantic Data Model 1982 VLDB 0.00014398622
3,227 The O2 Object Manager: an Overview 1989 VLDB 7.3445433e-05
4,820 An Incremental Join Attachment for Starburst 1990 VLDB 5.8924654e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,800 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010494121
538 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020632609
3,899 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 6.6513982e-05
2,281 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.122455e-05
3,927 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.6207132e-05
230 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032145125
445 Computing Joins Of Relations 1975 SIGMOD 0.00023029279
2,599 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.4655075e-05
2,622 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4404954e-05
12,750 Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases 1998 VLDB 4.1905499e-05