Personalizing “New” Labels

How to let the site visitor know which documents he hasn't seen.
______________________