10 в 8 степени чего?

woron_al...Предполагаю, что как раз время выполнения запроса и будет тем самым узким местом, которое тормозит обновление данных на карте...
предполагаю, что Вы не правы

woron_al- технологию реализации БД;
- вопрос оптимизации структуры БД;

предполагаю, что это СИЛЬНО глубоко вторично и СВЯЗАНО со следующим пунктом
woron_al- технологию реализации интерфейса;

И чем будет отрисовываться карта. После этого, вариантов выбора структуры будет не так уж и много. Будет завязано на вендора картографического софта. IMHO & AFAIK

Oracle Map Viewer ?

woron_alсейчас данный механизм реализован в ДОТнете на базе Fireberd, выборка с пересечением из 6 таблиц.\ - вообщем жутко тормозит.

Механизм чего?

Если проблема просто с группировками/агрегацией данных - возьмите какую нибудь книжку "DWH для чайников", почитайте. Откройте для себя звезда / снежинка, GROUP BY, материализованные представления и так далее.

Так объясните, что такое 10 в 8 степени? Это чего? Точек, линий, полигонов? Товарные чеки которые нужно просуммировать? приход/уход со склада? Или просто байты?

П.С. Ссылка на Ваш пример на cian не работает

Какой запрос? Что тормозит? При чем тут карта (если она не тормозит)?

- Приборы
- 42
- Что "42" ?
- А что "приборы" ?

woron_alДанные то статистические. Ну грубо говоря необходимо подсчитать сколько магазинов в конкретном городе, в базе есть сведения, какой магазин в каком городе, на карту пользователь тырк и ему выводиться сообщение , что в этом городе столько-то (20 например) магазинов.

А нафига их "считать"?
Простенькая табличка: город (объект, точка на карте) - кол-во объектов
Считается ОДНИ раз и ВСЕ. Нафига в динамике пересчитывать?

Как реализовывать обновление информации в таблице со статистикой - зависит от БД. В Oracle можно на триггерах, можно на матвиев, можно на уровне прикладного софта.

woron_alЛибо я не понял что вы имеете в виду, либо - в нашем случае хранить результаты выборок не целесообразно, так как их неопределенное количество (по всем городам + несколько критериев по каждому магазину в городе)

Сомневаюсь, что во всем мире 10 в 8 степени городов.

Таким образом, замена представления информации на разрез "по городам" на ПОРЯДКИ уменьшает кол-во обрабатываемой информации. Что там может быть "не целесообразно" и "неопределенное количество", я не знаю. Кол-во городов понятие достаточно определенное, реформы, типа Учреждение о губерниях 1775 г. Екатерины II случаются достаточно редко. AFAIK.

woron_alзапрос на выборку с параметрами в момент обращения пользователя

Можно, конечно, и в момент обращения. Хозяин - барин. Тогда это называется DWH (data warehouse), агрегация, matview, в Oracle может даже сам matview под запросы подкладывать.

woron_alЕсть мысль кэшировать результаты выборок например в Тимес Тен Оракл и в случае повторного обращения от туда их подавать, как Вам такой вариант?

Хороший вариант. У богатых свои причуды. Захотите купить лицензии на Тимес Тен - обращайтесь.
Так же можем и консалтинг продать. Вообще, продать можем почти все!!! Были бы у Вас деньги.