Хм-м... Как х..шо сформулирован вопрос!
Тут уже предлагали проиндексировать индексы?
А если процедура не selectы делает, а updatы? И на каждый апдэйт в таблице по 3 триггера срабатывает. А дополнительные индексы только усугубят ситуацию.
Кто ж знает, что эта "процедура" внутри делает -- выводы можно делать только на основании заголовка вопроса, т.к. штатный телепат в отпуске...