Multiple k Nearest Neighbor Query Processing in Spatial Network Databases

@inproceedings{Huang2006MultipleKN,
  title={Multiple k Nearest Neighbor Query Processing in Spatial Network Databases},
  author={Xuegang Huang and Christian S. Jensen and Simonas Saltenis},
  booktitle={ADBIS},
  year={2006}
}
This paper concerns the efficient processing of multiple k nearest neighbor queries in a road-network setting. The assumed setting covers a range of scenarios such as the one where a large population of mobile service users that are constrained to a road network issue nearest-neighbor queries for points of interest that are accessible via the road network. Given multiple k nearest neighbor queries, the paper proposes progressive techniques that selectively cache query results in main memory and… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS

Similar Papers

Loading similar papers…