Abstract: Data cube computation is a well-known expensive operation and has been studied extensively. It is often not feasible to compute a complete data cube due to the huge storage requirement. Recently proposed Dwarf cube com- pressed the complete data cube into

Key words: Data warehousing, Prefix redundancy, Dwarf, Incremental update