Database Paper Browser

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
3832
Venue
SIGMOD
Year
2006
Pagerank
0.00027524716
Overall Rank
321 | 97.78%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 46 of 46 citing papers.

Rank Citing Paper Year Venue Pagerank
192 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00035692958
318 Evaluation of entity resolution approaches on real-world match problems 2010 VLDB 0.00027850417
799 Entity Resolution: Theory, Practice & Open Challenges 2012 VLDB 0.00016479804
1,203 VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams 2007 VLDB 0.00013317317
1,338 Entity Matching: How Similar Is Similar 2011 VLDB 0.00012501156
1,530 Example-driven Design of Efficient Record Matching Queries 2007 VLDB 0.00011483613
1,716 Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach 2007 VLDB 0.00010772386
2,077 Extending Autocompletion To Tolerate Errors 2009 SIGMOD 9.6038296e-05
2,196 Cost-Based Variable-Length-Gram Selection for String Collections to Support Approximate Queries Efficiently 2008 SIGMOD 9.318552e-05
2,385 Leveraging Aggregate Constraints For Deduplication 2007 SIGMOD 8.9167648e-05
2,405 Linking Temporal Records 2011 VLDB 8.8729897e-05
3,057 ZeroER: Entity Resolution using Zero Labeled Examples 2020 SIGMOD 7.6458287e-05
3,107 Data X-Ray: A Diagnostic Tool for Data Errors 2015 SIGMOD 7.5549177e-05
3,137 Behavior Based Record Linkage 2010 VLDB 7.4921276e-05
3,233 Learning Semantic String Transformations from Examples 2012 VLDB 7.331883e-05
3,258 Benchmarking Declarative Approximate Selection Predicates 2007 SIGMOD 7.3129307e-05
3,457 Learning String Transformations From Examples 2009 VLDB 7.0753508e-05
3,626 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 6.9003552e-05
3,716 Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale 2022 SIGMOD 6.8170433e-05
4,137 Exploiting Content Redundancy for Web Information Extraction 2010 VLDB 6.4130238e-05
4,538 Privacy Preserving Schema and Data Matching 2007 SIGMOD 6.0987424e-05
4,878 Incremental Maintenance of Length Normalized Indexes for Approximate String Matching 2009 SIGMOD 5.8537044e-05
4,956 Mining Document Collections to Facilitate Accurate Approximate Entity Matching 2009 VLDB 5.8044716e-05
5,095 Global Detection of Complex Copying Relationships Between Sources 2010 VLDB 5.6967761e-05
5,219 Schema-agnostic vs Schema-based Configurations for Blocking Methods on Homogeneous Data 2016 VLDB 5.6196254e-05
5,454 QFix: Diagnosing Errors through Query Histories 2017 SIGMOD 5.4967096e-05
5,544 On Indexing Error-Tolerant Set Containment 2010 SIGMOD 5.4481372e-05
5,662 From Information to Knowledge: Harvesting Entities and Relationships from Web Sources 2010 PODS 5.3854745e-05
5,892 Efficient Approximate Search on String Collections (Tutorial) 2009 VLDB 5.2829767e-05
6,757 Modeling Entity Evolution for Temporal Record Matching 2014 SIGMOD 4.9337649e-05
6,808 Record Linkage with Uniqueness Constraints and Erroneous Values 2010 VLDB 4.9155856e-05
6,815 NLyze: Interactive Programming by Natural Language for SpreadSheet Data Analysis and Manipulation 2014 SIGMOD 4.9116246e-05
7,106 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD 4.8250163e-05
7,233 CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning 2017 VLDB 4.788267e-05
7,342 Linking Temporal Records for Profiling Entities 2015 SIGMOD 4.751696e-05
7,397 Intermittent Query Processing 2019 VLDB 4.7367491e-05
7,547 SOLOMON: Seeking the Truth Via Copying Detection 2010 VLDB 4.7093124e-05
7,668 Incorporating String Transformations in Record Matching 2008 SIGMOD 4.6788985e-05
8,002 A Grammar-based Entity Representation Framework for Data Cleaning 2009 SIGMOD 4.60503e-05
8,116 Customizable and Scalable Fuzzy Join for Big Data 2019 VLDB 4.5788731e-05
8,936 Comparative evaluation of entity resolution approaches with FEVER 2009 VLDB 4.4229886e-05
9,933 Local Filtering: Improving the Performance of Approximate Queries on String Collections 2015 SIGMOD 4.245954e-05
10,370 Robust Statistical Analysis on Streaming Data with Near-Duplicates in General Metric Spaces 2025 PODS 4.1905499e-05
11,841 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD 4.1905499e-05
11,987 Similarity Joins for Uncertain Strings 2014 SIGMOD 4.1905499e-05
12,487 Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing 2007 VLDB 4.1905499e-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
508 Data Quality and Data Cleaning: An Overview 2003 SIGMOD 0.00021473523
9,436 Approximate Joins: Concepts and Techniques 2005 VLDB 4.3399748e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,546 LinkDB: A Probabilistic Linkage Database System 2011 SIGMOD 4.4893996e-05
942 Framework for Evaluating Clustering Algorithms in Duplicate Detection 2009 VLDB 0.00015143877
8,899 Fast Approximate Similarity Join in Vector Databases 2025 SIGMOD 4.4229886e-05
3,521 Merging the Results of Approximate Match Operations 2004 VLDB 7.0112669e-05
1,338 Entity Matching: How Similar Is Similar 2011 VLDB 0.00012501156
1,530 Example-driven Design of Efficient Record Matching Queries 2007 VLDB 0.00011483613
3,137 Behavior Based Record Linkage 2010 VLDB 7.4921276e-05
4,380 Incremental Record Linkage 2014 VLDB 6.2325868e-05
6,808 Record Linkage with Uniqueness Constraints and Erroneous Values 2010 VLDB 4.9155856e-05
9,436 Approximate Joins: Concepts and Techniques 2005 VLDB 4.3399748e-05