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: 12119
Venue: VLDB
Year: 2019
Pagerank: 5.4900832e-05
Overall Rank: 8,088 | 44.51%
DOI: 10.14778/3352063.3352128

Incoming Non-self Citations Over Time

Authors

1. Zhimin Chen (Microsoft)
2. Yue Wang (Microsoft)
3. Vivek Narasayya (Microsoft)
4. Surajit Chaudhuri (Microsoft)

BibTeX Citation

@article{chen_vldb19,
        title = {{Customizable and Scalable Fuzzy Join for Big Data}},
        author = {Chen, Zhimin and Wang, Yue and Narasayya, Vivek and Chaudhuri, Surajit},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {12},
        pages = {2106--2117},
        doi = {10.14778/3352063.3352128},
        url = {https://doi.org/10.14778/3352063.3352128},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,589	Ember: No-Code Context Enrichment via Similarity-Based Keyless Joins	2022	VLDB	7.2812353e-05
7,311	Lachesis: Automatic Partitioning for UDF-Centric Analytics	2021	VLDB	5.6491618e-05
10,987	OmniMatch: Joinability Discovery in Data Products	2025	VLDB	5.093636e-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
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
158	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00028199923
169	Efficient Exact Set-Similarity Joins	2006	VLDB	0.0002743469
200	Efficient set joins on similarity predicates	2004	SIGMOD	0.00025597287
254	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00023199211
356	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00020303289
1,415	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010840141
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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,207	A Scalable and Generic Approach to Range Joins	2022	VLDB
2	4,743	Probabilistic String Similarity Joins	2010	SIGMOD
3	11,556	Scaling Equi-Joins	2022	SIGMOD
4	12,090	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR
5	975	Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search	2012	SIGMOD
6	11,504	TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching	2023	VLDB
7	2,567	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB
8	5,134	Auto-FuzzyJoin: Auto-Program Fuzzy Similarity Joins Without Labeled Examples	2021	SIGMOD
9	158	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD
10	11,149	Similarity Joins of Sparse Features	2024	SIGMOD