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)

Paper ID: h0d20773e058ed519
Venue: SIGMOD
Year: 1995
Pagerank: 0.00039343755
Overall Rank: 60 | 99.60%
DOI: 10.1145/223784.223807

Incoming Non-self Citations Over Time

Authors

1. Mauricio A. Hernández (Columbia University)
2. Salvatore J. Stolfo (Columbia University)

BibTeX Citation

@inproceedings{hernandez_sigmod95,
        title = {{The Merge/Purge Problem for Large Databases}},
        author = {Hernández, Mauricio A. and Stolfo, Salvatore J.},
        series = {{SIGMOD} '95},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/223784.223807},
        url = {https://dl.acm.org/doi/10.1145/223784.223807},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 56 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,108	On Concise Set of Relative Candidate Keys	2014	VLDB	5.0674699e-05
10,302	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD	5.0299171e-05
10,497	BEACON: Budget-Aware Entity Matching Across Domains	2026	SIGMOD	4.9605343e-05
11,755	Matching Roles from Temporal Data	2023	SIGMOD	4.9605343e-05
12,957	XClean in Action: A Demonstration of Declarative XML Data Cleaning	2007	CIDR	4.9605343e-05
13,154	Systematic Development of Data Mining-Based Data Quality Tools	2003	VLDB	4.9605343e-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
220	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00024275691
223	AlphaSort: A RISC Machine Sort	1994	SIGMOD	0.00024059196

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,988	Sampling Dirty Data for Matching Attributes	2010	SIGMOD
2	1,112	New Strategies for Computing the Transitive Closure of a Database Relation	1987	VLDB
3	7,294	An Algorithm For Servicing Multi-Relational Queries	1977	SIGMOD
4	2,853	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB
5	1,180	An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases	2013	VLDB
6	2,120	Comparative Analysis of Approximate Blocking Techniques for Entity Resolution	2016	VLDB
7	76	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD
8	8,036	Optimization of Multiple-Relation Multiple-Disjunct Queries	1988	PODS
9	6,869	Record Linkage with Uniqueness Constraints and Erroneous Values	2010	VLDB
10	3,596	Merging the Results of Approximate Match Operations	2004	VLDB