Back to papers
Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates
Summary: Introduces two in-memory join algorithms for subset predicates over set-valued attributes in NF2/object models. Compares their performance to illuminate trade-offs and practical efficiency for memory-resident subset-joins in data-management workloads.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 8439
- Venue
- VLDB
- Year
- 1997
- Pagerank
- 0.00011356744
- Overall Rank
- 1,562 | 89.14%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 250 |
Efficient set joins on similarity predicates |
2004 |
SIGMOD |
0.00030661988 |
| 940 |
SharedDB: Killing One Thousand Queries With One Stone |
2012 |
VLDB |
0.00015173166 |
| 1,048 |
Set Containment Joins: The Good, The Bad and The Ugly |
2000 |
VLDB |
0.00014457009 |
| 1,234 |
Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints |
2008 |
VLDB |
0.00013122499 |
| 1,763 |
Efficient Processing of Joins on Set-valued Attributes |
2003 |
SIGMOD |
0.00010638276 |
| 5,322 |
Generalized Hash Teams for Join and Group-by |
1999 |
VLDB |
5.5701077e-05 |
| 5,553 |
On the Complexity of Join Predicates |
2001 |
PODS |
5.439162e-05 |
| 5,902 |
The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication |
2015 |
PODS |
5.2796864e-05 |
| 7,079 |
Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases |
1997 |
VLDB |
4.8418318e-05 |
| 7,724 |
On the complexity of division and set joins in the relational algebra |
2005 |
PODS |
4.6673705e-05 |
| 12,603 |
Symmetric Relations and Cardinality-Bounded Multisets in Database Systems |
2004 |
VLDB |
4.1945683e-05 |
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 |
| 9 |
Implementation Techniques For Main Memory Database Systems |
1984 |
SIGMOD |
0.0014279444 |
| 30 |
Hashing Methods and Relational Algebra Operations |
1984 |
VLDB |
0.00078672446 |
| 78 |
Multiprocessor Hash-Based Join Algorithms |
1985 |
VLDB |
0.00056413752 |
| 148 |
Efficient Processing of Spatial Joins Using R-trees |
1993 |
SIGMOD |
0.00041182766 |
| 152 |
An Evaluation of Non-Equijoin Algorithms |
1991 |
VLDB |
0.00040963225 |
| 198 |
A Low Communication Sort Algorithm for a Parallel Database Machine |
1989 |
VLDB |
0.0003516098 |
| 520 |
An Overview of The System Software of A Parallel Relational Database Machine GRACE |
1986 |
VLDB |
0.00021152636 |
| 550 |
Hash-Partitioned Join Method Using Dynamic Destaging Strategy |
1988 |
VLDB |
0.00020359891 |
| 925 |
Partition Based Spatial-Merge Join |
1996 |
SIGMOD |
0.00015264328 |
| 978 |
Rapid Bushy Join-order Optimization with Cartesian Products |
1996 |
SIGMOD |
0.00014881073 |
| 1,063 |
Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines |
1990 |
VLDB |
0.00014362773 |
| 1,174 |
Spatial Hash-Joins |
1996 |
SIGMOD |
0.00013486418 |
| 2,105 |
A Performance Evaluation of Pointer-Based Joins |
1990 |
SIGMOD |
9.5347454e-05 |
| 2,326 |
The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method |
1989 |
VLDB |
9.0282969e-05 |
| 2,666 |
FastSort: A Distributed Single-Input Single-Output External Sort |
1990 |
SIGMOD |
8.3422378e-05 |
| 3,016 |
Evaluation of Signature Files as Set Access Facilities in OODBs |
1993 |
SIGMOD |
7.7052964e-05 |
| 3,927 |
Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases |
1994 |
VLDB |
6.6257049e-05 |
| 5,860 |
Benchmarking Spatial Join Operations with Spatial Output |
1995 |
VLDB |
5.2990241e-05 |
| 6,474 |
Indexing Multiple Sets |
1994 |
VLDB |
5.0500524e-05 |
| 7,460 |
A Study of Sort Algorithms for Multiprocessor Database Machines |
1986 |
VLDB |
4.7241128e-05 |
Semantically Similar Papers