Linking Biomedical Data Warehouse Records With the National Mortality Database in France: Large-scale Matching Algorithm - Archive ouverte HAL Access content directly
Journal Articles JMIR Medical Informatics Year : 2022

Linking Biomedical Data Warehouse Records With the National Mortality Database in France: Large-scale Matching Algorithm

(1) , (1, 2) , (2) , (2) , (1) , (3, 4) , (3, 4) , (3, 4) , (5) , (3, 4) , (1) , (5, 6) , (1, 7)
Vianney Guardiolle
  • Function : Author
  • PersonId : 1172073
  • IdRef : 258486651
Matthieu Wargny
  • Function : Author
  • PersonId : 1092281


Background: Often missing from or uncertain in a biomedical data warehouse (BDW), vital status after discharge is central to the value of a BDW in medical research. The French National Mortality Database (FNMD) offers open-source nominative records of every death. Matching large-scale BDWs records with the FNMD combines multiple challenges: absence of unique common identifiers between the 2 databases, names changing over life, clerical errors, and the exponential growth of the number of comparisons to compute.Objective: We aimed to develop a new algorithm for matching BDW records to the FNMD and evaluated its performance.Methods: We developed a deterministic algorithm based on advanced data cleaning and knowledge of the naming system and the Damerau-Levenshtein distance (DLD). The algorithm's performance was independently assessed using BDW data of 3 university hospitals: Lille, Nantes, and Rennes. Specificity was evaluated with living patients on January 1, 2016 (ie, patients with at least 1 hospital encounter before and after this date). Sensitivity was evaluated with patients recorded as deceased between January 1, 2001, and December 31, 2020. The DLD-based algorithm was compared to a direct matching algorithm with minimal data cleaning as a reference.Results: All centers combined, sensitivity was 11% higher for the DLD-based algorithm (93.3%, 95% CI 92.8-93.9) than for the direct algorithm (82.7%, 95% CI 81.8-83.6; P<.001). Sensitivity was superior for men at 2 centers (Nantes: 87%, 95% CI 85.1-89 vs 83.6%, 95% CI 81.4-85.8; P=.006; Rennes: 98.6%, 95% CI 98.1-99.2 vs 96%, 95% CI 94.9-97.1; P<.001) and for patients born in France at all centers (Nantes: 85.8%, 95% CI 84.3-87.3 vs 74.9%, 95% CI 72.8-77.0; P<.001). The DLD-based algorithm revealed significant differences in sensitivity among centers (Nantes, 85.3% vs Lille and Rennes, 97.3%, P<.001). Specificity was >98% in all subgroups. Our algorithm matched tens of millions of death records from BDWs, with parallel computing capabilities and low RAM requirements. We used the Inseehop open-source R script for this measurement.Conclusions: Overall, sensitivity/recall was 11% higher using the DLD-based algorithm than that using the direct algorithm. This shows the importance of advanced data cleaning and knowledge of a naming system through DLD use. Statistically significant differences in sensitivity between groups could be found and must be considered when performing an analysis to avoid differential biases. Our algorithm, originally conceived for linking a BDW with the FNMD, can be used to match any large-scale databases. While matching operations using names are considered sensitive computational operations, the Inseehop package released here
Fichier principal
Vignette du fichier
Guardiolle-Linking Biomedical Data Warehouse Records.pdf (115.26 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-03882497 , version 1 (02-12-2022)
hal-03882497 , version 2 (02-12-2022)


Attribution - CC BY 4.0



Vianney Guardiolle, Adrien Bazoge, Emmanuel Morin, Béatrice Daille, Delphine Toublant, et al.. Linking Biomedical Data Warehouse Records With the National Mortality Database in France: Large-scale Matching Algorithm. JMIR Medical Informatics, 2022, 10 (11), pp.e36711. ⟨10.2196/36711⟩. ⟨hal-03882497v2⟩
0 View
0 Download



Gmail Facebook Twitter LinkedIn More