Customizable and Scalable Fuzzy Join for Big Data

Summary: Customizable, scalable fuzzy join for big data using LSH-based signatures to handle domain-quality issues such as synonyms and abbreviations. On Azure Databricks Spark, it delivers >50x speedup over prior scale-out methods with near-linear scalability in data size and cluster size. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11932
Venue: VLDB
Year: 2019
Pagerank: 4.5788731e-05
Overall Rank: 8,116 | 43.60%
DOI: 10.14778/3352063.3352128

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,765	Ember: No-Code Context Enrichment via Similarity-Based Keyless Joins	2022	VLDB	6.7760748e-05
7,459	Lachesis: Automatic Partitioning for UDF-Centric Analytics	2021	VLDB	4.7199075e-05
10,760	OmniMatch: Joinability Discovery in Data Products	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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.00076824554
125	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00044946098
155	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00040666376
248	Efficient set joins on similarity predicates	2004	SIGMOD	0.00030888982
264	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00029950264
321	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00027524716
442	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00023095823
1,775	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010584816
3,139	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	7.4915127e-05
4,041	An Efficient Partition Based Method for Exact Set Similarity Joins	2016	VLDB	6.5048916e-05
4,130	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD	6.4205218e-05
4,752	Set Similarity Joins on MapReduce: An Experimental Survey	2018	VLDB	5.9396804e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,247	A Scalable and Generic Approach to Range Joins	2022	VLDB	4.7846107e-05
4,907	Probabilistic String Similarity Joins	2010	SIGMOD	5.8365853e-05
11,360	Scaling Equi-Joins	2022	SIGMOD	4.1905499e-05
11,898	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1905499e-05
1,396	Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search	2012	SIGMOD	0.00012215253
11,307	TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching	2023	VLDB	4.1905499e-05
3,139	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	7.4915127e-05
5,388	Auto-FuzzyJoin: Auto-Program Fuzzy Similarity Joins Without Labeled Examples	2021	SIGMOD	5.5342724e-05
155	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00040666376
10,933	Similarity Joins of Sparse Features	2024	SIGMOD	4.1905499e-05