A system includes determination of a plurality of backup jobs based on a backup catalog, the backup catalog comprising a plurality of records, each of the plurality of records associated with one of the plurality of backup jobs, reception of a first instruction to delete a first backup job of the plurality of backup jobs, and, in response to the first instruction, addition of a first record associated with the first backup job to the backup catalog, wherein the first record indicates that the first instruction to delete the first backup job was received.