IDMan

preg_replace('/^(.*)\{([\w\d_]+)\}/iU', '$1 prefix_$2', $query);

Мы заменим только первые скобки. Но я смотрю, у вас в конце запроса есть «other_table». Его вы тоже хотите заменить?

Скажу, что НЕ нужно ставить. Никогда, что бы вам не говорили и как бы не рекламировали, не ставьте Zillya Antivirus. Совершенно беспомощный продукт, когда он работал на моем компе, антивирусы наглели до того, что даже окна аварийного закрытия вешали. Не говоря уже об 12-14 процессах svhost одновременно.
Не рекомендую обоими руками.