Data sanitization is a process that conceals sensitive patterns from a given dataset. A secondary goal is to not severely harm the utility of the underlying data along this process. We survey some recent advancements on two related data sanitization topics: string and graph sanitization. In particular, we highlight the important contributions of our friend Prof. Roberto Grossi along this journey.

, , ,
doi.org/10.4230/OASIcs.Grossi.2025.9
Open Access Series in Informatics
Pan-genome Graph Algorithms and Data Integration , Algorithms for PAngenome Computational Analysis
,
Centrum Wiskunde & Informatica, Amsterdam (CWI), The Netherlands

Bernardini, G., Chen, H., Loukides, G., & Pissis, S. (2025). On String and Graph Sanitization. Roberto Grossi's Festschrift, 9:1–9:10. doi:10.4230/OASIcs.Grossi.2025.9