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: h93960d6d646c6674
Venue: VLDB
Year: 2010
Pagerank: 5.6629094e-05
Overall Rank: 6,853 | 53.95%
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,784	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.0147123e-05
3,814	Incremental Record Linkage	2014	VLDB	7.0052017e-05
6,528	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	5.7540798e-05
9,813	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	5.1233734e-05
11,596	Enriching Relations with Additional Attributes for ER	2024	VLDB	4.9769913e-05
11,744	Splitting Tuples of Mismatched Entities	2023	SIGMOD	4.9769913e-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
188	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00025861123
230	Reference Reconciliation in Complex Information Spaces	2005	SIGMOD	0.00023861741
262	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00022811258
501	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017273167
618	Reasoning about Record Matching Rules	2009	VLDB	0.0001553004
877	Integrating Conflicting Data: The Role of Source Dependence	2009	VLDB	0.0001330051
1,755	Data Fusion – Resolving Data Conflicts for Integration	2009	VLDB	9.7195104e-05
2,461	Leveraging Aggregate Constraints For Deduplication	2007	SIGMOD	8.4279724e-05
8,180	CORDS: Automatic Generation of Correlation Statistics in DB2	2004	VLDB	5.3814848e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,924	LinkDB: A Probabilistic Linkage Database System	2011	SIGMOD
2	60	The Merge/Purge Problem for Large Databases	1995	SIGMOD
3	3,426	Modeling and Querying Possible Repairs in Duplicate Detection	2009	VLDB
4	3,580	On-the-Fly Entity-Aware Query Processing in the Presence of Linkage	2010	VLDB
5	7,412	Linking Temporal Records for Profiling Entities	2015	SIGMOD
6	2,895	Linking Temporal Records	2011	VLDB
7	11,744	Splitting Tuples of Mismatched Entities	2023	SIGMOD
8	3,238	Behavior Based Record Linkage	2010	VLDB
9	3,814	Incremental Record Linkage	2014	VLDB
10	262	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD