Skip to main content

Table 5 Accuracy evaluation results—summary for small-scale query dataset

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

 
SpPart_kNN

LocationSpark

Simba

STARK

GeoSpark
With non-spatial data 100 Points 10 80.0% \(\checkmark \) \(\checkmark \) \(\checkmark \)
50 33.0% \(\checkmark \) 99.0% \(\checkmark \)
200 Points 10 80.0% \(\checkmark \) \(\checkmark \) \(\checkmark \)
50 29.5% \(\checkmark \) 99.5% \(\checkmark \)
Without non-spatial data 100 Points 10 80.0% \(\checkmark \) \(\checkmark \) \(\checkmark \)
50 33.0% \(\checkmark \) 99.0% \(\checkmark \)
200 Points 10 80.0% \(\checkmark \) \(\checkmark \) \(\checkmark \)
50 29.5% \(\checkmark \) 99.5% \(\checkmark \)
  1. A \(\checkmark {}\) indicates that the results completely agree with the baseline matches