Database Paper Browser

Back to papers

Efficient Exact Set-Similarity Joins

Summary: Exact set-similarity join (SSJoin) algorithms for cross-collection sets. First to achieve both exact results and deterministic performance guarantees, surpassing prior probabilistic-guarantee methods; validated on real and synthetic datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9505
Venue
VLDB
Year
2006
Pagerank
0.00027475177
Overall Rank
173 | 98.80%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 28 of 78 citing papers.

Rank Citing Paper Year Venue Pagerank
6,381 A Pivotal Prefix Based Filtering Algorithm for String Similarity Search 2014 SIGMOD 5.9592362e-05
6,971 Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs) 2019 VLDB 5.7959369e-05
7,343 SyncSignature: A Simple, Efficient, Parallelizable Framework for Tree Similarity Joins 2023 VLDB 5.6959349e-05
7,360 Human-in-the-loop Data Integration 2017 VLDB 5.6924971e-05
7,467 Scalable Column Concept Determination for Web Tables Using Large Knowledge Bases 2013 VLDB 5.6730268e-05
7,592 Incorporating String Transformations in Record Matching 2008 SIGMOD 5.6466466e-05
7,716 Set Similarity Join on Probabilistic Data 2010 VLDB 5.6191266e-05
7,951 Customizable and Scalable Fuzzy Join for Big Data 2019 VLDB 5.5746088e-05
8,396 TxtAlign: Efficient Near-Duplicate Text Alignment Search via Bottom-k Sketches for Plagiarism Detection 2022 SIGMOD 5.4958075e-05
8,444 THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads 2015 SIGMOD 5.4940738e-05
8,549 Nexus: Correlation Discovery over Collections of Spatio-Temporal Tabular Data 2024 SIGMOD 5.4739539e-05
8,960 Comparative evaluation of entity resolution approaches with FEVER 2009 VLDB 5.4076395e-05
9,464 On-the-Fly Token Similarity Joins in Relational Databases 2014 SIGMOD 5.3255951e-05
9,497 Streaming Similarity Self-Join 2016 VLDB 5.3246578e-05
9,826 Balance-Aware Distributed String Similarity-Based Query Processing System 2019 VLDB 5.2648912e-05
9,848 COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics 2021 VLDB 5.2617062e-05
9,934 Local Filtering: Improving the Performance of Approximate Queries on String Collections 2015 SIGMOD 5.2359544e-05
9,935 Efficient and Effective KNN Sequence Search with Approximate n-grams 2014 VLDB 5.2359544e-05
10,068 DiskJoin: Large-scale Vector Similarity Join with SSD 2026 SIGMOD 5.1725247e-05
10,714 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB 5.1725247e-05
10,933 Similarity Joins of Sparse Features 2024 SIGMOD 5.1725247e-05
11,090 Dealing with Acronyms, Abbreviations, and Typos in Real-World Entity Matching 2024 VLDB 5.1725247e-05
11,178 Grouping Time Series for Efficient Columnar Storage 2023 SIGMOD 5.1725247e-05
11,249 A Two-Level Signature Scheme for Stable Set Similarity Joins 2023 VLDB 5.1725247e-05
11,307 TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching 2023 VLDB 5.1725247e-05
11,508 LES3: Learning-based Exact Set Similarity Search 2021 VLDB 5.1725247e-05
11,730 ZigZag: Supporting Similarity Queries on Vector Space Models 2018 SIGMOD 5.1725247e-05
11,987 Similarity Joins for Uncertain Strings 2014 SIGMOD 5.1725247e-05
Previous Page 2 / 2 Next

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
23 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.00055560094
56 On Random Sampling over Joins 1999 SIGMOD 0.00040582148
58 The Merge/Purge Problem for Large Databases 1995 SIGMOD 0.00040296829
104 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00033896205
158 Robust and Efficient Fuzzy Match for Online Data Cleaning 2003 SIGMOD 0.00028527169
160 Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity 1998 SIGMOD 0.00028347075
197 Efficient set joins on similarity predicates 2004 SIGMOD 0.00025900995
231 Reference Reconciliation in Complex Information Spaces 2005 SIGMOD 0.00024065496
303 Eliminating Fuzzy Duplicates in Data Warehouses 2002 VLDB 0.0002203021
605 ConQuer: Efficient Management of Inconsistent Databases 2005 SIGMOD 0.00015955035
1,136 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00012106175
1,558 Efficient Processing of Joins on Set-valued Attributes 2003 SIGMOD 0.00010408688
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,924 Fast Approximate Similarity Join in Vector Databases 2025 SIGMOD 5.4076395e-05
4,204 Set Similarity Joins on MapReduce: An Experimental Survey 2018 VLDB 6.9001164e-05
10,933 Similarity Joins of Sparse Features 2024 SIGMOD 5.1725247e-05
7,716 Set Similarity Join on Probabilistic Data 2010 VLDB 5.6191266e-05
2,158 String Similarity Joins: An Experimental Evaluation 2014 VLDB 9.1187342e-05
197 Efficient set joins on similarity predicates 2004 SIGMOD 0.00025900995
3,702 Overlap Set Similarity Joins with Theoretical Guarantees 2018 SIGMOD 7.2540345e-05
2,683 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB 8.3233182e-05
2,971 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.95959e-05
3,399 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB 7.5167701e-05