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.

On String and Graph Sanitization / G. Bernardini, H. Chen, G. Loukides, S.P. Pissis (OPEN ACCESS SERIES IN INFORMATICS). - In: From Strings to Graphs, and Back Again: A Festschrift for Roberto Grossi's 60th Birthday (Grossi's Festschrift) / [a cura di] A. Conte, A. Marino, G. Rosone, J. Scott Vitte. - [s.l] : Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2025. - ISBN 978-3-95977-391-1. - pp. 1-10 (( convegno From Strings to Graphs, and Back Again: A Festschrift for Roberto Grossi's 60th Birthday 2025 tenutosi a Venezia nel 2025 [10.4230/OASIcs.Grossi.9].

On String and Graph Sanitization

G. Bernardini
;
2025

Abstract

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.
data privacy; data sanitization; graph algorithm; string algorithm
Settore INFO-01/A - Informatica
Settore IINF-05/A - Sistemi di elaborazione delle informazioni
2025
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
OASIcs.Grossi.9.pdf

accesso aperto

Descrizione: Main manuscript
Tipologia: Publisher's version/PDF
Licenza: Creative commons
Dimensione 616 kB
Formato Adobe PDF
616 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/1182276
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact