Work

Investigation of data sketch algorithms to improve data protection for privacy preserving record linkage

Year: 2025
Type: dissertation
Abstract: Diese Masterarbeit untersucht den Einsatz von Data-Sketch-Algorithmen, insbesondere des Flajolet-Martin-Sketch (FMS), im Kontext von Privacy Preserving Record Linkage (PPRL). Ziel ist es, den FMS-Algorithmus so zu implementieren und zu evaluieren, dass er sensible Daten effektiv verknüpft, ohne die Privatsphäre der betroffenen Entitäten zu gefährden. Dabei wird der FMS-Algorithmus in verschiedenen Experimenten hinsichtlich seiner Genauigkeit, Laufzeit und Skalierbarkeit analysiert und mit Bloomfiltern, dem aktuellen Stand der Technik, verglichen. Neben theoretischen Grundlagen und der praktischen Implementierung in der Plattform PRIMAT werden auch Optimierungsansätze wie Blocking- und Filtertechniken untersucht. Die Arbeit schließt mit einer kritischen Betrachtung der Limitationen des FMS, insbesondere bei großen Datensätzen, und gibt einen Ausblick auf zukünftige Forschungsansätze zur Verbesserung der Effizienz und des Datenschutzes in PPRL-Umgebungen.
Author: Schädlich, Tom
Language: German
Open Access status: green
OpenAlex ID: W7111706373
Cites: 42
Cited by:
Related to: 10