Behavior Based Record Linkage

Summary: Behavior-based record linkage using entity actions from transaction logs to decide if two records refer to the same entity. Merge candidate entities’ behavior to get a gain-based matching score; fast candidate generation and scalable algorithms yield improved linkage on large logs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hb1fd80aeadcea521
Venue: VLDB
Year: 2010
Pagerank: 7.4762242e-05
Overall Rank: 3,248 | 78.23%
DOI: 10.14778/1920841.1920899

Incoming Non-self Citations Over Time

Authors

1. Mohamed Yakout (Purdue University)
2. Ahmed K. Elmagarmid (Purdue University; Qatar Computing Research Institute)
3. Hazem Elmeleegy (Purdue University)
4. Mourad Ouzzani (Purdue University)
5. Alan Qi (Purdue University)

BibTeX Citation

@article{yakout_vldb10,
        title = {{Behavior Based Record Linkage}},
        author = {Yakout, Mohamed and Elmagarmid, Ahmed K. and Elmeleegy, Hazem and Ouzzani, Mourad and Qi, Alan},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {439--448},
        doi = {10.14778/1920841.1920899},
        url = {https://doi.org/10.14778/1920841.1920899},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,641	Progressive Approach to Relational Entity Resolution	2014	VLDB	8.1723025e-05
2,907	Linking Temporal Records	2011	VLDB	7.8701518e-05
6,026	Query-Driven Approach to Entity Resolution	2013	VLDB	5.891678e-05
6,766	Modeling Entity Evolution for Temporal Record Matching	2014	SIGMOD	5.6694987e-05
7,868	Tracking Entities in the Dynamic World: A Fast Algorithm for Matching Temporal Records	2014	VLDB	5.4206291e-05
11,755	Matching Roles from Temporal Data	2023	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
231	Reference Reconciliation in Complex Information Spaces	2005	SIGMOD	0.00023797615
264	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.0002276412
2,469	Leveraging Aggregate Constraints For Deduplication	2007	SIGMOD	8.401808e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,217	Progressive Entity Matching: A Design Space Exploration	2025	SIGMOD
2	1,582	Example-driven Design of Efficient Record Matching Queries	2007	VLDB
3	8,944	LinkDB: A Probabilistic Linkage Database System	2011	SIGMOD
4	7,868	Tracking Entities in the Dynamic World: A Fast Algorithm for Matching Temporal Records	2014	VLDB
5	6,766	Modeling Entity Evolution for Temporal Record Matching	2014	SIGMOD
6	1,251	Entity Matching: How Similar Is Similar	2011	VLDB
7	2,907	Linking Temporal Records	2011	VLDB
8	6,869	Record Linkage with Uniqueness Constraints and Erroneous Values	2010	VLDB
9	3,813	Incremental Record Linkage	2014	VLDB
10	264	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD