How do aggregations work in SSAS?
When a cube is "materialized", all combinations of aggregates over all dimensions are computed and stored.. the WITH CUBE operator does exactly this..

http://msdn.microsoft.com/en-us/library/ms175939%28v=sql.90%29.aspx