Power-Law Based Estimation of Set Similarity Join Size
Summary: Power-law guided estimation of SSJoin size via compact Min-Hash signatures; exploits frequent signature patterns to count support. A novel lattice-based IE counting method yields linear complexity in lattice size, enabling light-weight mining with high accuracy and efficiency. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Hongrae Lee
- 2. Raymond T. Ng
- 3. Kyuseok Shim
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,396 | Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search | 2012 | SIGMOD | 0.00012215253 |
| 2,588 | Pass-Join: A Partition-based Method for Similarity Joins | 2012 | VLDB | 8.4872437e-05 |
| 2,729 | String Similarity Joins: An Experimental Evaluation | 2014 | VLDB | 8.2175463e-05 |
| 5,071 | Faerie: Efficient Filtering Algorithms for Approximate Dictionary-based Entity Extraction | 2011 | SIGMOD | 5.7122974e-05 |
| 5,152 | String Similarity Measures and Joins with Synonyms | 2013 | SIGMOD | 5.6550754e-05 |
| 5,222 | Similarity Join Size Estimation using Locality Sensitive Hashing | 2011 | VLDB | 5.6180462e-05 |
| 5,477 | Learned Cardinality Estimation for Similarity Queries | 2021 | SIGMOD | 5.4856699e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 36 | Fast Algorithms for Mining Association Rules | 1994 | VLDB | 0.00076114894 |
| 67 | The Merge/Purge Problem for Large Databases | 1995 | SIGMOD | 0.00061419648 |
| 248 | Efficient set joins on similarity predicates | 2004 | SIGMOD | 0.00030888982 |
| 264 | Efficient Exact Set-Similarity Joins | 2006 | VLDB | 0.00029950264 |
| 481 | Mining Database Structure; Or, How to Build a Data Quality Browser | 2002 | SIGMOD | 0.000221538 |
| 677 | ConQuer: Efficient Management of Inconsistent Databases | 2005 | SIGMOD | 0.00018250681 |
| 759 | To Search or to Crawl? Towards a Query Optimizer for Text-Centric Tasks | 2006 | SIGMOD | 0.00017041917 |
| 2,168 | Selectivity Estimation For Boolean Queries | 2000 | PODS | 9.3877451e-05 |
| 2,779 | Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries | 2008 | VLDB | 8.1314377e-05 |
| 3,229 | Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance | 2007 | VLDB | 7.3390133e-05 |
| 6,170 | Spatial Join Selectivity Using Power Laws | 2000 | SIGMOD | 5.1708554e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,752 | Set Similarity Joins on MapReduce: An Experimental Survey | 2018 | VLDB | 5.9396804e-05 |
| 11,249 | A Two-Level Signature Scheme for Stable Set Similarity Joins | 2023 | VLDB | 4.1905499e-05 |
| 3,209 | An Empirical Evaluation of Set Similarity Join Techniques | 2016 | VLDB | 7.3793885e-05 |
| 248 | Efficient set joins on similarity predicates | 2004 | SIGMOD | 0.00030888982 |
| 264 | Efficient Exact Set-Similarity Joins | 2006 | VLDB | 0.00029950264 |
| 3,461 | Leveraging Set Relations in Exact Set Similarity Join | 2017 | VLDB | 7.0696567e-05 |
| 4,041 | An Efficient Partition Based Method for Exact Set Similarity Joins | 2016 | VLDB | 6.5048916e-05 |
| 3,713 | Is Min-Wise Hashing Optimal for Summarizing Set Intersection? | 2014 | PODS | 6.8182579e-05 |
| 4,350 | Overlap Set Similarity Joins with Theoretical Guarantees | 2018 | SIGMOD | 6.2576191e-05 |
| 5,222 | Similarity Join Size Estimation using Locality Sensitive Hashing | 2011 | VLDB | 5.6180462e-05 |