It is proved that such indices can hardly do faster than linear scan for the sake of high dimensionality.

• 已经证明，维数较高时利用高维索引处理这两类查询几乎不可能比线性扫描快。