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.0002276412
Overall Rank
264 | 98.24%
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
100 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00033951027
244 Evaluation of entity resolution approaches on real-world match problems 2010 VLDB 0.00023265795
621 Entity Resolution: Theory, Practice & Open Challenges 2012 VLDB 0.00015460277
1,068 VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams 2007 VLDB 0.00012170201
1,251 Entity Matching: How Similar Is Similar 2011 VLDB 0.0001132553
1,582 Example-driven Design of Efficient Record Matching Queries 2007 VLDB 0.0001015019
1,751 Extending Autocompletion To Tolerate Errors 2009 SIGMOD 9.7128647e-05
1,801 Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach 2007 VLDB 9.5997383e-05
2,158 Cost-Based Variable-Length-Gram Selection for String Collections to Support Approximate Queries Efficiently 2008 SIGMOD 8.9272802e-05
2,271 ZeroER: Entity Resolution using Zero Labeled Examples 2020 SIGMOD 8.7110698e-05
2,469 Leveraging Aggregate Constraints For Deduplication 2007 SIGMOD 8.401808e-05
2,685 Data X-Ray: A Diagnostic Tool for Data Errors 2015 SIGMOD 8.116387e-05
2,825 Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale 2022 SIGMOD 7.9503483e-05
2,907 Linking Temporal Records 2011 VLDB 7.8701518e-05
3,248 Behavior Based Record Linkage 2010 VLDB 7.4762242e-05
3,412 Benchmarking Declarative Approximate Selection Predicates 2007 SIGMOD 7.3073062e-05
3,568 Learning String Transformations From Examples 2009 VLDB 7.1826118e-05
3,590 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 7.166226e-05
3,594 Learning Semantic String Transformations from Examples 2012 VLDB 7.1638481e-05
4,026 Exploiting Content Redundancy for Web Information Extraction 2010 VLDB 6.8327791e-05
4,462 Incremental Maintenance of Length Normalized Indexes for Approximate String Matching 2009 SIGMOD 6.5751733e-05
4,709 Global Detection of Complex Copying Relationships Between Sources 2010 VLDB 6.4413169e-05
4,852 QFix: Diagnosing Errors through Query Histories 2017 SIGMOD 6.3680596e-05
5,061 Privacy Preserving Schema and Data Matching 2007 SIGMOD 6.2794483e-05
5,167 Schema-agnostic vs Schema-based Configurations for Blocking Methods on Homogeneous Data 2016 VLDB 6.2335794e-05
5,348 On Indexing Error-Tolerant Set Containment 2010 SIGMOD 6.1551499e-05
5,424 Mining Document Collections to Facilitate Accurate Approximate Entity Matching 2009 VLDB 6.1229914e-05
5,811 Efficient Approximate Search on String Collections (Tutorial) 2009 VLDB 5.9701598e-05
6,091 From Information to Knowledge: Harvesting Entities and Relationships from Web Sources 2010 PODS 5.8724947e-05
6,766 Modeling Entity Evolution for Temporal Record Matching 2014 SIGMOD 5.6694987e-05
6,807 Intermittent Query Processing 2019 VLDB 5.661199e-05
6,869 Record Linkage with Uniqueness Constraints and Erroneous Values 2010 VLDB 5.6446612e-05
7,035 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD 5.5997831e-05
7,320 CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning 2017 VLDB 5.5401823e-05
7,431 Linking Temporal Records for Profiling Entities 2015 SIGMOD 5.5137719e-05
7,511 NLyze: Interactive Programming by Natural Language for SpreadSheet Data Analysis and Manipulation 2014 SIGMOD 5.4909841e-05
7,865 SOLOMON: Seeking the Truth Via Copying Detection 2010 VLDB 5.4217315e-05
7,893 Incorporating String Transformations in Record Matching 2008 SIGMOD 5.4156783e-05
8,081 A Grammar-based Entity Representation Framework for Data Cleaning 2009 SIGMOD 5.3761857e-05
8,241 Customizable and Scalable Fuzzy Join for Big Data 2019 VLDB 5.3560963e-05
9,296 Comparative evaluation of entity resolution approaches with FEVER 2009 VLDB 5.1860131e-05
10,331 Local Filtering: Improving the Performance of Approximate Queries on String Collections 2015 SIGMOD 5.0228171e-05
10,451 Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity 2026 PODS 4.9605343e-05
11,164 Robust Statistical Analysis on Streaming Data with Near-Duplicates in General Metric Spaces 2025 PODS 4.9605343e-05
12,246 Distinct Sampling on Streaming Data with Near-Duplicates 2018 PODS 4.9605343e-05
12,378 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD 4.9605343e-05
12,517 Similarity Joins for Uncertain Strings 2014 SIGMOD 4.9605343e-05
13,009 Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing 2007 VLDB 4.9605343e-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,510 Data Quality and Data Cleaning: An Overview 2003 SIGMOD 0.0001041104
9,798 Approximate Joins: Concepts and Techniques 2005 VLDB 5.115551e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,944 LinkDB: A Probabilistic Linkage Database System 2011 SIGMOD
2 886 Framework for Evaluating Clustering Algorithms in Duplicate Detection 2009 VLDB
3 8,434 Fast Approximate Similarity Join in Vector Databases 2025 SIGMOD
4 3,596 Merging the Results of Approximate Match Operations 2004 VLDB
5 1,251 Entity Matching: How Similar Is Similar 2011 VLDB
6 1,582 Example-driven Design of Efficient Record Matching Queries 2007 VLDB
7 3,248 Behavior Based Record Linkage 2010 VLDB
8 3,813 Incremental Record Linkage 2014 VLDB
9 6,869 Record Linkage with Uniqueness Constraints and Erroneous Values 2010 VLDB
10 9,798 Approximate Joins: Concepts and Techniques 2005 VLDB