CircularTrip: An Effective Algorithm for Continuous k NN Queries

@inproceedings{Cheema2007CircularTripAE,
  title={CircularTrip: An Effective Algorithm for Continuous k NN Queries},
  author={Muhammad Aamir Cheema and Yidong Yuan and Xuemin Lin},
  booktitle={DASFAA},
  year={2007}
}
Continuously monitoring kNN queries in a highly dynamic environment has become a necessity to many recent location-based applications. In this paper, we study the problem of continuous kNN query on the dataset with an in-memory grid index. We first present a novel data access method – CircularTrip. Then, an efficient CircularTrip-based continuous kNN algorithm is developed. Compared with the existing algorithms, our algorithm is both space and time efficient. 

From This Paper

Figures, tables, and topics from this paper.

Citations

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

Similar Papers

Loading similar papers…