[modulovalue]

Are you saying this because r-trees expect a proper metric space, and people have the need to index datasets over non-metric spaces?

[pornel]

The curse of dimensionality creates a seemingly paradoxical situation where you have a vast vast search space, but everything is incredibly close to each other. Space subdivision algorithms become ineffective.