DBScholar

Back to papers

Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates

Summary: Introduces and experimentally evaluates two main-memory join algorithms for subset predicates over set-valued attributes. Targets NF2 and object-oriented data models, where conventional equality-based join techniques do not directly apply. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hcf58e2b0fecf87dd
Venue
VLDB
Year
1997
Pagerank
0.00010129129
Overall Rank
1,594 | 89.29%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{helmer_vldb97,
        title = {{Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates}},
        author = {Helmer, Sven and Moerkotte, Guido},
        journal = {PVLDB},
        series = {{VLDB} '97},
        pages = {386},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
201 Efficient set joins on similarity predicates 2004 SIGMOD 0.00025319937
669 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014975391
929 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB 0.00013014029
1,171 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00011697392
1,619 Efficient Processing of Joins on Set-valued Attributes 2003 SIGMOD 0.00010052059
5,532 Generalized Hash Teams for Join and Group-by 1999 VLDB 6.0906796e-05
6,122 The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication 2015 PODS 5.8773159e-05
7,327 Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases 1997 VLDB 5.549772e-05
7,615 On the Complexity of Join Predicates 2001 PODS 5.4823519e-05
7,900 On the complexity of division and set joins in the relational algebra 2005 PODS 5.4292541e-05
13,092 Symmetric Relations and Cardinality-Bounded Multisets in Database Systems 2004 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank Cited Paper Year Venue Pagerank
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00081971778
82 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036042975
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029048509
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028509887
220 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00024333068
657 An Overview of The System Software of A Parallel Relational Database Machine GRACE 1986 VLDB 0.0001506334
752 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00014239937
796 Rapid Bushy Join-order Optimization with Cartesian Products 1996 SIGMOD 0.00013931773
853 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00013439366
920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013075939
994 Spatial Hash-Joins 1996 SIGMOD 0.00012630797
1,314 A Low Communication Sort Algorithm for a Parallel Database Machine 1989 VLDB 0.00011054782
2,108 A Performance Evaluation of Pointer-Based Joins 1990 SIGMOD 9.0268278e-05
2,268 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 8.7182371e-05
3,153 Evaluation of Signature Files as Set Access Facilities in OODBs 1993 SIGMOD 7.5861289e-05
3,674 FastSort: A Distributed Single-Input Single-Output External Sort 1990 SIGMOD 7.1065658e-05
4,137 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.784019e-05
5,908 Benchmarking Spatial Join Operations with Spatial Output 1995 VLDB 5.9480991e-05
6,585 Indexing Multiple Sets 1994 VLDB 5.7414028e-05
7,858 A Study of Sort Algorithms for Multiprocessor Database Machines 1986 VLDB 5.4375725e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,513 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB
2 1,171 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB
3 1,267 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD
4 13,230 Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases 1998 VLDB
5 7,900 On the complexity of division and set joins in the relational algebra 2005 PODS
6 362 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
7 7,615 On the Complexity of Join Predicates 2001 PODS
8 1,514 Computing Joins Of Relations 1975 SIGMOD
9 201 Efficient set joins on similarity predicates 2004 SIGMOD
10 1,619 Efficient Processing of Joins on Set-valued Attributes 2003 SIGMOD