Group K-Nearest Neighbors queries in spatial network databases |
| |
Authors: | Maytham Safar |
| |
Institution: | (1) Computer Engineering Department, Kuwait University, Khaldiyah, Kuwait |
| |
Abstract: | This paper addresses the problem of Group K-Nearest Neighbors (GKNN) queries in spatial network databases, and suggests a novel approach based on real network distances.
This approach essentially uses network Voronoi diagram properties together with a progressive incremental network expansion
for determining the inner network distances that are needed to obtain GKNN queries.
|
| |
Keywords: | Nearest neighbor Network Voronoi Continuous nearest neighbor Group nearest neighbor Network distance |
本文献已被 SpringerLink 等数据库收录! |