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.00010096339
Overall Rank
1,598 | 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
202 Efficient set joins on similarity predicates 2004 SIGMOD 0.00025244506
670 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014929358
934 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB 0.00012973416
1,173 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00011659702
1,628 Efficient Processing of Joins on Set-valued Attributes 2003 SIGMOD 0.00010020209
5,553 Generalized Hash Teams for Join and Group-by 1999 VLDB 6.0707293e-05
6,136 The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication 2015 PODS 5.8578818e-05
7,346 Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases 1997 VLDB 5.5314259e-05
7,630 On the Complexity of Join Predicates 2001 PODS 5.4642768e-05
7,917 On the complexity of division and set joins in the relational algebra 2005 PODS 5.4113016e-05
13,133 Symmetric Relations and Cardinality-Bounded Multisets in Database Systems 2004 VLDB 4.9605343e-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.00081781676
83 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00035942723
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.000289618
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028431734
220 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00024275691
659 An Overview of The System Software of A Parallel Relational Database Machine GRACE 1986 VLDB 0.00015027863
760 Partition Based Spatial-Merge Join 1996 SIGMOD 0.0001419395
794 Rapid Bushy Join-order Optimization with Cartesian Products 1996 SIGMOD 0.0001389694
855 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.0001340982
921 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013036878
999 Spatial Hash-Joins 1996 SIGMOD 0.00012590189
1,322 A Low Communication Sort Algorithm for a Parallel Database Machine 1989 VLDB 0.00011021347
2,121 A Performance Evaluation of Pointer-Based Joins 1990 SIGMOD 8.9972659e-05
2,282 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 8.6925412e-05
3,163 Evaluation of Signature Files as Set Access Facilities in OODBs 1993 SIGMOD 7.5611998e-05
3,683 FastSort: A Distributed Single-Input Single-Output External Sort 1990 SIGMOD 7.0836784e-05
4,153 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.7618204e-05
5,921 Benchmarking Spatial Join Operations with Spatial Output 1995 VLDB 5.9284908e-05
6,594 Indexing Multiple Sets 1994 VLDB 5.7224736e-05
7,874 A Study of Sort Algorithms for Multiprocessor Database Machines 1986 VLDB 5.4196188e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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