No estoy al tanto de una forma de hacer cumplir tal restricción.
Como solución alternativa, puede considerar tener dos columnas diferentes:si tiene una columna para los datos, que contiene la identificación de la guía telefónica o el literal de cadena, y otra columna para el tipo de datos, ya sea 'exacta' o 'comodín', puede establecer una restricción NOT NULL para ambas columnas. Un inconveniente obvio es que ya no puede tener una restricción FK en la tabla de directorios telefónicos.