SpatiaLiteでポイントの位置を持つ2つのテーブル間の最近傍を検索しますか？

今日SpatiaLiteを使い始めて、すでに問題に遭遇しました。

tableOneに保存されている各ポイントの場所について、tableTwoから最も近い（直線距離）ポイントを1つ選択します。

これまでのところ、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)

仕事をするようです。

2つの質問：

ビューを作成せずにそのようなクエリを実行する方法はありますか？

パフォーマンスを向上させるためにこのクエリを最適化する他の方法はありますか？実際のシナリオでは、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最近傍関数を変換してみる価値があります。http：//blog.mackerron.com/2011/03/postgis-nearest-neighbour/