Incremental Record Linkage

Summary: End-to-end incremental record linkage framework for updating clusters as data arrives; integrates updates with existing clusters. Exploits new evidence from updates to repair prior linkage errors; achieves significant speedups while preserving linkage quality on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11134
Venue: VLDB
Year: 2014
Pagerank: 7.0185679e-05
Overall Rank: 3,916 | 73.14%
DOI: 10.14778/2732939.2732943

Incoming Non-self Citations Over Time

Authors

1. Anja Gruenheid (ETH Zurich)
2. Xin Luna Dong (Google)
3. Divesh Srivastava (AT&T)

BibTeX Citation

@article{gruenheid_vldb14,
        title = {{Incremental Record Linkage}},
        author = {Gruenheid, Anja and Dong, Xin Luna and Srivastava, Divesh},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {9},
        pages = {697--708},
        doi = {10.14778/2732939.2732943},
        url = {https://doi.org/10.14778/2732939.2732943},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,759	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	8.1577506e-05
3,304	Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale	2022	SIGMOD	7.5404346e-05
3,496	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	7.3634471e-05
4,959	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD	6.4283324e-05
5,204	QuERy: A Framework for Integrating Entity Resolution with Query Processing	2016	VLDB	6.3187983e-05
8,592	Robust Entity Resolution using Random Graphs	2018	SIGMOD	5.4058393e-05
9,121	Entity Matching in the Wild: A Consistent and Versatile Framework to Unify Data in Industrial Applications	2020	SIGMOD	5.3193511e-05
9,128	Dalton: Learned Partitioning for Distributed Data Streams	2023	VLDB	5.3189314e-05
9,206	A Data Quality Metric (DQM): How to Estimate the Number of Undetected Errors in Data Sets	2017	VLDB	5.3058708e-05
11,449	A Randomized Blocking Structure for Streaming Record Linkage	2023	VLDB	5.093636e-05
13,577	StoryPivot: Comparing and Contrasting Story Evolution	2015	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
626	Entity Resolution: Theory, Practice & Open Challenges	2012	VLDB	0.00015656958
871	Framework for Evaluating Clustering Algorithms in Duplicate Detection	2009	VLDB	0.00013496531
3,732	Entity Resolution with Evolving Rules	2010	VLDB	7.1655038e-05
6,723	Record Linkage with Uniqueness Constraints and Erroneous Values	2010	VLDB	5.792469e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,265	Linking Temporal Records for Profiling Entities	2015	SIGMOD
2	8,753	LinkDB: A Probabilistic Linkage Database System	2011	SIGMOD
3	4,689	LinkClus: Efficient Clustering via Heterogeneous Semantic Links	2006	VLDB
4	3,755	Learning Expressive Linkage Rules using Genetic Programming	2012	VLDB
5	3,514	On-the-Fly Entity-Aware Query Processing in the Presence of Linkage	2010	VLDB
6	3,746	Discovering Linkage Points over Web Data	2013	VLDB
7	3,176	Behavior Based Record Linkage	2010	VLDB
8	254	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD
9	2,829	Linking Temporal Records	2011	VLDB
10	6,723	Record Linkage with Uniqueness Constraints and Erroneous Values	2010	VLDB