Similarity Joins of Sparse Features

Summary: Introduces FastScalableSparseJoiner (FSSJ) for sparse-feature similarity joins. Uses quasi-prefix filtering that exploits element-skew to prune candidates and avoid broadcasting, enabling load-balanced, shared-nothing execution. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6778
Venue: SIGMOD
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 10,930 | 23.97%
DOI: 10.1145/3626246.3653370

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Ahmed Metwally
2. Michael Shum

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
34	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00076637636
125	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00044847972
266	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00029718727
447	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00022900171
1,234	Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints	2008	VLDB	0.00013122499
1,715	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010803271
2,592	Pass-Join: A Partition-based Method for Similarity Joins	2012	VLDB	8.4795761e-05
3,141	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	7.4829448e-05
3,459	An Empirical Evaluation of Set Similarity Join Techniques	2016	VLDB	7.072508e-05
4,050	An Efficient Partition Based Method for Exact Set Similarity Joins	2016	VLDB	6.4953612e-05
4,147	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD	6.4096022e-05
4,775	Set Similarity Joins on MapReduce: An Experimental Survey	2018	VLDB	5.9315784e-05
6,605	Dima: A Distributed In-Memory Similarity-Based Query Processing System	2017	VLDB	4.9965703e-05
11,358	Scaling Equi-Joins	2022	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,068	DiskJoin: Large-scale Vector Similarity Join with SSD	2026	SIGMOD	4.1945683e-05
4,775	Set Similarity Joins on MapReduce: An Experimental Survey	2018	VLDB	5.9315784e-05
447	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00022900171
4,147	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD	6.4096022e-05
250	Efficient set joins on similarity predicates	2004	SIGMOD	0.00030661988
8,137	Customizable and Scalable Fuzzy Join for Big Data	2019	VLDB	4.5774794e-05
1,396	Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search	2012	SIGMOD	0.00012204748
266	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00029718727
3,141	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	7.4829448e-05
8,899	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD	4.427232e-05