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.00022811258
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.00033676943
244 Evaluation of entity resolution approaches on real-world match problems 2010 VLDB 0.00023307564
623 Entity Resolution: Theory, Practice & Open Challenges 2012 VLDB 0.00015477107
1,062 VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams 2007 VLDB 0.00012208031
1,249 Entity Matching: How Similar Is Similar 2011 VLDB 0.00011342019
1,581 Example-driven Design of Efficient Record Matching Queries 2007 VLDB 0.0001017553
1,739 Extending Autocompletion To Tolerate Errors 2009 SIGMOD 9.7448851e-05
1,792 Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach 2007 VLDB 9.6212499e-05
2,147 Cost-Based Variable-Length-Gram Selection for String Collections to Support Approximate Queries Efficiently 2008 SIGMOD 8.9566452e-05
2,325 ZeroER: Entity Resolution using Zero Labeled Examples 2020 SIGMOD 8.6308459e-05
2,461 Leveraging Aggregate Constraints For Deduplication 2007 SIGMOD 8.4279724e-05
2,687 Data X-Ray: A Diagnostic Tool for Data Errors 2015 SIGMOD 8.1271333e-05
2,895 Linking Temporal Records 2011 VLDB 7.8958597e-05
3,015 Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale 2022 SIGMOD 7.7504975e-05
3,238 Behavior Based Record Linkage 2010 VLDB 7.4995246e-05
3,403 Benchmarking Declarative Approximate Selection Predicates 2007 SIGMOD 7.3266624e-05
3,555 Learning String Transformations From Examples 2009 VLDB 7.2056016e-05
3,580 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 7.1897827e-05
3,587 Learning Semantic String Transformations from Examples 2012 VLDB 7.1847226e-05
4,011 Exploiting Content Redundancy for Web Information Extraction 2010 VLDB 6.8550871e-05
4,441 Incremental Maintenance of Length Normalized Indexes for Approximate String Matching 2009 SIGMOD 6.5966903e-05
4,698 Global Detection of Complex Copying Relationships Between Sources 2010 VLDB 6.4622088e-05
4,829 QFix: Diagnosing Errors through Query Histories 2017 SIGMOD 6.3887613e-05
5,039 Privacy Preserving Schema and Data Matching 2007 SIGMOD 6.3002809e-05
5,145 Schema-agnostic vs Schema-based Configurations for Blocking Methods on Homogeneous Data 2016 VLDB 6.2539412e-05
5,338 On Indexing Error-Tolerant Set Containment 2010 SIGMOD 6.1722273e-05
5,408 Mining Document Collections to Facilitate Accurate Approximate Entity Matching 2009 VLDB 6.1429991e-05
5,797 Efficient Approximate Search on String Collections (Tutorial) 2009 VLDB 5.9898117e-05
6,105 From Information to Knowledge: Harvesting Entities and Relationships from Web Sources 2010 PODS 5.8836889e-05
6,756 Modeling Entity Evolution for Temporal Record Matching 2014 SIGMOD 5.6879377e-05
6,801 Intermittent Query Processing 2019 VLDB 5.6776677e-05
6,853 Record Linkage with Uniqueness Constraints and Erroneous Values 2010 VLDB 5.6629094e-05
7,032 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD 5.6147056e-05
7,302 CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning 2017 VLDB 5.5584215e-05
7,412 Linking Temporal Records for Profiling Entities 2015 SIGMOD 5.531708e-05
7,493 NLyze: Interactive Programming by Natural Language for SpreadSheet Data Analysis and Manipulation 2014 SIGMOD 5.5091951e-05
7,850 SOLOMON: Seeking the Truth Via Copying Detection 2010 VLDB 5.4393882e-05
7,877 Incorporating String Transformations in Record Matching 2008 SIGMOD 5.4336352e-05
8,065 A Grammar-based Entity Representation Framework for Data Cleaning 2009 SIGMOD 5.3940212e-05
8,226 Customizable and Scalable Fuzzy Join for Big Data 2019 VLDB 5.3736355e-05
9,272 Comparative evaluation of entity resolution approaches with FEVER 2009 VLDB 5.2032182e-05
10,303 Local Filtering: Improving the Performance of Approximate Queries on String Collections 2015 SIGMOD 5.0394806e-05
10,385 Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity 2026 PODS 4.9769913e-05
11,103 Robust Statistical Analysis on Streaming Data with Near-Duplicates in General Metric Spaces 2025 PODS 4.9769913e-05
12,203 Distinct Sampling on Streaming Data with Near-Duplicates 2018 PODS 4.9769913e-05
12,335 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD 4.9769913e-05
12,474 Similarity Joins for Uncertain Strings 2014 SIGMOD 4.9769913e-05
12,967 Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing 2007 VLDB 4.9769913e-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.00010435139
9,766 Approximate Joins: Concepts and Techniques 2005 VLDB 5.1325223e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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