Privacy Preserving Record Linkage (PPRL) befasst sich mit der Integration von sensitiven Daten, wie z. B. Patientendaten. Das Ziel dieser Verfahren ist die Identifikation von Datensätzen, welche dieselbe Realweltentität repräsentieren und von verschiedenen Parteien, wie z. B. Krankenhäuser, Krankenkassen oder Gesundheitsämter, stammen. Personenbezogene Daten sind sensitiv, dass heißt, die Daten müssen geschützt werden und dürfen nicht in Klartext an andere Parteien übermittelt werden. Um dennoch eine Integration zu ermöglichen, werden ausgewählte Attribute der Datensätze codiert (maskiert), so dass der Attributwert nicht mehr erkennbar ist. Die drei wesentlichen Herausfoderungen im Rahmen von PPRL sind Skalierbarkeit auf großen Datenmenge mit mehreren Millionen Datensätzen, dass Erreichen einer hohen Linkage-Qualität sowie die Einhaltung der Privatsphäre.