在针对R / R * / X-Trees的查询中是否可以跳过维度？

Question

假设我们有一个尺寸为经度，纬度，海拔高度的4维树，并且为了说明的目的，价格。

我们可以根据经度和纬度查询，也可以根据海拔高度和/或价格进行查询吗？

Answer 1

是的，显然你可以做到这一点。对于窗口查询，只需忽略该维度中具有无限矩形的维度或查询。对于范围或knn，请使用跳过这些尺寸的距离函数。

然而，对于范围/ kNN查询，使用纬度/经度和例如纬度/经度的距离函数。价格是非定义的。欧几里德距离显然不是很明智，因为1美元与纬度1度的“距离”不同。

ELKI中的R * -Trees应该支持开箱即用的AFAICT。如果使用投影距离查询树，则仅使用这些属性。