Единственный вывод, который я могу сделать, это то, что по крайней мере один из приведенных вами фактов на самом деле не соответствует действительности. Позвольте мне перефразировать изложенные факты:
A) Индекс, таблица и процедура находятся в одной схеме
B) Вы подключаетесь к этой схеме для выполнения процедуры
Если A и B оба истинны, вам не нужны какие-либо определенные c предоставленные привилегии для выполнения команды rebuild
C) Администратор баз данных предоставил CREATE ANY TABLE, CREATE ANY INDEX и ALTER ANY INDEX (согласно комментарию к другому ответу) для этого пользователя
Эти привилегии должны быть актуальны только в том случае, если A и B оба не являются истинными. Если оба они не верны и задействованы как минимум две схемы, то какой из них администратор баз данных предоставил привилегии для
D) Ошибка
вызывается командой ALTER INDEX.
Если A, B и C верны, то я должен подозревать, что D не
Чтобы исключить возможности, было бы хорошо показать убедительные доказательства этих факты - т.е. результаты запроса, которые демонстрируют, что они верны.
Я бы также попробовал выполнить ALTER как отдельную команду и в анонимном блоке. Это, по крайней мере, прояснит, является ли выполнение этой процедуры частью проблемы.