Database Paper Browser

Back to papers

TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching

Summary: TokenJoin: token-based filtering for fuzzy set similarity joins that use maximum-weight bipartite matching, replacing expensive element-pair similarity checks with cheaper token comparisons. Supports top-k and early termination, achieving up to an order-of-magnitude speedup vs. state-of-the-art element-based filters. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13333
Venue
VLDB
Year
2023
Pagerank
4.1905499e-05
Overall Rank
11,307 | 21.42%
DOI
10.14778/3574245.3574263

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank Cited Paper Year Venue Pagerank
125 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00044946098
248 Efficient set joins on similarity predicates 2004 SIGMOD 0.00030888982
264 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00029950264
1,185 JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes 2019 SIGMOD 0.00013432692
1,232 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB 0.00013133604
1,299 Bayesian Locality Sensitive Hashing for Fast Similarity Search 2012 VLDB 0.00012712766
1,396 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012215253
2,012 ATLAS: A Probabilistic Algorithm for High Dimensional Similarity Search 2011 SIGMOD 9.8007613e-05
2,387 Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance 2010 SIGMOD 8.9075095e-05
2,729 String Similarity Joins: An Experimental Evaluation 2014 VLDB 8.2175463e-05
3,209 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB 7.3793885e-05
3,294 Spatio-Textual Similarity Joins 2013 VLDB 7.2590482e-05
3,461 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.0696567e-05
3,779 Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme 2011 SIGMOD 6.7709545e-05
4,752 Set Similarity Joins on MapReduce: An Experimental Survey 2018 VLDB 5.9396804e-05
5,180 SilkMoth: An Efficient Method for Finding Related Sets with Maximum Matching Constraints 2017 VLDB 5.6377866e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,041 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB 6.5048916e-05
2,729 String Similarity Joins: An Experimental Evaluation 2014 VLDB 8.2175463e-05
10,933 Similarity Joins of Sparse Features 2024 SIGMOD 4.1905499e-05
7,844 Set Similarity Join on Probabilistic Data 2010 VLDB 4.6330652e-05
1,396 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012215253
9,444 On-the-Fly Token Similarity Joins in Relational Databases 2014 SIGMOD 4.3382418e-05
248 Efficient set joins on similarity predicates 2004 SIGMOD 0.00030888982
3,461 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.0696567e-05
264 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00029950264
3,209 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB 7.3793885e-05