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 \) |