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
3893
Venue
SIGMOD
Year
2006
Pagerank
0.00023199211
Overall Rank
254 | 98.26%
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
112 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00032801121
248 Evaluation of entity resolution approaches on real-world match problems 2010 VLDB 0.00023278354
626 Entity Resolution: Theory, Practice & Open Challenges 2012 VLDB 0.00015656958
1,040 VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams 2007 VLDB 0.00012466499
1,248 Entity Matching: How Similar Is Similar 2011 VLDB 0.00011498301
1,560 Example-driven Design of Efficient Record Matching Queries 2007 VLDB 0.00010361222
1,701 Extending Autocompletion To Tolerate Errors 2009 SIGMOD 9.9707165e-05
1,848 Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach 2007 VLDB 9.6208418e-05
2,103 Cost-Based Variable-Length-Gram Selection for String Collections to Support Approximate Queries Efficiently 2008 SIGMOD 9.1621686e-05
2,290 ZeroER: Entity Resolution using Zero Labeled Examples 2020 SIGMOD 8.799251e-05
2,410 Leveraging Aggregate Constraints For Deduplication 2007 SIGMOD 8.6126774e-05
2,759 Data X-Ray: A Diagnostic Tool for Data Errors 2015 SIGMOD 8.1577506e-05
2,829 Linking Temporal Records 2011 VLDB 8.0799603e-05
3,176 Behavior Based Record Linkage 2010 VLDB 7.6655235e-05
3,304 Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale 2022 SIGMOD 7.5404346e-05
3,356 Benchmarking Declarative Approximate Selection Predicates 2007 SIGMOD 7.490881e-05
3,509 Learning String Transformations From Examples 2009 VLDB 7.3562691e-05
3,514 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 7.3540873e-05
3,547 Learning Semantic String Transformations from Examples 2012 VLDB 7.3225973e-05
3,943 Exploiting Content Redundancy for Web Information Extraction 2010 VLDB 7.0063237e-05
4,359 Incremental Maintenance of Length Normalized Indexes for Approximate String Matching 2009 SIGMOD 6.7451753e-05
4,605 Global Detection of Complex Copying Relationships Between Sources 2010 VLDB 6.6103623e-05
4,913 Privacy Preserving Schema and Data Matching 2007 SIGMOD 6.4479393e-05
4,959 QFix: Diagnosing Errors through Query Histories 2017 SIGMOD 6.4283324e-05
5,018 Schema-agnostic vs Schema-based Configurations for Blocking Methods on Homogeneous Data 2016 VLDB 6.3993079e-05
5,279 Mining Document Collections to Facilitate Accurate Approximate Entity Matching 2009 VLDB 6.2849137e-05
5,306 On Indexing Error-Tolerant Set Containment 2010 SIGMOD 6.2731936e-05
5,667 Efficient Approximate Search on String Collections (Tutorial) 2009 VLDB 6.1279762e-05
6,011 From Information to Knowledge: Harvesting Entities and Relationships from Web Sources 2010 PODS 6.0105397e-05
6,625 Modeling Entity Evolution for Temporal Record Matching 2014 SIGMOD 5.8203675e-05
6,723 Record Linkage with Uniqueness Constraints and Erroneous Values 2010 VLDB 5.792469e-05
6,906 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD 5.7418509e-05
7,179 CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning 2017 VLDB 5.6802479e-05
7,200 Intermittent Query Processing 2019 VLDB 5.6756294e-05
7,265 Linking Temporal Records for Profiling Entities 2015 SIGMOD 5.6605087e-05
7,345 NLyze: Interactive Programming by Natural Language for SpreadSheet Data Analysis and Manipulation 2014 SIGMOD 5.6380973e-05
7,699 SOLOMON: Seeking the Truth Via Copying Detection 2010 VLDB 5.5652613e-05
7,714 Incorporating String Transformations in Record Matching 2008 SIGMOD 5.5608517e-05
7,894 A Grammar-based Entity Representation Framework for Data Cleaning 2009 SIGMOD 5.5204248e-05
8,088 Customizable and Scalable Fuzzy Join for Big Data 2019 VLDB 5.4900832e-05
9,088 Comparative evaluation of entity resolution approaches with FEVER 2009 VLDB 5.3251649e-05
10,085 Local Filtering: Improving the Performance of Approximate Queries on String Collections 2015 SIGMOD 5.1559617e-05
10,156 Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity 2026 PODS 5.093636e-05
10,651 Robust Statistical Analysis on Streaming Data with Near-Duplicates in General Metric Spaces 2025 PODS 5.093636e-05
11,897 Distinct Sampling on Streaming Data with Near-Duplicates 2018 PODS 5.093636e-05
12,034 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD 5.093636e-05
12,177 Similarity Joins for Uncertain Strings 2014 SIGMOD 5.093636e-05
12,671 Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing 2007 VLDB 5.093636e-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,484 Data Quality and Data Cleaning: An Overview 2003 SIGMOD 0.00010631363
9,584 Approximate Joins: Concepts and Techniques 2005 VLDB 5.2528121e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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