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

Question

假设我们有一个 4 维树，维度为经度、纬度、高度，出于说明目的，还有价格。

我们可以查询经度和纬度，还可以查询高度和/或价格吗？

Answer 1

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

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

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