El SQL sería
DELETE FROM my_table
WHERE timestamp < NOW() - INTERVAL 30 MINUTE
Escriba un script PHP que ejecute este SQL y agregue una entrada crontab que lo ejecute cada 30 minutos. O use MySQL Event Scheduler para ejecutarlo periódicamente; se describe aquí .