University of Twente Student Theses


Secure Blocking for Record Linkage

Witlox, K.H.D. (2022) Secure Blocking for Record Linkage.

[img] PDF
Abstract:Record linkage is the problem of joining together datasets without a unique identifier. Record linkage can be used to combine multiple data sources for answering research and policy questions, and could therefore be a valuable tool. However, even if the desired answer is only an aggregate, record linkage may be infeasable due to privacy concerns as it requires entire datasets to be shared between parties. This problem may be solved by implementing record linkage as a secure computation, preserving the privacy of the underlying data. Currently however, no blocking technique (a pre-processing step to speed up record linkage) is designed to work as a secure computation, limiting the scalability of secure record linkage solutions. Therefore, we design and implement the first secure blocking solution. We compare the running time of our solution against a secure record linkage solution, and show that our secure blocking solution allows for a great reduction in running time.
Item Type:Essay (Master)
TNO, The Hague, The Netherlands
CWI, Amsterdam, The Netherlands
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science
Programme:Computer Science MSc (60300)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page