How long do title revocation penalties last?

The penalty is -20, last for 5 years, and is applied to all of your direct vassals at the time of revocation. Each revocation is tracked separately. The penalty also only applies to the ruler, so once he dies the penalty doesn't pass on to his successor.