Nicht zu viel Businesslogik ins SQL verschieben ;)
api.example.com/messages?since=<timestamp_des_letzten_geladenen_eintrags>
SELECT * FROM messages WHERE timestamp > $_GET['since']
Wenn man keinen wirklichen Grund hat (Optimierung), muss man sich auch nicht wirklich mit Datenbanken...