IDMan

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

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