Lea sobre hstore extensión. En particular, puede crear un hstore a partir de una fila, lo que significa que puede hacer algo como:
changes := hstore(NEW) - hstore(OLD);
...pg_notify(... changes::text ...)
Esa es un poco más de información de la que deseaba (incluye nuevos valores). Puedes usar akeys(changed)
si solo quieres las llaves.