A tutorial on blocking methods for privacy-preserving record linkage

Dimitrios Karapiperis; Vassilios S. Verykios; Eleftheria Katsiri; Alex Delis

doi:10.1007/978-3-319-29919-8_1

A tutorial on blocking methods for privacy-preserving record linkage

Dimitrios Karapiperis, Vassilios S. Verykios, Eleftheria Katsiri, Alex Delis

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper, we first present five state-of-the-art private blocking methods which rely mainly on random strings, clustering, and public reference sets. We emphasize on the drawbacks of these methods, and then, we present our L-fold redundant blocking scheme, that relies on the Locality-Sensitive Hashing technique for identifying similar records. These records have undergone an anonymization transformation using a Bloom filter-based encoding technique. Finally, we perform an experimental evaluation of all these methods and present the results.

Original language	English (US)
Title of host publication	Algorithmic Aspects of Cloud Computing - 1st International Workshop, ALGOCLOUD 2015, Revised Selected Papers
Editors	Peter Triantafillou, Ioannis Karydis, Spyros Sioutas, Dimitrios Tsoumakos
Publisher	Springer Verlag
Pages	3-15
Number of pages	13
ISBN (Print)	9783319299181
DOIs	https://doi.org/10.1007/978-3-319-29919-8_1
State	Published - 2016
Event	1st International Workshop on Algorithmic Aspects of Cloud Computing, ALGOCLOUD 2015 - Patras, Greece Duration: Sep 14 2015 → Sep 15 2015

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9511
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	1st International Workshop on Algorithmic Aspects of Cloud Computing, ALGOCLOUD 2015
Country/Territory	Greece
City	Patras
Period	9/14/15 → 9/15/15

Keywords

Blocking
Bloom filter
Locality-sensitive hashing

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-29919-8_1

Cite this

Karapiperis, D., Verykios, V. S., Katsiri, E., & Delis, A. (2016). A tutorial on blocking methods for privacy-preserving record linkage. In P. Triantafillou, I. Karydis, S. Sioutas, & D. Tsoumakos (Eds.), Algorithmic Aspects of Cloud Computing - 1st International Workshop, ALGOCLOUD 2015, Revised Selected Papers (pp. 3-15). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9511). Springer Verlag. https://doi.org/10.1007/978-3-319-29919-8_1

A tutorial on blocking methods for privacy-preserving record linkage. / Karapiperis, Dimitrios; Verykios, Vassilios S.; Katsiri, Eleftheria et al.
Algorithmic Aspects of Cloud Computing - 1st International Workshop, ALGOCLOUD 2015, Revised Selected Papers. ed. / Peter Triantafillou; Ioannis Karydis; Spyros Sioutas; Dimitrios Tsoumakos. Springer Verlag, 2016. p. 3-15 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9511).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Karapiperis, D, Verykios, VS, Katsiri, E & Delis, A 2016, A tutorial on blocking methods for privacy-preserving record linkage. in P Triantafillou, I Karydis, S Sioutas & D Tsoumakos (eds), Algorithmic Aspects of Cloud Computing - 1st International Workshop, ALGOCLOUD 2015, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9511, Springer Verlag, pp. 3-15, 1st International Workshop on Algorithmic Aspects of Cloud Computing, ALGOCLOUD 2015, Patras, Greece, 9/14/15. https://doi.org/10.1007/978-3-319-29919-8_1

Karapiperis D, Verykios VS, Katsiri E, Delis A. A tutorial on blocking methods for privacy-preserving record linkage. In Triantafillou P, Karydis I, Sioutas S, Tsoumakos D, editors, Algorithmic Aspects of Cloud Computing - 1st International Workshop, ALGOCLOUD 2015, Revised Selected Papers. Springer Verlag. 2016. p. 3-15. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-29919-8_1

Karapiperis, Dimitrios ; Verykios, Vassilios S. ; Katsiri, Eleftheria et al. / A tutorial on blocking methods for privacy-preserving record linkage. Algorithmic Aspects of Cloud Computing - 1st International Workshop, ALGOCLOUD 2015, Revised Selected Papers. editor / Peter Triantafillou ; Ioannis Karydis ; Spyros Sioutas ; Dimitrios Tsoumakos. Springer Verlag, 2016. pp. 3-15 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b78970ff76f54308b7b0c5dcd2988186,

title = "A tutorial on blocking methods for privacy-preserving record linkage",

abstract = "In this paper, we first present five state-of-the-art private blocking methods which rely mainly on random strings, clustering, and public reference sets. We emphasize on the drawbacks of these methods, and then, we present our L-fold redundant blocking scheme, that relies on the Locality-Sensitive Hashing technique for identifying similar records. These records have undergone an anonymization transformation using a Bloom filter-based encoding technique. Finally, we perform an experimental evaluation of all these methods and present the results.",

keywords = "Blocking, Bloom filter, Locality-sensitive hashing",

author = "Dimitrios Karapiperis and Verykios, {Vassilios S.} and Eleftheria Katsiri and Alex Delis",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 1st International Workshop on Algorithmic Aspects of Cloud Computing, ALGOCLOUD 2015 ; Conference date: 14-09-2015 Through 15-09-2015",

year = "2016",

doi = "10.1007/978-3-319-29919-8_1",

language = "English (US)",

isbn = "9783319299181",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "3--15",

editor = "Peter Triantafillou and Ioannis Karydis and Spyros Sioutas and Dimitrios Tsoumakos",

booktitle = "Algorithmic Aspects of Cloud Computing - 1st International Workshop, ALGOCLOUD 2015, Revised Selected Papers",

}

TY - GEN

T1 - A tutorial on blocking methods for privacy-preserving record linkage

AU - Karapiperis, Dimitrios

AU - Verykios, Vassilios S.

AU - Katsiri, Eleftheria

AU - Delis, Alex

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2016.

PY - 2016

Y1 - 2016

N2 - In this paper, we first present five state-of-the-art private blocking methods which rely mainly on random strings, clustering, and public reference sets. We emphasize on the drawbacks of these methods, and then, we present our L-fold redundant blocking scheme, that relies on the Locality-Sensitive Hashing technique for identifying similar records. These records have undergone an anonymization transformation using a Bloom filter-based encoding technique. Finally, we perform an experimental evaluation of all these methods and present the results.

AB - In this paper, we first present five state-of-the-art private blocking methods which rely mainly on random strings, clustering, and public reference sets. We emphasize on the drawbacks of these methods, and then, we present our L-fold redundant blocking scheme, that relies on the Locality-Sensitive Hashing technique for identifying similar records. These records have undergone an anonymization transformation using a Bloom filter-based encoding technique. Finally, we perform an experimental evaluation of all these methods and present the results.

KW - Blocking

KW - Bloom filter

KW - Locality-sensitive hashing

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

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

U2 - 10.1007/978-3-319-29919-8_1

DO - 10.1007/978-3-319-29919-8_1

M3 - Conference contribution

AN - SCOPUS:84960337492

SN - 9783319299181

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 3

EP - 15

BT - Algorithmic Aspects of Cloud Computing - 1st International Workshop, ALGOCLOUD 2015, Revised Selected Papers

A2 - Triantafillou, Peter

A2 - Karydis, Ioannis

A2 - Sioutas, Spyros

A2 - Tsoumakos, Dimitrios

PB - Springer Verlag

T2 - 1st International Workshop on Algorithmic Aspects of Cloud Computing, ALGOCLOUD 2015

Y2 - 14 September 2015 through 15 September 2015

ER -

A tutorial on blocking methods for privacy-preserving record linkage

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this