On Searching Continuous k Nearest Neighbors in Wireless Data Broadcast Systems

  title={On Searching Continuous k Nearest Neighbors in Wireless Data Broadcast Systems},
  author={Baihua Zheng and Wang-Chien Lee and Dik Lun Lee},
  journal={IEEE Transactions on Mobile Computing},
A continuous nearest neighbor (CNN) search, which retrieves the nearest neighbors corresponding to every point in a given query line segment, is important for location-based services such as vehicular navigation and tourist guides. It is infeasible to answer a CNN search by issuing a traditional nearest neighbor query at every point of the line segment due to the large number of queries generated and the overhead on bandwidth. Algorithms have been proposed recently to support CNN search in the… CONTINUE READING
Highly Cited
This paper has 52 citations. REVIEW CITATIONS
22 Citations
23 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 22 extracted citations

52 Citations

Citations per Year
Semantic Scholar estimates that this publication has 52 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 23 references

Similar Papers

Loading similar papers…