Eu tenho três tabelas:

1) Aplicações (AppId, Nome)
2) Tela (ScreenId, Nome)
3) Relação (AppId, ScreenId)

Agora, desejo aplicar algumas restrições na tabela relacionada: a mesma tela pode ser atribuída a vários aplicativos, mas não pode haver duas telas com o mesmo nome atribuídas ao mesmo aplicativo.

Eu sei que posso adicionar Screen.Name a tabela de relação e, em seguida, criar PK em AppId e Screen.Name, mas eu não quero essa solução, uma vez que Screen.Name está sujeito a alterações.

Quais opções adicionais eu tenho para conseguir tal restrição?