Sì infatti avevo pensato ad una soluzione di questo tipo:
un server che ogni tot manda dei keep alive e se non riceve risposta flagga come disconnesso il dato client.
L'utilizzo del database interviene per necessità intrinseche alla problematica per il quale il software è stato sviluppato (deve interagire con uno script php).
Però ora che ci penso, invece di utilizzare mysql potrei utilizzare xml..

Grazie per la dritta, come sempre gentilissimo