SpatiaLite에서 포인트 위치가있는 두 테이블 사이에서 가장 가까운 이웃을 찾으십니까?

나는 오늘 SpatiaLite를 가지고 놀기 시작했고 이미 문제에 걸려 넘어졌습니다.

tableOne에 저장된 각 포인트 위치에 대해 tableTwo에서 가장 가까운 (선형 거리) 포인트를 선택하고 싶습니다.

지금까지 VIEW를 사용하는 서투른 솔루션을 생각해 냈습니다.

CREATE VIEW testview AS 
SELECT 
A.id , 
B.myValue, 
Distance(A.Geometry, B.Geometry) AS distance
FROM tableOne AS A, tableTwo AS B
WHERE distance < 10000
ORDER BY A.Id, distance;

그리고:

SELECT * FROM testview
WHERE distance = (SELECT MIN(distance) FROM testview AS t WHERE t.id = testview.id)

일을하는 것 같습니다.

두 가지 질문 :

VIEW를 만들지 않고 이러한 쿼리를 수행하는 방법이 있습니까?

성능 향상을 위해이 쿼리를 최적화하는 다른 방법이 있습니까? 실제 시나리오에서 tableOne은 수백-커플 수천 개의 레코드와 tableTwo-130 만 개의 레코드를 갖게됩니다.

방금이 SQL을 테스트했으며 작동합니다.

SELECT g1.OGC_FID As id1, g2.OGC_FID As id2, MIN(ST_Distance(g1.GEOMETRY,g2.GEOMETRY)) AS DIST
FROM table_01 As g1, table_02 As g2   
WHERE g1.OGC_FID <> g2.OGC_FID
AND ST_Contains(ST_Expand(g1.geometry,50),g2.geometry)
GROUP BY id1
ORDER BY id1

당신이 읽을 수 있듯이 여기에 "가장 가까운 이웃 쿼리를 수행하는 순진 방법은 쿼리 구조에서 거리로 후보 테이블을 주문하고 작은 거리에 기록을하는 것입니다."

친애하는,

안드레아

모든 점 조합 간의 거리를 계산하지 않으려면 테이블 중 하나에서 공간 인덱스를 사용할 수 있습니다.

SELECT 
  A.id , 
  B.myValue, 
  MIN(Distance(A.Geometry, B.Geometry)) AS distance
FROM tableOne AS A, tableTwo AS B
WHERE A.ROWID IN (
  SELECT ROWID
  FROM SpatialIndex WHERE
    f_table_name = 'A' 
    AND search_frame = BuildCircleMbr(ST_X(B.Geometry), ST_Y(B.Geometry), 10000))
GROUP BY A.id, B.myValue

버전 4.4.0부터 SpatiaLite는 가장 가까운 이웃 문제에 대한 KNN 가상 테이블 인덱스를 지원합니다. 다음은 포인트 테이블의 각 포인트에 대해 라인 스트링 테이블에서 가장 가까운 라인을 찾는 쿼리입니다.

SELECT k.* FROM knn k, points p
WHERE f_table_name = 'linestrings' 
AND ref_geometry = p.geometry
AND max_items = 1;

이와 같이 쿼리를 단순화 할 수 있습니다.

SELECT 
   A.id , 
   B.myValue, 
   MIN(Distance(A.Geometry, B.Geometry)) AS distance
FROM tableOne AS A, tableTwo AS B
GROUP BY A.id, B.myValue

보다 일반적인 해결책을 원하면이 PostGIS Nearest Neighbor 기능을 변환하는 것이 좋습니다 : http://blog.mackerron.com/2011/03/postgis-nearest-neighbour/