The Merge/Purge Problem for Large Databases
Summary: Defines the merge/purge problem for large multi-source databases, identifying the same individuals across inconsistent records. Compares sorted-neighborhood blocking and clustering; a multi-pass transitive closure over alternate keys improves accuracy at the cost of efficiency. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 5 of 55 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,917 | On Saving Outliers for Better Clustering over Noisy Data | 2021 | SIGMOD | 5.242442e-05 |
| 10,508 | Privacy and Accuracy-Aware AI/ML Model Deduplication | 2025 | SIGMOD | 5.1725247e-05 |
| 11,186 | Matching Roles from Temporal Data | 2023 | SIGMOD | 5.1725247e-05 |
| 12,434 | XClean in Action: A Demonstration of Declarative XML Data Cleaning | 2007 | CIDR | 5.1725247e-05 |
| 12,633 | Systematic Development of Data Mining-Based Data Quality Tools | 2003 | VLDB | 5.1725247e-05 |
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 |
|---|---|---|---|---|
| 211 | An Evaluation of Non-Equijoin Algorithms | 1991 | VLDB | 0.00025098744 |
| 216 | AlphaSort: A RISC Machine Sort | 1994 | SIGMOD | 0.00024760855 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,946 | Sampling Dirty Data for Matching Attributes | 2010 | SIGMOD | 6.4974038e-05 |
| 1,070 | New Strategies for Computing the Transitive Closure of a Database Relation | 1987 | VLDB | 0.0001242537 |
| 7,005 | An Algorithm For Servicing Multi-Relational Queries | 1977 | SIGMOD | 5.7852315e-05 |
| 2,831 | Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm | 2002 | VLDB | 8.1228602e-05 |
| 1,201 | An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases | 2013 | VLDB | 0.00011794097 |
| 2,098 | Comparative Analysis of Approximate Blocking Techniques for Entity Resolution | 2016 | VLDB | 9.2427401e-05 |
| 70 | Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters | 2007 | SIGMOD | 0.00038221204 |
| 7,737 | Optimization of Multiple-Relation Multiple-Disjunct Queries | 1988 | PODS | 5.6142179e-05 |
| 6,625 | Record Linkage with Uniqueness Constraints and Erroneous Values | 2010 | VLDB | 5.8794134e-05 |
| 3,572 | Merging the Results of Approximate Match Operations | 2004 | VLDB | 7.3587707e-05 |