Вы не можете сделать это с индексами B-дерева. Детерминированный означает, что результат функции зависит только от входных данных - и тот факт, что oracle применяет детерминированную функцию для индексов, заключается в том, что изменения в другой таблице не изменяют индекс.
Для решения этой проблемы вам абсолютно необходимо использовать индексы растровых соединений.
Единственное, что вы можете сделать, это сохранить значение подстановки в вашей базовой таблице и обновить значения при изменении таблицы подстановки. Но это плохой дизайн БД, и вы должны делать это, только если это абсолютно необходимо.