Restricciones en base de datos

[pepemadruga]

Tengo una duda/problema. Inserto imagen y os comento:



He quitados todos los atributos innecesarios y cambiado nombres de tablas.
Más datos:
- Una empresa está en cero o varias ciudades. (0-N).
- Una región está en cero o varias ciudades. (0-N).

Ahora bien, la duda es la siguiente:
A una revisión, se le asignará una región concreta, supongamos que la R1.
También se le debe asignar (aunque a posteriori) una empresa concreta. Ahora bien, sólo debería poder asignar empresas cuya ciudad, sea la misma que la de la region que he asignado.
Evidentemente, por aplicación lo puedo controlar fácilmente, pero por base de datos se podría modificar y dejar datos inconsistentes, poniendo empresas que no pertenezcan a la region asignada.
He leído algo que se puede con funciones, pero no me parece que sea adecuado, y creo que lo más sensato sería remodelar el modelo, pero no veo de qué forma lo puedo hacer.
Espero haberme explicado.

¡Mil gracias por adelantado!

[pepemadruga]

Por si acaso, también comento que las tablas de regiones y empresas crecen muchísimo, y completamente por separado. (por si alguno pensaba en cruzar las tablas con ciudad y sacar id único, que espero que no sea la solución :/ )

[gnzsoloyo]

Hay cosas que se pueden implementar, pero que no existen en todos los DBMS, por lo que restricciones de ese tipo depende en ocasiones de cuál estés usando.
¿Qué DBMS usas para el proyecto?

[pepemadruga]

SQL Server 2005.