>何故上記クエリがtbl_repの全レコードを舐めてくれないのか、
>何故クエリを複数回実行しないと置換が完了しないのか、
>原因が分かりません。
>どなたか教えて下さい。

tbl_aの内容がこんなので、
id field_n
-- -------
1  ABAB
2  BCDE

tbl_repの内容がこんなので、
field_from field_to
---------- --------
A          a
B          b

山下さんが書かれたreplace〜select文を実行すると、
selectのところでできる結果セットはこうです。
id      ( join結果: id field_n field_from field_to )
-- ---- (           -- ------- ---------- -------- )
1  aBaB (           1  ABAB    A          a        )
1  AbAb (           1  ABAB    B          b        )
2  bCDE (           2  BCDE    B          b        )

これを使ってreplaceするのですから、置換結果はこんな感じ。
id field_n
-- -------
1  aBaB    ←Aの置き換えとBの置き換えを一発で合成はできない
2  bCDE

全レコードを見てはいるわけです。

-- 
UNO Shintaro, 宇野 信太郎
mailto:uno@xxxxxxxxxx
http://www.venus.dti.ne.jp/~uno/