DBScholar

Back to papers

SILKMOTH: An Efficient Method for Finding Related Sets with Maximum Matching Constraints

Summary: SILKMOTH efficiently discovers set pairs related by similarity-weighted maximum matching, while preserving exact brute-force results. Signature-based pruning, novel filters, and triangle-inequality acceleration yield an order-of-magnitude speedup across broad similarity metrics. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
11582
Venue
VLDB
Year
2017
Pagerank
6.552423e-05
Overall Rank
4,707 | 67.71%
DOI
10.14778/3115404.3115413

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{deng_vldb17,
        title = {{SILKMOTH: An Efficient Method for Finding Related Sets with Maximum Matching Constraints}},
        author = {Deng, Dong and Kim, Albert and Madden, Samuel and Stonebraker, Michael},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {10},
        pages = {1082--1093},
        doi = {10.14778/3115404.3115413},
        url = {https://doi.org/10.14778/3115404.3115413},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
779 JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes 2019 SIGMOD 0.00014092047
3,073 DeepJoin: Joinable Table Discovery with Pre-trained Language Models 2023 VLDB 7.785842e-05
5,726 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 6.1079184e-05
8,180 ConnectionLens: Finding Connections Across Heterogeneous Data Sources 2018 VLDB 5.4724852e-05
9,065 R2D2: Reducing Redundancy and Duplication in Data Lakes 2023 SIGMOD 5.3251649e-05
10,533 SeDA: Bridging the Gap between Efficient Syntactic and Precise Semantic Search of Similar Passages in Large Text Corpora 2026 VLDB 5.093636e-05
10,987 OmniMatch: Joinability Discovery in Data Products 2025 VLDB 5.093636e-05
11,167 Determining the Largest Overlap between Tables 2024 SIGMOD 5.093636e-05
11,293 Dealing with Acronyms, Abbreviations, and Typos in Real-World Entity Matching 2024 VLDB 5.093636e-05
11,504 TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching 2023 VLDB 5.093636e-05
Previous Page 1 / 1 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
21 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.00056760516
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
739 Finding Related Tables 2012 SIGMOD 0.0001448231
963 The Data Civilizer System 2017 CIDR 0.00012935145
991 Bayesian Locality Sensitive Hashing for Fast Similarity Search 2012 VLDB 0.00012793339
1,886 Pass-Join: A Partition-based Method for Similarity Joins 2012 VLDB 9.5358137e-05
1,935 ATLAS: A Probabilistic Algorithm for High Dimensional Similarity Search 2011 SIGMOD 9.4560124e-05
5,306 On Indexing Error-Tolerant Set Containment 2010 SIGMOD 6.2731936e-05
5,412 Faerie: Efficient Filtering Algorithms for Approximate Dictionary-based Entity Extraction 2011 SIGMOD 6.2272563e-05
6,484 A Pivotal Prefix Based Filtering Algorithm for String Similarity Search 2014 SIGMOD 5.8665833e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 11,504 TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching 2023 VLDB
2 9,702 Towards a Unified Framework for String Similarity Joins 2019 VLDB
3 11,167 Determining the Largest Overlap between Tables 2024 SIGMOD
4 2,501 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB
5 200 Efficient set joins on similarity predicates 2004 SIGMOD
6 3,474 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB
7 1,248 Entity Matching: How Similar Is Similar 2011 VLDB
8 3,724 Overlap Set Similarity Joins with Theoretical Guarantees 2018 SIGMOD
9 169 Efficient Exact Set-Similarity Joins 2006 VLDB
10 3,040 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB