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: 10289
Venue: VLDB
Year: 2010
Pagerank: 7.6655235e-05
Overall Rank: 3,176 | 78.22%
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,711	Progressive Approach to Relational Entity Resolution	2014	VLDB	8.2178865e-05
2,829	Linking Temporal Records	2011	VLDB	8.0799603e-05
5,972	Query-Driven Approach to Entity Resolution	2013	VLDB	6.0237003e-05
6,625	Modeling Entity Evolution for Temporal Record Matching	2014	SIGMOD	5.8203675e-05
7,696	Tracking Entities in the Dynamic World: A Fast Algorithm for Matching Temporal Records	2014	VLDB	5.5660296e-05
11,388	Matching Roles from Temporal Data	2023	SIGMOD	5.093636e-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
228	Reference Reconciliation in Complex Information Spaces	2005	SIGMOD	0.00023941271
254	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00023199211
2,410	Leveraging Aggregate Constraints For Deduplication	2007	SIGMOD	8.6126774e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,992	Progressive Entity Matching: A Design Space Exploration	2025	SIGMOD
2	1,560	Example-driven Design of Efficient Record Matching Queries	2007	VLDB
3	8,753	LinkDB: A Probabilistic Linkage Database System	2011	SIGMOD
4	7,696	Tracking Entities in the Dynamic World: A Fast Algorithm for Matching Temporal Records	2014	VLDB
5	6,625	Modeling Entity Evolution for Temporal Record Matching	2014	SIGMOD
6	1,248	Entity Matching: How Similar Is Similar	2011	VLDB
7	2,829	Linking Temporal Records	2011	VLDB
8	6,723	Record Linkage with Uniqueness Constraints and Erroneous Values	2010	VLDB
9	3,916	Incremental Record Linkage	2014	VLDB
10	254	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD