Типичный запрос к хранилищу данных адресован большой таблице фактов, которая связана внешними ключами с гораздо меньшими по размеру таблицами измерений. В версии Oracle 7.3 была реализована оптимизация таких запросов типа «звезда».
Выигрыш в производительности достигается за счет построения декартова произведения таблиц измерений и последующего единственного соединения с таблицей фактов. В Oracle8 этот механизм получил дальнейшее развитие и называется параллельным соединением типа «звезда» по битовым индексам (parallel bitmap star join). В нем используются битовые индексы по внешним ключам таблиц измерений, чтобы ускорить вычисление соединения типа «звезда» для большого количества таблиц измерений.