Privacy preserving record linkage in the presence of missing values.

•It is proposed that the missing value in a record is handled by utilising the values of the corresponding fields in the k-NNs of this record.•The proposed method for dealing with missing values allows the use of the traditional blocking techniques to handle the scalability issue.•The existing Bloom filter protocol has been adapted to address both issues of missing values and privacy preservation.