Balanced partitioning does not work
Partitioning cannot be done on all dimensions
- N = 1,000,000,
- We divide each dimension in two parts
- We want that end nodes contains at least one subscription.
- The maximal number of dimension is ddiv = log2(N) = 20
If d =20 dspace =40:
- half of dimensions cannot be used
- which one to choose ?