1

経度、緯度、高度、および説明のために価格の4次元ツリーがあるとします。

経度と緯度、およびオプションで高度や価格のいずれかに対してクエリを実行できますか?

4

1 に答える 1

1

はい、もちろんできます。ウィンドウ クエリの場合は、ディメンションを無視するか、そのディメンションに無限の四角形を含むクエリを実行します。範囲または knn については、これらの次元をスキップする距離関数を使用します。

ただし、範囲/kNN クエリの場合、緯度/経度と価格などの両方を使用する距離関数を定義するのは非一様です。$1 は緯度の 1 度と同じ「距離」ではないため、ユークリッド距離は明らかにあまり賢明ではありません。

ELKI の R*-Trees は、これをそのまま AFAICT でサポートする必要があります。投影距離を使用してツリーをクエリすると、これらの属性のみが使用されます。

于 2012-08-27T21:09:23.323 に答える