Je had er niet bijverteld dat 't een browser based client zou zijn.

In dat geval is het 'pushen' van informatie ("Yo! tabel xyz is gewijzigd!") wat lastiger. en moet je uitwijken naar bv. Java applets, ActiveX of proprietary dingen als Flash.
In situaties waar zo'n event broker niet mogelijk of niet handig is, gebruik ik meestal een tabelletje dat bestaat uit 2 velden: tabelnaam en nummer van laatste wijziging (die wordt steeds opgehoogd). De clients houden bij wat het laatste nummer was, en als die afwijkt van het nieuwe nummer, wordt de tabel opnieuw ingelezen. Ik laat die (Delphi-)clients dat elke 5 seconden checken, maar in PHP zou je dat natuurlijk ook kunnen doen bij elke page refresh.
Blijft alleen het probleem van het ophogen van die nummers i.c.m. MySQL. Met een DB die triggers ondersteunt is dat een eitje, maar ja...
Zonder triggers zit je vast aan
of een middle layer (SOAP service of zo),
of een client side actie. Elke client zorgt ervoor dat 'ie na iedere update/insert/delete op een tabel het volgnummer voor die tabel ophoogt, en de andere clients weten dan bij de eerstvolgende check dat ze de gegevens opnieuw moeten ophalen.
Niet zo waterdicht als 'push' technologie, maar over het algemeen prima werkbaar.