Efficient private record linkage

Mohamed Yakout, Mikhail J. Atallah, Ahmed Elmagarmid

Research output: Chapter in Book/Report/Conference proceedingConference contribution

38 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings - International Conference on Data Engineering
Pages1283-1286
Number of pages4
DOIs
Publication statusPublished - 8 Jul 2009
Externally publishedYes
Event25th IEEE International Conference on Data Engineering, ICDE 2009 - Shanghai, China
Duration: 29 Mar 20092 Apr 2009

Other

Other25th IEEE International Conference on Data Engineering, ICDE 2009
CountryChina
CityShanghai
Period29/3/092/4/09

Fingerprint

Electronic data interchange

ASJC Scopus subject areas

  • Information Systems
  • Signal Processing
  • Software

Cite this

Yakout, M., Atallah, M. J., & Elmagarmid, A. (2009). Efficient private record linkage. In Proceedings - International Conference on Data Engineering (pp. 1283-1286). [4812521] https://doi.org/10.1109/ICDE.2009.221

Efficient private record linkage. / Yakout, Mohamed; Atallah, Mikhail J.; Elmagarmid, Ahmed.

Proceedings - International Conference on Data Engineering. 2009. p. 1283-1286 4812521.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yakout, M, Atallah, MJ & Elmagarmid, A 2009, Efficient private record linkage. in Proceedings - International Conference on Data Engineering., 4812521, pp. 1283-1286, 25th IEEE International Conference on Data Engineering, ICDE 2009, Shanghai, China, 29/3/09. https://doi.org/10.1109/ICDE.2009.221
Yakout M, Atallah MJ, Elmagarmid A. Efficient private record linkage. In Proceedings - International Conference on Data Engineering. 2009. p. 1283-1286. 4812521 https://doi.org/10.1109/ICDE.2009.221
Yakout, Mohamed ; Atallah, Mikhail J. ; Elmagarmid, Ahmed. / Efficient private record linkage. Proceedings - International Conference on Data Engineering. 2009. pp. 1283-1286
@inproceedings{632ab7a1cc3e4bacba4f5da88e9257e0,
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.",
author = "Mohamed Yakout and Atallah, {Mikhail J.} and Ahmed Elmagarmid",
year = "2009",
month = "7",
day = "8",
doi = "10.1109/ICDE.2009.221",
language = "English",
isbn = "9780769535456",
pages = "1283--1286",
booktitle = "Proceedings - International Conference on Data Engineering",

}

TY - GEN

T1 - Efficient private record linkage

AU - Yakout, Mohamed

AU - Atallah, Mikhail J.

AU - Elmagarmid, Ahmed

PY - 2009/7/8

Y1 - 2009/7/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=67649644357&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67649644357&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2009.221

DO - 10.1109/ICDE.2009.221

M3 - Conference contribution

AN - SCOPUS:67649644357

SN - 9780769535456

SP - 1283

EP - 1286

BT - Proceedings - International Conference on Data Engineering

ER -