Yo tengo implementado esto
http://emprear.com/polling/
hay otros métodos comet, node.js, pero en muchos casos en servidores compartidos no podés instalarlos.
En la demo, está puesta la actualización en 5 segundos, pero nunca recomiendo que sea menor a 30, ahora si hicieses un chat, no te serviría, pero para mostrar registros actualizados funciona bien (30 segundos es bastante razonable), el tema del mensaje informativo es completamente opcional, podés limitarlo solo a hacer la actualización de la tabla.
Saludos