Min Cost_pmr  =  1

Max query cost occurs when no attributes are specified

Max Cost_pmr  =  2^d  =  b

Average cost is given by weighted sum over all query types:

Avg Cost_pmr  =  ∑_Q p_Q ∏_{i ∉ Q} 2^d_i

Aim to minimise the weighted average query cost over possible query types