Доста дълъг отговор, но най-добрият ви залог би бил нещо като SqlCacheDependency .
Също така можете да използвате нещо, наречено техниката „Обратно AJAX“, която се използва от известията на Google Mail и за която се говори тук:Как работи известието за входяща поща в Gmail?
Освен тези две, вашите собствени други опции AFAIK е просто запитване на сървъра.
Освен това не сте посочили какъв е вашиятклиент е.
Това публичен уеб сайт в интернет ли е? Интранет приложение ли е, WPF приложение?
Ако това е уеб сайт, най-добре е обратното извикване от страна на клиента, използвайки техниката Reverse AJAX, която споменах.