Разница вообще то в том, что Discoverer - это конкретный программный продукт конкретного производителя, а OLAP- это целый класс различных продуктов, пытающихся соответствовать определенным принципам, так что сравнивать эти вещи невозможно.
Discoverer появился как полупрофессиональный (и так его позиционирует Oracle) для быстрого создания отчетов на базе реляционных таблиц. Безусловно, для небольших баз он позволяет создавать отчеты, отвечающие всем принципам OLAPа (равно как существует размер базы, для которого таких средств вообще не существует).
Что касается сравнения многомерных и реляционных баз, начнем с того что первых на самом деле не существует, поскольку это противоречит способам хранения информации на физических носителях. Этим термином называют базы, организующие доступ к данным такими способами, чтобы с достаточной производительностью обеспечить доступ к ним через многомерный словарь метаданных. Что касается ROLAP, то в Oracle9EE таковой на самом деле не является реляционным, поскольку каноническая теория реляционных баз не предусматривает наличия идентификатора строки и, следовательно, возможности использования bitmap индексов. Именно использование bitmap join индексов приближает скорость получения данных в такой базе к "многомерным" , в которых индексы обычно строятся на основе бинарных деревьев. По всей видимости именно это направление Oracle в последнее время развивает в первую очередь и вероятно скоро появится соответствующий инструмент разработки, подобный Discoverer'у.

В соем несколько неловком сообщении я именно и хотел предостеречь человека от противопоставлений, навязываемых устоявшейся терминологией. Различия в возможностях организации данных в "реляционных" и "многомерных" OLAP-базах непрерывно стираются (в некоторых, например Cache', их никогда и не было).

Реляционные базы именно плоские и линейные.

В самом деле, у большинства реализаций реляционных баз идентификатор строки есть, однако использовать его рекомендуется исключительно в административных целях (поскольку это не предусмотрено стандартом SQL).

Идентификатор строки входит в bitmap index и является его неотъемлемой частью. Внимание к нему уделено соответствующее потому что это важнейший инструмент, позволяющий быстро получать данные из реляционных хранилищ. Согласен, именно при ОПРЕДЕЛЕННЫХ и ограниченных условиях, как раз характерных для хранилищ данных. Обычные индексы плохо работают с сильно неуникальными данными (Oracle рекомендует использование обычного индекса если таковые составляют менее 10% базы), отсюда и представление о медленности реляционного олапа, где таковых большинство.

На текущем этапе Oracle развивает только ROLAP, словарь метаданных (и функции для работы с ним) меняется в каждой версии, в отличие от многомерного, пришедшего из Експресса и не изменявшегося уже лет 8. И множество упомянутых аналитических функций для него разрабатываются не случайно.

И что например Discoverer-у сейчас мешает использовать bitmap индексы?


Да может и ничего не мешает- во всяком случае всегда можно сделать такие вручную. Не стоит только делать bitmap индексы на "живых" (OLTP) таблицах- они тормозят при insert(update)'ах