Privacy Preserving Blocking and Meta-Blocking

  • Alexandros KarakasidisEmail author
  • Georgia Koloniari
  • Vassilios S. Verykios
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9286)


Record linkage refers to integrating data from heterogeneous sources to identify information regarding the same entity and provides the basis for sophisticated data mining. When privacy restrictions apply, the data sources may only have access to the merged records of the linkage process, comprising the problem of privacy preserving record linkage. As data are often dirty, and there are no common unique identifiers, the linkage process requires approximate matching and it renders to a very resource demanding task especially for large volumes of data. To speed up the linkage process, privacy preserving blocking and meta-blocking techniques are deployed. Such techniques derive groups of records that are more likely to match with each other. In this nectar paper, we summarize our contributions to privacy preserving blocking and meta-blocking.


Privacy Record linkage Blocking Meta-blocking 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hernández, M.A., Stolfo, S.J.: Real-world data is dirty: Data cleansing and the merge/purge problem. Data Min. Knowl. Discov. 2(1), 9–37 (1998)CrossRefGoogle Scholar
  2. 2.
    Inan, A., Kantarcioglu, M., Ghinita, G., Bertino, E.: Private record matching using differential privacy. In: ACM EDBT (2010)Google Scholar
  3. 3.
    Karakasidis, A., Verykios, V.S.: Secure blocking + secure matching = secure record linkage. JCSE 5(3), 223–235 (2011)zbMATHGoogle Scholar
  4. 4.
    Karakasidis, A., Verykios, V.S.: A highly efficient and secure multidimensional blocking approach for private record linkage. In: IEEE ICTAI (2012)Google Scholar
  5. 5.
    Karakasidis, A., Verykios, V.S.: Reference table based k-anonymous private blocking. In: ACM SAC (2012)Google Scholar
  6. 6.
    Karakasidis, A., Verykios, V.S.: A sorted neighborhood approach to multidimensional privacy preserving blocking. In: IEEE ICDMW (2012)Google Scholar
  7. 7.
    Odell, M., Russell, R.: The Soundex coding system. US Patents 1261167 (1918)Google Scholar
  8. 8.
    Vatsalan, D., Christen, P., Verykios, V.S.: Efficient two-party private blocking based on sorted nearest neighborhood clustering. In: ACM CIKM (2013)Google Scholar
  9. 9.
    Yakout, M., Atallah, M.J., Elmagarmid, A.K.: Efficient private record linkage. In: IEEE ICDE (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Alexandros Karakasidis
    • 1
    Email author
  • Georgia Koloniari
    • 2
  • Vassilios S. Verykios
    • 1
  1. 1.School of Science & TechnologyHellenic Open UniversityPatrasGreece
  2. 2.Department of Applied InformaticsUniversity of MacedoniaThessalonikiGreece

Personalised recommendations