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
- 8440
- Venue
- VLDB
- Year
- 1997
- Pagerank
- 0.00011368746
- Overall Rank
- 1,559 | 89.17%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 248 |
Efficient set joins on similarity predicates |
2004 |
SIGMOD |
0.00030888982 |
| 934 |
SharedDB: Killing One Thousand Queries With One Stone |
2012 |
VLDB |
0.00015201246 |
| 1,043 |
Set Containment Joins: The Good, The Bad and The Ugly |
2000 |
VLDB |
0.00014468616 |
| 1,232 |
Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints |
2008 |
VLDB |
0.00013133604 |
| 1,757 |
Efficient Processing of Joins on Set-valued Attributes |
2003 |
SIGMOD |
0.00010659352 |
| 5,329 |
Generalized Hash Teams for Join and Group-by |
1999 |
VLDB |
5.5652298e-05 |
| 5,561 |
On the Complexity of Join Predicates |
2001 |
PODS |
5.4346872e-05 |
| 5,905 |
The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication |
2015 |
PODS |
5.2746158e-05 |
| 7,075 |
Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases |
1997 |
VLDB |
4.8371887e-05 |
| 7,722 |
On the complexity of division and set joins in the relational algebra |
2005 |
PODS |
4.6628934e-05 |
| 12,612 |
Symmetric Relations and Cardinality-Bounded Multisets in Database Systems |
2004 |
VLDB |
4.1905499e-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.001426258 |
| 30 |
Hashing Methods and Relational Algebra Operations |
1984 |
VLDB |
0.00078665259 |
| 77 |
Multiprocessor Hash-Based Join Algorithms |
1985 |
VLDB |
0.00056488357 |
| 147 |
Efficient Processing of Spatial Joins Using R-trees |
1993 |
SIGMOD |
0.00041201518 |
| 151 |
An Evaluation of Non-Equijoin Algorithms |
1991 |
VLDB |
0.00041010211 |
| 200 |
A Low Communication Sort Algorithm for a Parallel Database Machine |
1989 |
VLDB |
0.00035037646 |
| 518 |
An Overview of The System Software of A Parallel Relational Database Machine GRACE |
1986 |
VLDB |
0.00021161322 |
| 549 |
Hash-Partitioned Join Method Using Dynamic Destaging Strategy |
1988 |
VLDB |
0.00020348047 |
| 923 |
Partition Based Spatial-Merge Join |
1996 |
SIGMOD |
0.00015254021 |
| 979 |
Rapid Bushy Join-order Optimization with Cartesian Products |
1996 |
SIGMOD |
0.00014871114 |
| 1,063 |
Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines |
1990 |
VLDB |
0.00014352292 |
| 1,174 |
Spatial Hash-Joins |
1996 |
SIGMOD |
0.00013490827 |
| 2,107 |
A Performance Evaluation of Pointer-Based Joins |
1990 |
SIGMOD |
9.5285135e-05 |
| 2,328 |
The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method |
1989 |
VLDB |
9.024235e-05 |
| 2,670 |
FastSort: A Distributed Single-Input Single-Output External Sort |
1990 |
SIGMOD |
8.3389917e-05 |
| 3,017 |
Evaluation of Signature Files as Set Access Facilities in OODBs |
1993 |
SIGMOD |
7.7012009e-05 |
| 3,927 |
Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases |
1994 |
VLDB |
6.6207132e-05 |
| 5,864 |
Benchmarking Spatial Join Operations with Spatial Output |
1995 |
VLDB |
5.2947135e-05 |
| 6,467 |
Indexing Multiple Sets |
1994 |
VLDB |
5.0452906e-05 |
| 7,457 |
A Study of Sort Algorithms for Multiprocessor Database Machines |
1986 |
VLDB |
4.7202404e-05 |
Semantically Similar Papers