Docela dlouhá odpověď, ale nejlepší by bylo něco jako SqlCacheDependency .
Můžete také použít něco, čemu se říká technika „Reverse AJAX“, kterou používají oznámení Google Mail, a o které se mluví zde:Jak funguje upozornění na příchozí poštu na Gmailu?
Kromě těchto dvou, vaše vlastní další možnosti AFAIK je jednoduchý server dotazování.
Také jste nezmínili, co je vaším klientem je.
Je to veřejný web na internetu? Je to intranetová aplikace, je to aplikace WPF?
Pokud se jedná o webovou stránku, nejlepší je zpětná volání na straně klienta pomocí techniky Reverse AJAX, kterou jsem zmínil.