Seth
See the discussion here
http://scn.sap.com/thread/2010042
You can create a regular characteristic like 0MAT_PLANT which would have concatenated values of material + Plant (for eg.g, xxxxxxxxxx_yyyy) and then add navigational attributes to this characteristic.
Rishi Menon