O SQL seria
DELETE FROM my_table
WHERE timestamp < NOW() - INTERVAL 30 MINUTE
Escreva um script PHP que execute esse SQL e adicione uma entrada crontab que o execute a cada 30 minutos. Ou use o MySQL Event Scheduler para executá-lo periodicamente; está descrito aqui .