DBScholar

Back to papers

Smurf: Self-Service String Matching Using Random Forests

Summary: Smurf enables self-service string matching with active learning, reducing labeling by 43–76% while maintaining F1. Its RDBMS-style plan optimization reuses computations across RF trees for two string sets, advancing self-service SM and scalable RF over structured data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hb70c8269a8d18cba
Venue
VLDB
Year
2019
Pagerank
6.8026037e-05
Overall Rank
4,107 | 72.39%
DOI
10.14778/3291264.3291272

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{c_vldb19,
        title = {{Smurf: Self-Service String Matching Using Random Forests}},
        author = {C., Paul Suganthan G. and Ardalan, Adel and Doan, AnHai and Akella, Aditya},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {3},
        pages = {278--291},
        doi = {10.14778/3291264.3291272},
        url = {https://doi.org/10.14778/3291264.3291272},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank Citing Paper Year Venue Pagerank
1,391 Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks 2020 SIGMOD 0.00010816237
3,473 Unicorn: A Unified Multi-tasking Model for Supporting Matching Tasks in Data Integration 2023 SIGMOD 7.2728706e-05
7,068 How do Categorical Duplicates Affect ML? A New Benchmark and Empirical Analyses 2024 VLDB 5.6083188e-05
7,509 Entity Matching Meets Data Science: A Progress Report from the Magellan Project 2019 SIGMOD 5.5062607e-05
9,608 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 5.1527671e-05
11,188 Incremental Rule Discovery in Response to Parameter Updates 2025 SIGMOD 4.9793485e-05
11,615 Dealing with Acronyms, Abbreviations, and Typos in Real-World Entity Matching 2024 VLDB 4.9793485e-05
11,988 Shahin: Faster Algorithms for Generating Explanations for Multiple Predictions 2021 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 cited papers.

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

Rank Cited Paper Year Venue Pagerank
108 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.0003305531
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003040756
168 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00027163517
201 Efficient set joins on similarity predicates 2004 SIGMOD 0.00025331535
360 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00020009936
433 Corleone: Hands-Off Crowdsourcing for Entity Matching 2014 SIGMOD 0.00018332741
521 Learning Linear Regression Models over Factorized Joins 2016 SIGMOD 0.00016929744
530 Magellan: Toward Building Entity Matching Management Systems 2016 VLDB 0.00016855162
730 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014406936
827 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013632674
1,131 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.0001189909
1,421 V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors 2012 VLDB 0.00010726757
1,519 SPRINT: A Scalable Parallel Classifier for Data Mining 1996 VLDB 0.00010393924
1,654 Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services 2017 SIGMOD 9.9739611e-05
2,072 Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance 2010 SIGMOD 9.0864612e-05
2,220 String Similarity Joins: An Experimental Evaluation 2014 VLDB 8.8146984e-05
2,513 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB 8.3679178e-05
2,577 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB 8.2738285e-05
2,603 PLANET: Massively Parallel Learning of Tree Ensembles with MapReduce 2009 VLDB 8.2312028e-05
3,596 Overlap Set Similarity Joins with Theoretical Guarantees 2018 SIGMOD 7.1790375e-05
4,493 Approximate String Joins with Abbreviations 2018 VLDB 6.5772891e-05
5,912 Dima: A Distributed In-Memory Similarity-Based Query Processing System 2017 VLDB 5.9501002e-05
7,030 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD 5.6173605e-05
9,788 On-the-Fly Token Similarity Joins in Relational Databases 2014 SIGMOD 5.1272311e-05
12,244 CloudMatcher: A Hands-Off Cloud/Crowd Service for Entity Matching 2018 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,514 Deep Learning for Blocking in Entity Matching: A Design Space Exploration 2021 VLDB
2 10,506 Sublime: Selecting Subgraph Matching Algorithms via Machine Learning 2026 SIGMOD
3 4,087 Flexible String Matching Against Large Databases in Practice 2004 VLDB
4 158 Deep Learning for Entity Matching: A Design Space Exploration 2018 SIGMOD
5 10,063 Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests 2023 VLDB
6 11,615 Dealing with Acronyms, Abbreviations, and Typos in Real-World Entity Matching 2024 VLDB
7 1,654 Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services 2017 SIGMOD
8 2,475 A Comprehensive Benchmark Framework for Active Learning Methods in Entity Matching 2020 SIGMOD
9 6,165 Demonstration of Panda: A Weakly Supervised Entity Matching System 2021 VLDB
10 9,708 Ground Truth Inference for Weakly Supervised Entity Matching 2023 SIGMOD