address verification database

Hi, what happens with address verification database (AVD) when a previously existing email address is deleted on the mail server? How long does it take for the AVD to notice this? I don't want to delete full AVD, I just want to remove a previously existing recipient from this database to reject...