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
8630
Venue
VLDB
Year
1997
Pagerank
0.0001034191
Overall Rank
1,568 | 89.25%
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
200 Efficient set joins on similarity predicates 2004 SIGMOD 0.00025597287
670 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015157572
911 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB 0.00013283031
1,151 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00011938186
1,592 Efficient Processing of Joins on Set-valued Attributes 2003 SIGMOD 0.00010253457
5,443 Generalized Hash Teams for Join and Group-by 1999 VLDB 6.2177595e-05
5,996 The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication 2015 PODS 6.0150613e-05
7,183 Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases 1997 VLDB 5.6793385e-05
7,467 On the Complexity of Join Predicates 2001 PODS 5.6103871e-05
7,732 On the complexity of division and set joins in the relational algebra 2005 PODS 5.5564984e-05
12,796 Symmetric Relations and Cardinality-Bounded Multisets in Database Systems 2004 VLDB 5.093636e-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.00083340894
80 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036536643
145 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029548428
152 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00029038365
210 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00024797689
652 An Overview of The System Software of A Parallel Relational Database Machine GRACE 1986 VLDB 0.00015304915
728 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00014542772
774 Rapid Bushy Join-order Optimization with Cartesian Products 1996 SIGMOD 0.00014123979
844 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00013664056
904 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013319798
994 Spatial Hash-Joins 1996 SIGMOD 0.00012764684
1,299 A Low Communication Sort Algorithm for a Parallel Database Machine 1989 VLDB 0.00011258763
2,070 A Performance Evaluation of Pointer-Based Joins 1990 SIGMOD 9.2277271e-05
2,230 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 8.9026958e-05
3,098 Evaluation of Signature Files as Set Access Facilities in OODBs 1993 SIGMOD 7.7612856e-05
3,842 FastSort: A Distributed Single-Input Single-Output External Sort 1990 SIGMOD 7.0803078e-05
4,042 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.9407646e-05
5,795 Benchmarking Spatial Join Operations with Spatial Output 1995 VLDB 6.0859946e-05
6,448 Indexing Multiple Sets 1994 VLDB 5.8757981e-05
7,705 A Study of Sort Algorithms for Multiprocessor Database Machines 1986 VLDB 5.5642777e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,501 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB
2 1,151 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB
3 1,265 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD
4 12,934 Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases 1998 VLDB
5 7,732 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,467 On the Complexity of Join Predicates 2001 PODS
8 1,479 Computing Joins Of Relations 1975 SIGMOD
9 200 Efficient set joins on similarity predicates 2004 SIGMOD
10 1,592 Efficient Processing of Joins on Set-valued Attributes 2003 SIGMOD