
The lecture will be given in zoom
Prof. Solon P. Pissis CWI Amsterdam |
Will lecture on
Pattern Masking for Dictionary Matching
Data masking is a common technique for sanitizing sensitive data maintained in database systems, and it is also becoming increasingly important in various application areas, such as in record linkage of personal data. In this talk, we will investigate the Pattern Masking for Dictionary Matching (PMDM) problem. In PMDM, we are given a dictionary D of d strings, each of length L, a query string q of length L, and a positive integer z, and we are asked to compute a smallest set K⊆ {1,...,L}, so that if q[i], for all i∈K, is replaced by a wildcard, then q matches at least z out of d strings from D