SQL ще бъде
DELETE FROM my_table
WHERE timestamp < NOW() - INTERVAL 30 MINUTE
Напишете PHP скрипт, който изпълнява този SQL, и добавете запис в crontab, който го изпълнява на всеки 30 минути. Или използвайте MySQL Event Scheduler, за да го стартирате периодично; описано е тук .