Privacy preserving record linkage approaches
type: Item
instance of: scholarly article
title: Privacy preserving record linkage approaches
zbMATH Open document ID: 1184.68247
DOI: 10.1504/IJDMMM.2009.026076
author: Vassilios S. Verykios
author: Alexandros Karakasidis
author: Vassilios K. Mitrogiannis
published in: International Journal of Data Mining, Modelling and Management (IJDMMM)
publication date: 2009-12-22T00:00:00Z
review text: Summary: Privacy-preserving record linkage is a very important task, mostly because of the very sensitive nature of the personal data. The main focus in this task is to find a way to match records from among different organisation data sets or databases without revealing competitive or personal information to non-owners. Towards accomplishing this task, several methods and protocols have been proposed. In this work, we propose a certain methodology for preserving the privacy of various record linkage approaches and we implement, examine and compare four pairs of privacy preserving record linkage methods and protocols. Two of these protocols use \(n\)-gram based similarity comparison techniques, the third protocol uses the well known edit distance and the fourth one implements the Jaro-Winkler distance metric. All of the protocols used are enhanced by private key cryptography and hash encoding. This paper presents also a blocking scheme as an extension to the privacy preserving record linkage methodology. Our comparison is backed up by extended experimental evaluation that demonstrates the performance achieved by each of the proposed protocols.
Mathematics Subject Classification ID: 68P25
zbMATH DE Number: 5651382
zbMATH Keywords: data integration
zbMATH Keywords: privacy preserving record linkage
zbMATH Keywords: cryptography
zbMATH Keywords: personal data
zbMATH Keywords: privacy protection
zbMATH Keywords: private key cryptography
zbMATH Keywords: hash encoding
zbMATH Keywords: blocking schemes
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5651382