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.00010133792
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.00025331535
667 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014978213
929 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB 0.00013020115
1,171 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00011702886
1,618 Efficient Processing of Joins on Set-valued Attributes 2003 SIGMOD 0.00010056773
5,530 Generalized Hash Teams for Join and Group-by 1999 VLDB 6.0935245e-05
6,121 The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication 2015 PODS 5.8800995e-05
7,324 Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases 1997 VLDB 5.5523996e-05
7,608 On the Complexity of Join Predicates 2001 PODS 5.4849468e-05
7,896 On the complexity of division and set joins in the relational algebra 2005 PODS 5.4318255e-05
13,086 Symmetric Relations and Cardinality-Bounded Multisets in Database Systems 2004 VLDB 4.9793485e-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.00081992507
82 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036053776
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029061754
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028522117
220 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00024344086
656 An Overview of The System Software of A Parallel Relational Database Machine GRACE 1986 VLDB 0.00015069885
752 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00014246504
796 Rapid Bushy Join-order Optimization with Cartesian Products 1996 SIGMOD 0.00013938011
853 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00013444911
920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013081835
994 Spatial Hash-Joins 1996 SIGMOD 0.00012636707
1,314 A Low Communication Sort Algorithm for a Parallel Database Machine 1989 VLDB 0.00011058431
2,107 A Performance Evaluation of Pointer-Based Joins 1990 SIGMOD 9.03108e-05
2,267 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 8.7222779e-05
3,152 Evaluation of Signature Files as Set Access Facilities in OODBs 1993 SIGMOD 7.5897131e-05
3,672 FastSort: A Distributed Single-Input Single-Output External Sort 1990 SIGMOD 7.1098491e-05
4,136 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.7872141e-05
5,905 Benchmarking Spatial Join Operations with Spatial Output 1995 VLDB 5.9509027e-05
6,582 Indexing Multiple Sets 1994 VLDB 5.7441203e-05
7,854 A Study of Sort Algorithms for Multiprocessor Database Machines 1986 VLDB 5.4401441e-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,266 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD
4 13,224 Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases 1998 VLDB
5 7,896 On the complexity of division and set joins in the relational algebra 2005 PODS
6 361 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
7 7,608 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,618 Efficient Processing of Joins on Set-valued Attributes 2003 SIGMOD