Paper Info
Title
Efficient Private Record Linkage
Abstract
Record linkage is the computation of the associations among records of multiple databases. It arises in contexts like the integration of such databases, online interactions and negotiations, and many others. The autonomous entities who wish to carry out the record matching computation are often reluctant to fully share their data. In such a framework where the entities are unwilling to share data with each other, the problem of carrying out the linkage computation without full data exchange has been called private record linkage. Previous private record linkage techniques have made use of a third party. We provide efficient techniques for private record linkage that improve on previous work in that (i) they make no use of a third party; (ii) they achieve much better performance than that of previous schemes in terms of execution time and quality of output (i.e., practically without false negatives and minimal false positives). Our software implementation provides experimental validation of our approach and the above claims.
Year
DOI
Venue
2009
10.1109/ICDE.2009.221
ICDE
Keywords
Field
DocType
record linkage,minimal false positive,private record linkage,previous scheme,previous private record linkage,full data exchange,linkage computation,false negative,previous work,efficient private record linkage,share data,data integrity,data integration,false positive,pattern matching,databases,couplings,data exchange,protocols,distributed databases,data privacy,accuracy,privacy
Data integration,Data mining,Record linkage,Data exchange,Computer science,Database security,Distributed database,Information privacy,Pattern matching,Database,False positive paradox
Conference
ISSN
Citations 
PageRank 
1084-4627
22
0.97
References 
Authors
23
3
Name
Order
Citations
PageRank
Mohamed Yakout127911.59
Mikhail J. Atallah23828340.54
Ahmed K. Elmagarmid33720626.92