Solution : https://service.sap.com/sap/support/notes/129252 (SAP Service marketplace login required)
Key words : 
cost-based optimizer requires statistical information, 20-million-rows fact table takes, cost based optimizer choosing, cost-based optimizer works, bw query performance relies, cost-based optimizer, bw-triggered statistics runs, business information warehouse, respective bw runs, oracle database platform
Related Notes : 
       
| 1013912 | FAQ: Oracle BW performance | 
| 797629 | FAQ: Oracle histograms | 
| 588668 | FAQ: Database statistics | 
| 555030 | Deactivating BW-initiated DB statistics | 
| 524341 | Updating the statistics for individual partitions | 
| 428212 | Using BRCONNECT to update InfoCube statistics | 
| 421795 | Report SAP_ANALYZE_ALL_INFOCUBES | 
| 403704 | BRCONNECT - Enhanced function for Oracle DBA | 
| 393655 | DP 3.0: Administer performance | 
| 370601 | Composite SAP note: APO 3.0 and 3.1 performance | 
| 364305 | ORA-1405:fetched column value is null | 
| 363092 | Demand Planning: Performance Mass Processing | 
| 351163 | Creating ORACLE DB statistics using DBMS_STATS | 
| 323090 | Performance problems due to degenerated indexes | 
| 314719 | BW2.0 ORACLE FEATURES | 
| 184905 | Collective note Performance BW 2.0 | 
| 156319 | Collective note performance BW 1.2B | 
| 16083 | Standard jobs, reorganization jobs |