Menemukan tetangga terdekat antara dua tabel dengan lokasi titik di SpatiaLite?

Saya sudah mulai bermain dengan SpatiaLite hari ini dan sudah menemukan masalah.

Untuk setiap lokasi titik disimpan dalam tableOne Saya ingin memilih satu, titik terdekat (jarak linear) dari tableTwo.

Sejauh ini saya datang dengan solusi canggung yang memanfaatkan LIHAT:

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;

Lalu:

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

tampaknya melakukan pekerjaan itu.

Dua pertanyaan:

Apakah ada cara untuk melakukan permintaan seperti itu tanpa membuat VIEW?

Apakah ada cara lain untuk mengoptimalkan kueri ini untuk kinerja yang lebih baik? Dalam tabel skenario dunia nyata, One akan memiliki ratusan ribu pasangan catatan, dan tableTwo - 1,3 juta.

Saya baru saja menguji SQL ini dan berhasil:

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

Seperti yang Anda baca di sini, "Cara naif untuk melakukan kueri tetangga terdekat adalah dengan memesan tabel kandidat berdasarkan jarak dari geometri kueri, dan kemudian mengambil catatan dengan jarak terkecil".

Salam Hormat,

Andrea

Jika Anda tidak ingin menghitung jarak antara semua kombinasi titik, Anda bisa menggunakan indeks spasial di salah satu tabel:

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

Karena versi 4.4.0 SpatiaLite mendukung indeks tabel virtual KNN untuk masalah tetangga terdekat. Berikut adalah kueri yang menemukan baris terdekat di tabel linestring ke setiap titik dalam tabel titik.

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

Anda dapat menyederhanakan kueri Anda seperti ini.

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

Untuk solusi yang lebih umum, mungkin ada baiknya mencoba mengubah fungsi PostGIS Nearest Neighbor ini: http://blog.mackerron.com/2011/03/postgis-nearest-neighbour/