Summary: Optimizing Physical design of Multidimensional Files for Join Queries
Dept. of Info. & Comp. Sci.
KFUPM Box 1853
Dhahran 31261, Saudi Arabia
School of Comp. Sci. & SW Eng.
Optimally organizing multidimensional data is NP-hard.
The little work that has been done in optimising multi-
dimensional data was limited to uniform data distribution
and rarely considered the probability of use of each query.
And those who did consider the probability of use of each
query, they were limited to either partial match query or