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