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: h2d4f9a3a0ada950c
Venue: VLDB
Year: 2014
Pagerank: 5.4411745e-05
Overall Rank: 7,848 | 47.24%
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,409	Linking Temporal Records for Profiling Entities	2015	SIGMOD	5.5343253e-05
11,703	Matching Roles from Temporal Data	2023	SIGMOD	4.9793485e-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
885	Framework for Evaluating Clustering Algorithms in Duplicate Detection	2009	VLDB	0.00013260551
2,895	Linking Temporal Records	2011	VLDB	7.8995964e-05
3,235	Behavior Based Record Linkage	2010	VLDB	7.50307e-05
3,892	Longitudinal Analytics on Web Archive Data: It's About Time!	2011	CIDR	6.9411037e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,812	Incremental Record Linkage	2014	VLDB
2	9,205	Entity Matching in the Wild: A Consistent and Versatile Framework to Unify Data in Industrial Applications	2020	SIGMOD
3	12,097	Data Stream Event Prediction Based on Timing Knowledge and State Transitions	2020	VLDB
4	3,235	Behavior Based Record Linkage	2010	VLDB
5	12,635	CHRONOS: Facilitating History Discovery by Linking Temporal Records	2012	VLDB
6	10,180	Progressive Entity Matching: A Design Space Exploration	2025	SIGMOD
7	3,785	Entity Resolution with Evolving Rules	2010	VLDB
8	7,409	Linking Temporal Records for Profiling Entities	2015	SIGMOD
9	2,895	Linking Temporal Records	2011	VLDB
10	6,751	Modeling Entity Evolution for Temporal Record Matching	2014	SIGMOD