DBScholar

Back to papers

Record Linkage: Similarity Measures and Algorithms

Summary: Formalizes record linkage: defines problem flavors, surveys attribute-similarity predicates, and approaches to combine predicates for approximate joins. Delivers a cohesive expert survey of results, techniques, and tools for entity clustering and consistent partitioning, and outlines open research directions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h437ebf640b4f9d64
Venue
SIGMOD
Year
2006
Pagerank
0.00022821392
Overall Rank
262 | 98.25%
DOI
10.1145/1142473.1142599

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{koudas_sigmod06,
        title = {{Record Linkage: Similarity Measures and Algorithms}},
        author = {Koudas, Nick and Sarawagi, Sunita and Srivastava, Divesh},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142599},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142599},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 48 of 48 citing papers.

Rank Citing Paper Year Venue Pagerank
104 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00033690989
244 Evaluation of entity resolution approaches on real-world match problems 2010 VLDB 0.00023314591
623 Entity Resolution: Theory, Practice & Open Challenges 2012 VLDB 0.00015483844
1,061 VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams 2007 VLDB 0.00012213729
1,247 Entity Matching: How Similar Is Similar 2011 VLDB 0.00011346515
1,581 Example-driven Design of Efficient Record Matching Queries 2007 VLDB 0.00010180038
1,737 Extending Autocompletion To Tolerate Errors 2009 SIGMOD 9.7494976e-05
1,794 Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach 2007 VLDB 9.6220467e-05
2,144 Cost-Based Variable-Length-Gram Selection for String Collections to Support Approximate Queries Efficiently 2008 SIGMOD 8.9608583e-05
2,323 ZeroER: Entity Resolution using Zero Labeled Examples 2020 SIGMOD 8.6348884e-05
2,461 Leveraging Aggregate Constraints For Deduplication 2007 SIGMOD 8.4319356e-05
2,686 Data X-Ray: A Diagnostic Tool for Data Errors 2015 SIGMOD 8.1308928e-05
2,895 Linking Temporal Records 2011 VLDB 7.8995964e-05
3,013 Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale 2022 SIGMOD 7.7541678e-05
3,235 Behavior Based Record Linkage 2010 VLDB 7.50307e-05
3,403 Benchmarking Declarative Approximate Selection Predicates 2007 SIGMOD 7.3300953e-05
3,553 Learning String Transformations From Examples 2009 VLDB 7.2089867e-05
3,577 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 7.1931114e-05
3,587 Learning Semantic String Transformations from Examples 2012 VLDB 7.1881077e-05
4,010 Exploiting Content Redundancy for Web Information Extraction 2010 VLDB 6.8582009e-05
4,439 Incremental Maintenance of Length Normalized Indexes for Approximate String Matching 2009 SIGMOD 6.5998035e-05
4,696 Global Detection of Complex Copying Relationships Between Sources 2010 VLDB 6.4652683e-05
4,827 QFix: Diagnosing Errors through Query Histories 2017 SIGMOD 6.3917868e-05
5,037 Privacy Preserving Schema and Data Matching 2007 SIGMOD 6.3032648e-05
5,143 Schema-agnostic vs Schema-based Configurations for Blocking Methods on Homogeneous Data 2016 VLDB 6.2569019e-05
5,333 On Indexing Error-Tolerant Set Containment 2010 SIGMOD 6.1750986e-05
5,403 Mining Document Collections to Facilitate Accurate Approximate Entity Matching 2009 VLDB 6.1459021e-05
5,795 Efficient Approximate Search on String Collections (Tutorial) 2009 VLDB 5.9926463e-05
6,104 From Information to Knowledge: Harvesting Entities and Relationships from Web Sources 2010 PODS 5.886265e-05
6,751 Modeling Entity Evolution for Temporal Record Matching 2014 SIGMOD 5.690629e-05
6,796 Intermittent Query Processing 2019 VLDB 5.6803529e-05
6,849 Record Linkage with Uniqueness Constraints and Erroneous Values 2010 VLDB 5.6655903e-05
7,030 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD 5.6173605e-05
7,298 CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning 2017 VLDB 5.561054e-05
7,409 Linking Temporal Records for Profiling Entities 2015 SIGMOD 5.5343253e-05
7,488 NLyze: Interactive Programming by Natural Language for SpreadSheet Data Analysis and Manipulation 2014 SIGMOD 5.5116073e-05
7,846 SOLOMON: Seeking the Truth Via Copying Detection 2010 VLDB 5.4419613e-05
7,871 Incorporating String Transformations in Record Matching 2008 SIGMOD 5.4362081e-05
8,059 A Grammar-based Entity Representation Framework for Data Cleaning 2009 SIGMOD 5.3965759e-05
8,219 Customizable and Scalable Fuzzy Join for Big Data 2019 VLDB 5.3761699e-05
9,262 Comparative evaluation of entity resolution approaches with FEVER 2009 VLDB 5.2056825e-05
10,298 Local Filtering: Improving the Performance of Approximate Queries on String Collections 2015 SIGMOD 5.0418674e-05
10,373 Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity 2026 PODS 4.9793485e-05
11,094 Robust Statistical Analysis on Streaming Data with Near-Duplicates in General Metric Spaces 2025 PODS 4.9793485e-05
12,197 Distinct Sampling on Streaming Data with Near-Duplicates 2018 PODS 4.9793485e-05
12,329 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD 4.9793485e-05
12,468 Similarity Joins for Uncertain Strings 2014 SIGMOD 4.9793485e-05
12,961 Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing 2007 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1,509 Data Quality and Data Cleaning: An Overview 2003 SIGMOD 0.00010439963
9,761 Approximate Joins: Concepts and Techniques 2005 VLDB 5.1349531e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,916 LinkDB: A Probabilistic Linkage Database System 2011 SIGMOD
2 885 Framework for Evaluating Clustering Algorithms in Duplicate Detection 2009 VLDB
3 8,408 Fast Approximate Similarity Join in Vector Databases 2025 SIGMOD
4 3,593 Merging the Results of Approximate Match Operations 2004 VLDB
5 1,247 Entity Matching: How Similar Is Similar 2011 VLDB
6 1,581 Example-driven Design of Efficient Record Matching Queries 2007 VLDB
7 3,235 Behavior Based Record Linkage 2010 VLDB
8 3,812 Incremental Record Linkage 2014 VLDB
9 6,849 Record Linkage with Uniqueness Constraints and Erroneous Values 2010 VLDB
10 9,761 Approximate Joins: Concepts and Techniques 2005 VLDB