авторполная выборка доходит до 10 в 8 степени

ВикипедияПо итогам Всероссийской переписи населения 2010 года статус города имеют 1100 населённых пунктов[1][2][3] (по итогам переписи 2002 года было 1098 городов).

1100 это чуть больше, чем 10 в 3 степени. Разница на 5 порядков. Подозреваю, соответственно будет и ускорение при выборке минимум на 5 порядков )))

Не хотите реализацию задачи на аутсорсинг отдать?

Предлагаю еще кучу решения:

1) База данных - любая поддерживающая триггера (желательно конечно Oracle) + работа вменяемого программиста (консалтинг) на одну неделю (при условии 8 таблиц).

2) Oracle и matview + нормальные настройки. Возможно даже прикладной софт переписывать не нужно (если сможет к Oracle законектится). Если запросы нормальные и читабельные (в чем я сомниваюсь, т.к. 8 таблиц) - Oracle query rewrite сам все сделает. Но это больше одной недели работы и больше одного человека. Нужно софт развернуть, нужно настроить, нужно протестировать. Как в анекдоте: "this is not an Oracle programmer job, a student needed" (сорри за мой английский).

3) В случае покупки Oracle Times Ten - даем скидку на труд программистов ! При условии, что им (мне) с Times Ten разбираться и его использовать не придется ))) просто будет куплена, стоять рядом и селекты будут выполниться быстро. Работа выполнена успешно, бюджет освоен, результат (ускорение) достигнуто.