Record Linkage with Uniqueness Constraints and Erroneous Values

Summary: Models linkage with uniqueness constraints as a k-partite graph clusterer, combining value similarity and source cooccurrence for linkage. Tolerates limited violations, separates incorrect values from true ones, with scalable, validated accuracy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10287
Venue: VLDB
Year: 2010
Pagerank: 5.792469e-05
Overall Rank: 6,723 | 53.88%
DOI: 10.14778/1920841.1920897

Incoming Non-self Citations Over Time

Authors

1. Songtao Guo (AT&T Interactive Research)
2. Xin Luna Dong (AT&T)
3. Divesh Srivastava (AT&T)
4. Remi Zajac (AT&T Interactive Research)

BibTeX Citation

@article{guo_vldb10,
        title = {{Record Linkage with Uniqueness Constraints and Erroneous Values}},
        author = {Guo, Songtao and Dong, Xin Luna and Srivastava, Divesh and Zajac, Remi},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        doi = {10.14778/1920841.1920897},
        url = {https://doi.org/10.14778/1920841.1920897},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,782	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.1280264e-05
3,916	Incremental Record Linkage	2014	VLDB	7.0185679e-05
6,403	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	5.8859374e-05
9,627	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	5.2434488e-05
11,262	Enriching Relations with Additional Attributes for ER	2024	VLDB	5.093636e-05
11,424	Splitting Tuples of Mismatched Entities	2023	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00026231189
228	Reference Reconciliation in Complex Information Spaces	2005	SIGMOD	0.00023941271
254	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00023199211
494	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017526549
619	Reasoning about Record Matching Rules	2009	VLDB	0.00015707247
890	Integrating Conflicting Data: The Role of Source Dependence	2009	VLDB	0.00013382697
1,783	Data Fusion – Resolving Data Conflicts for Integration	2009	VLDB	9.772895e-05
2,410	Leveraging Aggregate Constraints For Deduplication	2007	SIGMOD	8.6126774e-05
8,012	CORDS: Automatic Generation of Correlation Statistics in DB2	2004	VLDB	5.5073838e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,753	LinkDB: A Probabilistic Linkage Database System	2011	SIGMOD
2	58	The Merge/Purge Problem for Large Databases	1995	SIGMOD
3	3,371	Modeling and Querying Possible Repairs in Duplicate Detection	2009	VLDB
4	7,265	Linking Temporal Records for Profiling Entities	2015	SIGMOD
5	3,514	On-the-Fly Entity-Aware Query Processing in the Presence of Linkage	2010	VLDB
6	2,829	Linking Temporal Records	2011	VLDB
7	11,424	Splitting Tuples of Mismatched Entities	2023	SIGMOD
8	3,176	Behavior Based Record Linkage	2010	VLDB
9	3,916	Incremental Record Linkage	2014	VLDB
10	254	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD