Witam

Czy można zrobić coś takiego, że dane w jakiejś tabeli na stronie będą odswiezane ajaxem, a gdy pojawi się zmiana w tej tabeli to tabela zostanie odświeżona, a w tytule strony pojawi się jakiś komunikat?

Wystarczy po prostu zmienić document.title

Tak, to wiem. Ale w jaki sposób odświeżyć stronę po wykryciu zmiany w tabeli w bazie danych?

Możesz słać request AJAX co sekundę i sprawdzać czy się coś zmieniło, jak przewidujesz maksymalny ruch do ~50 osób online na jakimś średnim serwerze. A jak chcesz mieć coś sensowniejszego to google'uj: php real time