Skip to main content

Table 6 Standard deviation for repeated tests—partition build cost (Fig. 13)

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

  With non-spatial data Without non-spatial data
Bus 0.011–0.027 0.000–0.048 0.021–0.126 0.022–0.060 0.008–0.050 0.003–0.018 0.014–0.103 0.000–0.000 0.008–0.223 0.021–0.286
Taxi 0.003–0.012 0.008–0.028 0.028–0.110 0.007–0.018 0.004–0.021 0.000–0.024 0.014–0.017 0.014–0.150 0.004–0.027 0.004–0.015
TLC 0.008–0.637 0.229–0.974 0.000–0.000 0.008–0.223 0.021–0.286 0.008–0.488 0.342–0.902 0.000–0.000 0.008–0.055 0.027–0.049
  1.  SpPart_kNN LocationSpark Simba STARK GeoSpark