k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation

@article{Abeywickrama2016kNearestNO,
  title={k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation},
  author={T. Abeywickrama and M. A. Cheema and D. Taniar},
  journal={ArXiv},
  year={2016},
  volume={abs/1601.01549}
}
A k nearest neighbor (kNN) query on road networks retrieves the k closest points of interest (POIs) by their network distances from a given location. Today, in the era of ubiquitous mobile computing, this is a highly pertinent query. While Euclidean distance has been used as a heuristic to search for the closest POIs by their road network distance, its efficacy has not been thoroughly investigated. The most recent methods have shown significant improvement in query performance. Earlier studies… Expand
53 Citations
k-Nearest Neighbors on Road Networks: Euclidean Heuristic Revisited
  • 1
Efficient Landmark-Based Candidate Generation for kNN Queries on Road Networks
  • 7
  • PDF
Efficient Shared Execution Processing of k-Nearest Neighbor Joins in Road Networks
  • 1
  • PDF
Finding All Nearest Neighbors with a Single Graph Traversal
  • 1
  • Highly Influenced
  • PDF
Flexible Aggregate Nearest Neighbor Queries and its Keyword-Aware Variant on Road Networks
  • Highly Influenced
  • PDF
Spatial Network k-Nearest Neighbor: A Survey and Future Directives
  • Highly Influenced
Flexible Aggregate Nearest Neighbor Queries in Road Networks
  • 17
  • Highly Influenced
  • PDF
$\sf {SIMkNN}$: A Scalable Method for in-MemorykNN Search over Moving Objects in Road Networks
  • 2
  • Highly Influenced
Round-trip nearest neighbors on road networks for location based services
  • D. Ghosh, Prosenjit Gupta
  • Computer Science
  • 2016 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC)
  • 2016
  • 1
Shared Execution Approach to ε-Distance Join Queries in Dynamic Road Networks
  • 1
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 36 REFERENCES
Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases
  • 497
  • PDF
Fast Nearest Neighbor Search on Road Networks
  • 77
  • PDF
Scalable network distance browsing in spatial databases
  • 289
  • Highly Influential
  • PDF
G-Tree: An Efficient and Scalable Index for Spatial Search on Road Networks
  • 74
  • PDF
Monitoring path nearest neighbor in road networks
  • 104
  • PDF
Distance indexing on road networks
  • 102
  • PDF
...
1
2
3
4
...