Tambien puedes crearte un trigger, que despues de hacer un update, por cada fila(for each row), te inserte el id de la fila actualizada en una tabla de logs que tenga solo un campo id. Despues lo unico que tendrias que hacer es esto:
Asi te devolveria todas las filas que no han sido actualizadas. Una vez sacadas, debes acordarte de vaciar la tabla de logs con un delete from log_updates; para que no te de fallos la proxima vez que quieras consultar las filas que no se actualizaron de una tabla.
Con la forma que te ha expuesto heimish tambien se puede hacer...pero tendrias que crear un campo "ACTUALIZADO" en todas las tablas que quieras comprobar, y ademas, aparte de poner ACTUALIZADO a 1 en las que esten actualizadas, deberias poner 0 en las que no se actualizaron, porque si no a la siguiente consulta puede haber filas que actualizaste antes pero ahora no y te de como que estan actualizadas. Evidentemente esta forma es menos eficiente, mas lenta (debes cambiar ACTUALIZADO en todos los registros) y consume mas tamaño en disco.
Yo lo haria como te he expuesto mas arriba, que te sirve para cualquier tabla sin tener que modificar nada dentro de ella, solo crear tantos triggers como tablas quieras comprobar . Un saludo!