L'SQL sarebbe
DELETE FROM my_table
WHERE timestamp < NOW() - INTERVAL 30 MINUTE
Scrivi uno script PHP che esegua questo SQL e aggiungi una voce crontab che lo esegua ogni 30 minuti. Oppure usa MySQL Event Scheduler per eseguirlo periodicamente; è descritto qui .