Tracking Entities in the Dynamic World: A Fast Algorithm for Matching Temporal Records

Summary: Proposes a static-first, dynamic-second approach to temporal entity matching: cluster records ignoring evolution, then merge by potential state changes. Achieves equivalent accuracy to state-of-the-art with an order-of-magnitude speedup on several temporal datasets, enabling scalable longitudinal resolution. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11113
Venue: VLDB
Year: 2014
Pagerank: 5.5660296e-05
Overall Rank: 7,696 | 47.20%
DOI: 10.14778/2732296.2732301

Incoming Non-self Citations Over Time

Authors

1. Yueh-Hsuan Chiang (University of Wisconsin)
2. AnHai Doan (University of Wisconsin)
3. Jeffrey F. Naughton (University of Wisconsin)

BibTeX Citation

@article{chiang_vldb14,
        title = {{Tracking Entities in the Dynamic World: A Fast Algorithm for Matching Temporal Records}},
        author = {Chiang, Yueh-Hsuan and Doan, AnHai and Naughton, Jeffrey F.},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {6},
        pages = {469--480},
        doi = {10.14778/2732296.2732301},
        url = {https://doi.org/10.14778/2732296.2732301},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,265	Linking Temporal Records for Profiling Entities	2015	SIGMOD	5.6605087e-05
11,388	Matching Roles from Temporal Data	2023	SIGMOD	5.093636e-05

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
871	Framework for Evaluating Clustering Algorithms in Duplicate Detection	2009	VLDB	0.00013496531
2,829	Linking Temporal Records	2011	VLDB	8.0799603e-05
3,176	Behavior Based Record Linkage	2010	VLDB	7.6655235e-05
3,815	Longitudinal Analytics on Web Archive Data: It's About Time!	2011	CIDR	7.1003162e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,916	Incremental Record Linkage	2014	VLDB
2	9,121	Entity Matching in the Wild: A Consistent and Versatile Framework to Unify Data in Industrial Applications	2020	SIGMOD
3	11,795	Data Stream Event Prediction Based on Timing Knowledge and State Transitions	2020	VLDB
4	3,176	Behavior Based Record Linkage	2010	VLDB
5	12,344	CHRONOS: Facilitating History Discovery by Linking Temporal Records	2012	VLDB
6	9,992	Progressive Entity Matching: A Design Space Exploration	2025	SIGMOD
7	3,732	Entity Resolution with Evolving Rules	2010	VLDB
8	7,265	Linking Temporal Records for Profiling Entities	2015	SIGMOD
9	2,829	Linking Temporal Records	2011	VLDB
10	6,625	Modeling Entity Evolution for Temporal Record Matching	2014	SIGMOD