I think that you must use hierarchies.
So make a hierarhy on the Product Dimension with "Product Category" and "Product ID" with the attribiute relationship.
then you must run the design aggregation wizard to redisign all the aggregations.
If you have a very large Product dimension fox example 1000000 rows, and you worked on SQL standard edition, then the performance is an issue.