cgi 等で RewriteMap prg: をエミュレートするには？ (Apache 2.2)

###実現したいこと
たとえば、ID が 0A11 以下かつ DATE が 2016/01/01 以前のデータを要求されたら、それを特定のデータベースで検索し、ヒットしたエントリの PATH フィールドの値が指すファイルを返すようにしたいです。

console
1+------+---------------------+----------------+--
2|  ID  |        DATE         |      PATH      |
3+------+---------------------+----------------+--
4| 0000 | 2015-10-01 13:20:00 | 'lib/c1/ew3.x' |
5| 0001 | 2016-01-17 21:31:00 | 'lib/c4/ddg.x' |
6|      |                     |                |

それだけなら dbm そのものですが、実際は環境変数なども振り分けの基準に使うので prg の機能が必要です。

###発生している問題
共有サーバーを使っているので RewriteMap が使えません。
(.htaccess しか編集できないが RewriteMap は .htaccess に記述できない為)

cgi を使う方法を調べましたが

Redirect
… 無駄な通信が発生する
openして出力
… 返すファイルを改変する訳ではないのでサーバーに無駄な処理をさせてしまう

のでこれらは使いたくありません。

cgi から対象ファイルのパスをApacheに渡すなどして forward (internal redirect) する方法はないでしょうか?
全く違うやり方でも構いません、宜しくお願いします。

###補足情報
サーバーは Value Server です。
cgi はできればc言語で書きたいですが perl 等でも大丈夫です。
データベースは MySQL を使っていますが PostgreSQL と SQLite も利用可能です。
MySQL の API まわりのコーディングは自分で何とかできます。

###お願い
Webサーバーの運用経験がある方でしたら「不可能」や「わからない」など一言でも回答して下さると助かります。