R/R */X-Trees에 대한 쿼리에서 차원을 건너 뛸 수 있습니까?

경도, 위도, 고도 치수 및 설명을 위해 가격이 4 차원 트리가 있다고 가정 해 보겠습니다.R/R */X-Trees에 대한 쿼리에서 차원을 건너 뛸 수 있습니까?

위도 및 경도에 대해 그리고 고도 및/또는 가격에 대해 선택적으로 쿼리 할 수 있습니까?

출처

2012-08-25 IamIC

네, 분명히 할 수 있습니다. 창 쿼리의 경우 해당 차원에서 무한 사각형이있는 차원이나 쿼리를 무시하십시오. 범위 또는 knn의 경우 이러한 치수를 건너 뛰는 거리 함수를 사용하십시오.

그러나 범위/kNN 쿼리의 경우 위도/경도를 모두 사용하는 거리 함수. 가격은 정의 할 필요가 없습니다. 위클리 거리는 $ 1이 위도 1도와 같은 "거리"가 아니기 때문에 분명히 유감스럽지 않습니다.

ELKI의 R * 트리는이 상자 AFAICT를 지원해야합니다. 투영 거리를 사용하여 트리를 쿼리하면이 속성 만 사용됩니다.

출처

2012-08-27 21:09:23

저는 Google에서 많은 시간을 보냈고 많은 기사를 읽었습니다. lat-long에서만 거리를 쿼리하고 다른 두에서는 range를 쿼리합니다. – IamIC

그게 효과가있다. 순진하게 말하면, 지정한 범위와 겹치지 않는 직사각형/점에는 무한 거리를 사용하고, 그렇지 않으면 극점에서 너무 멀거나 포함하지 않는 한 물리적 거리의 근사치와 마찬가지로 위도와 경도의 유클리드 거리를 사용하는 것으로 볼 수 있습니다 알래스카 - 그러면 큰 원 거리를 살펴 봐야합니다.) –

저는 r-tree로 들어가는 데이터를 크게 수정하고 여러 개의 r-tree (분산)를 사용하기 때문에 일반적인 문제는 없습니다. 당신의 도움을 주셔서 감사합니다. – IamIC

R/R */X-Trees에 대한 쿼리에서 차원을 건너 뛸 수 있습니까?

답변

관련 문제