Skip to main content

Table 9 Accuracy evaluation results—small-scale query test

From: Efficient spatial data partitioning for distributed \(k\)NN joins

K Percentage of records
Exact Match Mis-match Missing Exact Match Mis-match Missing Exact Match Mis-match Missing Exact Match Mis-match Missing
With non-spatial data Without non-spatial data With non-spatial data Without non-spatial data
SpPart_kNN  VS   Simba SpPart_kNN  VS   GeoSpark
100 Records 10 \( 100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\)
50 \(100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\)
200 Records 10 \( 100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\)
50 \(100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\)
   SpPart_kNN  VS   STARK SpPart_kNN  VS   LocationSpark
100 Records 10 \( 100\%\) \( 100\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 80.00\%\) \( 20.00\%\) \(0.00\%\) \( 79.00\%\) \( 21.00\%\) \(0.00\%\)
50 \(99.00\%\) \( 99.00\%\) \( 1.00\%\) \( 99.00\%\) \( 1.00\%\) \(0.00\%\) \( 33.00\%\) \( 67.00\%\) \(0.00\%\) \( 29.00\%\) \( 71.00\%\) \(0.00\%\)
200 Records 10 \( 100\%\) \( 100\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 80.00\%\) \( 20.00\%\) \(0.00\%\) \( 78.50\%\) \( 21.50\%\) \(0.00\%\)
50 \(99.50\%\) \( 99.50\%\) \( 0.50\%\) \( 99.50\%\) \( 0.50\%\) \(0.00\%\) \( 29.50\%\) \( 70.50\%\) \(0.00\%\) \( 27.50\%\) \( 72.50\%\) \(0.00\%\)
   GeoSpark  VS   STARK GeoSpark  VS   LocationSpark
100 Records 10 \( 100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 80.00\%\) \( 20.00\%\) \(0.00\%\) \( 79.00\%\) \( 21.00\%\) \(0.00\%\)
50 \(99.00\%\) \( 1.00\%\) \(0.00\%\) \( 99.00\%\) \( 1.00\%\) \(0.00\%\) \( 33.00\%\) \( 67.00\%\) \(0.00\%\) \( 29.00\%\) \( 71.00\%\) \(0.00\%\)
200 Records 10 \( 100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 80.00\%\) \( 20.00\%\) \(0.00\%\) \( 78.50\%\) \( 21.50\%\) \(0.00\%\)
50 \(99.50\%\) \( 0.50\%\) \(0.00\%\) \( 99.50\%\) \( 0.50\%\) \(0.00\%\) \( 29.50\%\) \( 70.50\%\) \(0.00\%\) \( 27.50\%\) \( 72.50\%\) \(0.00\%\)
   Simba  VS   STARK Simba  VS   LocationSpark
100 Records 10 \( 100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 80.00\%\) \( 80.00\%\) \( 20.00\%\) \( 79.00\%\) \( 21.00\%\) \(0.00\%\)
50 \(99.00\%\) \( 1.00\%\) \(0.00\%\) \( 99.00\%\) \( 1.00\%\) \(0.00\%\) \( 33.00\%\) \( 33.00\%\) \( 67.00\%\) \( 29.00\%\) \( 71.00\%\) \(0.00\%\)
200 Records 10 \( 100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 80.00\%\) \( 80.00\%\) \( 20.00\%\) \( 78.50\%\) \( 21.50\%\) \(0.00\%\)
50 \(99.50\%\) \( 0.50\%\) \(0.00\%\) \( 99.50\%\) \( 0.50\%\) \(0.00\%\) \( 29.50\%\) \( 29.50\%\) \( 70.50\%\) \( 27.50\%\) \( 72.50\%\) \(0.00\%\)
   Simba  VS   GeoSpark STARK  VS   LocationSpark
100 Records 10 \( 100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 80.00\%\) \( 20.00\%\) \(0.00\%\) \( 79.00\%\) \( 21.00\%\) \(0.00\%\)
50 \(100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 33.00\%\) \( 67.00\%\) \(0.00\%\) \( 29.00\%\) \( 71.00\%\) \(0.00\%\)
200 Records 10 \( 100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 80.00\%\) \( 20.00\%\) \(0.00\%\) \( 78.50\%\) \( 21.50\%\) \(0.00\%\)
50 \(100\%\) \(0.00\%\) \(0.00\%\) \( 100\%\) \(0.00\%\) \(0.00\%\) \( 29.50\%\) \( 70.50\%\) \(0.00\%\) \( 27.50\%\) \( 72.50\%\) \(0.00\%\)