Trovare i vicini più vicini tra due tabelle con posizioni dei punti in SpatiaLite?

Ho iniziato a giocare con SpatiaLite oggi e mi sono già imbattuto in un problema.

Per ogni posizione del punto memorizzata nella tabella Uno vorrei selezionare un punto più vicino (distanza lineare) dalla tabella Due.

Finora ho trovato una soluzione goffa che utilizza 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;

E poi:

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

sembra fare il lavoro.

Due domande:

C'è un modo per eseguire tale query senza creare una VISTA?

Esiste un altro modo per ottimizzare questa query per prestazioni migliori? In una tabella di scenari del mondo reale, One avrà centinaia di migliaia di record e una tabella di due - 1,3 milioni.

Ho appena testato questo SQL e funziona:

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

Come puoi leggere qui "Il modo ingenuo di eseguire una query del vicino più vicino è ordinare la tabella dei candidati in base alla distanza dalla geometria della query, quindi prendere il record con la distanza minima".

I migliori saluti,

Andrea

Se non si desidera calcolare le distanze tra tutte le combinazioni di punti, è possibile utilizzare un indice spaziale su una delle tabelle:

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

Dalla versione 4.4.0 SpatiaLite supporta un indice di tabella virtuale KNN per i problemi di vicinato più vicini. Ecco una query che trova la linea più vicina in una tabella lineare per ogni punto in una tabella di punti.

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

Puoi semplificare la tua query in questo modo.

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

Per una soluzione più generica, potrebbe valere la pena provare a convertire la funzione Prossimo più vicino PostGIS: http://blog.mackerron.com/2011/03/postgis-nearest-neighbour/