Si ya tienes un CGI que se encarga en tomar los datos que se le envian para cambiar el database, le puedes aumentar un nuevo proceso para que te envie una notificación, es sumamente sencillo.
Aquí te pongo un ejemplo, suponiedo que estas sobre UNIX y que estas usando perl para tus CGI's
Código:
my $mailProg = "|/usr/lib/sendmail"; #Ruta de tu sendmail
my $para = '[email protected]'; #A quien se le envia el mensaje?
my $de = '[email protected]';
open (MAIL,"$mailProg -t"); #Abrimos un nuevo objeto de mail
print MAIL "To: $para\n"; #Para
print MAIL "From: $de\n"; #De
print MAIL "Subject: Hubo cambios en el database\n\n"; #Asunto
print MAIL "Esta es una notificación de que tu database ha sido editado\n"; #Mensaje
close(MAIL); #cerramos el mail
El código es sumamente básico, pero le puedes añadir más informacion. Es solamente un ejemplo pues no conozco bien con que datos cuentas, o que datos quieres recibir.
Saludos