Indices que dependan de funciones almacenadas

[mercedesrc]

Hola, muchas gracias por vuestras respuestas...
comentarles que he probado lo que me indican...
y buscando en internet he visto que la función
almacenada de oracle que quiera poder poner en la declaración del índice debe definirse como DETERMINISTIC
por ejemplo:
me creo la función..
--------------------------------------
CREATE FUNCTION FUNC_NOMBRE
( p1 in varchar)
RETURN varchar
DETERMINISTIC
IS
BEGIN
RETURN upper(p1) ;
END;

y creo el indice...
CREATE INDEX INDX_TABLA_A ON TABLA_A (FUNC_NOMBRE(NOMBRE) )
/

Y Siempre me da un error de privilegios insuficientes.
El administrador de la BD me ha otorgado todos los permisos pero no funciona.... sigue igual
Estoy trabajando con una BD Oracle 8.1.5.0.0

No he podido probarlo en 9i... saben si se puede en 9i???
y que significa definir la función como DETERMINISTC???
GRacias...