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