Nel cookie puoi mettere la data di ultima lettura e sul DB ci sarà sicuramente la data di ciascun post.
Poi per trovare i messaggi non letti basta che prendi quelli creati dopo la data del cookie!