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: 6840
Venue: SIGMOD
Year: 2024
Pagerank: 5.093636e-05
Overall Rank: 11,149 | 23.51%
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 (Uber Technologies, Inc.)
2. Michael Shum (Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{metwally_sigmod24,
        title = {{Similarity Joins of Sparse Features}},
        author = {Metwally, Ahmed and Shum, Michael},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3626246.3653370},
        url = {https://dl.acm.org/doi/10.1145/3626246.3653370},
        year = {2024}
}

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
21	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00056760516
107	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00033511706
169	Efficient Exact Set-Similarity Joins	2006	VLDB	0.0002743469
356	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00020303289
911	Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints	2008	VLDB	0.00013283031
1,415	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010840141
1,886	Pass-Join: A Partition-based Method for Similarity Joins	2012	VLDB	9.5358137e-05
2,501	An Empirical Evaluation of Set Similarity Join Techniques	2016	VLDB	8.4975661e-05
2,567	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	8.4098241e-05
3,474	An Efficient Partition Based Method for Exact Set Similarity Joins	2016	VLDB	7.3859271e-05
3,671	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD	7.2117915e-05
4,260	Set Similarity Joins on MapReduce: An Experimental Survey	2018	VLDB	6.7984322e-05
6,290	Dima: A Distributed In-Memory Similarity-Based Query Processing System	2017	VLDB	5.9253163e-05
11,556	Scaling Equi-Joins	2022	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,359	DiskJoin: Large-scale Vector Similarity Join with SSD	2026	SIGMOD
2	4,260	Set Similarity Joins on MapReduce: An Experimental Survey	2018	VLDB
3	356	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD
4	3,671	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD
5	200	Efficient set joins on similarity predicates	2004	SIGMOD
6	8,088	Customizable and Scalable Fuzzy Join for Big Data	2019	VLDB
7	975	Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search	2012	SIGMOD
8	169	Efficient Exact Set-Similarity Joins	2006	VLDB
9	2,567	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB
10	9,052	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD