Pues .. te recomiendo que empieces por un tutorial para aprender a manejarte con cookies .. pues es la base de lo que estas pidiendo .. Luego es cosa de hacer la consulta SQL pertinene a tu base de datos que descarte esos "ID" que tienes en tu cookie (eso en el foro de "Base de datos" te podrán orientar mejor al respecto .. sería algo tipo: SELECT * FROM tabla WHERE id NOT IN (lista de IDs) o algo así ...)
Tutoriales sobre gestionar cookies desde PHP:
http://www.php.net/manual/es/function.setcookie.php (Aquí se explica como propagar un array (arreglo) en una cookie .. revisalo).
http://www.rinconastur.com/php/php65.php
Un saludo,