VARCHAR2(4000)などという項目が２０列近く、レコードが数万件あるテーブルから
すべての項目について部分一致検索を行いたいのですが、
Oracleはこのような検索には弱いようで、検索結果が表示されるまで
数分以上掛かってしまいます。
ところが検索結果を待てる時間はせいぜい１０秒程度という要求がなされています。
（Notesの旧システムはその位のパフォーマンスが出ていた）
Oracle InterMedia TEXTという全文検索エンジンを導入すると、劇的に
改善されるという情報もありましたが、これは金銭の問題により導入は困難です。

当面の代替策として、Oracleへのアクセスを行っているWEBサーバの中に、
件の巨大テーブルと同じ構造・データを保持したＭＤＢを配置し、
全文検索はそちらから行うようにしているのですが、それでも
検索に１分程は掛かってしまいます。

なにか安上がりで現実的な、良い代替策をご存知の方はおられますか？