La re-indicizzazione si verifica quando contenuti o record che erano stati rimossi, nascosti o eliminati ricompaiono in un database o in un sistema di ricerca. Ciò può accadere quando un motore di ricerca ricrawla una pagina, una sincronizzazione del database ripristina una copia più vecchia, oppure quando una cache, uno specchio o una replica contengono ancora i dati. Nel lavoro di sicurezza, la re-indicizzazione è importante perché la rimozione non è completa finché ogni copia ricercabile non viene aggiornata.
Gli aggressori possono sfruttare questo facendo affidamento sul fatto che copie obsolete di dati trapelati, pagine revocate o elenchi eliminati rimangano reperibili. I difensori devono controllare più del solo sistema principale: indici di ricerca, backup, cache, esportazioni e copie di terze parti possono tutti riportare i dati alla luce. Il monitoraggio della ricomparsa fa parte della gestione dell'esposizione, soprattutto quando si trattano dati personali, rimozioni e risposta agli incidenti. Se un record si re-indicizza dopo l'eliminazione, la pulizia originale era solo parziale.