Abstract:BACKGROUND:Linking medical records across different medical service providers is important to the enhancement of health care quality and public health surveillance. In records linkage, protecting the patients' privacy is a primary requirement. In real-world health care databases, records may well contain errors due to various reasons such as typos. Linking the error-prone data and preserving data privacy at the same time are very difficult. Existing privacy preserving solutions for this problem are only restricted to textual data.OBJECTIVE:To enable different medical service providers to link their error-prone data in a private way, our aim was to provide a holistic solution by designing and developing a medical record linkage system for medical service providers.METHODS:To initiate a record linkage, one provider selects one of its collaborators in the Connection Management Module, chooses some attributes of the database to be matched, and establishes the connection with the collaborator after the negotiation. In the Data Matching Module, for error-free data, our solution offered two different choices for cryptographic schemes. For error-prone numerical data, we proposed a newly designed privacy preserving linking algorithm named the Error-Tolerant Linking Algorithm, that allows the error-prone data to be correctly matched if the distance between the two records is below a threshold.RESULTS:We designed and developed a comprehensive and user-friendly software system that provides privacy preserving record linkage functions for medical service providers, which meets the regulation of Health Insurance Portability and Accountability Act. It does not require a third party and it is secure in that neither entity can learn the records in the other's database. Moreover, our novel Error-Tolerant Linking Algorithm implemented in this software can work well with error-prone numerical data. We theoretically proved the correctness and security of our Error-Tolerant Linking Algorithm. We have also fully implemented the software. The experimental results showed that it is reliable and efficient. The design of our software is open so that the existing textual matching methods can be easily integrated into the system.CONCLUSIONS:Designing algorithms to enable medical records linkage for error-prone numerical data and protect data privacy at the same time is difficult. Our proposed solution does not need a trusted third party and is secure in that in the linking process, neither entity can learn the records in the other's database.

Privacy-Preserving Fuzzy Matching Using A Public Reference Table

Secure Similarity Queries: Enabling Precision Medicine with Privacy.

Privacy-preserving Fuzzy Name Matching for Sharing Financial Intelligence

Federated Patient Hashing.

Improved record linkage for encrypted identifying data

Designing an Algorithm to Preserve Privacy for Medical Record Linkage with Error-Prone Data.

Enabling Fuzzy Matching in Privacy-preserving Bilateral Task Recommendation.

Privacy-Preserving Record Linkage for Cardinality Counting

Privacy-Preserving Database Fingerprinting

Database Matching Under Noisy Synchronization Errors

Privacy-Preserving Search for a Similar Genomic Makeup in the Cloud

Implementing a Hash-Based Privacy-Preserving Record Linkage Tool in the OneFlorida Clinical Research Network.

Privacy-Preserving User Profile Matching in Social Networks

Secure fuzzy retrieval protocol for multiple datasets

(&Alpha-Anonymity Based Privacy Preservation By Lossy Join

Privacy and Confidentiality in an e-Commerce World: Data Mining, Data Warehousing, Matching and Disclosure Limitation

Personalized Differentially Private Online Minimum Bipartite Matching in Spatial Crowdsourcing.

Preserving Data Privacy in Social Recommendation

Identity Based Privacy Information Sharing with Similarity Test in Cloud Environment

Attribute-hiding fuzzy encryption for privacy-preserving data evaluation

Achieving Searchable and Privacy-Preserving Data Sharing for Cloud-Assisted E-Healthcare System