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 | ||||||||||
|
| ||||||||||||
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Â Â 
Simba
SpPart_kNNÂ Â VSÂ Â 
GeoSpark| Â | Â |
|
| ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
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\%\) | |
SpPart_kNNÂ Â VSÂ Â 
STARK
SpPart_kNNÂ Â 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\%\) | |
GeoSpark  VS  
STARK
GeoSpark  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  
STARK
Simba  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\%\) | |
Simba  VS  
GeoSpark
STARKÂ Â VSÂ Â 
LocationSpark