An efficient algorithm for predictive continuous nearest neighbor query processing and result maintenance

K.C.K. Lee, Hong Va Leong, J. Zhou, A. Si

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

10 Citations (Scopus)

Abstract

Predictive continuous nearest neighbor queries are concerned with finding the nearest neighbor objects for some future time period according to the current object and query locations and their motion information. Existing continuous query processing algorithms are not efficient enough, requiring multiple dataset lookups to evaluate the query results throughout the duration of a continuous query. More importantly, the complete result for the whole query time interval is only available at the moment when all object motion updates have been examined, based on which adjustment of the query result is made. In this paper, we propose an algorithm which requires only one dataset lookup to deliver a complete predictive result. We then apply a differential update technique to maintain the query results incrementally in the presence of object location and motion updates.
Original languageEnglish
Title of host publicationMDM '05 Proceedings of the 6th International Conference on Mobile Data Management, Ayia Napa, Cyprus, May 9-13, 2005
Pages178-182
Number of pages5
DOIs
Publication statusPublished - 2005
EventInternational Conference on Mobile Data Management [MDM] -
Duration: 1 Jan 2005 → …

Conference

ConferenceInternational Conference on Mobile Data Management [MDM]
Period1/01/05 → …

Keywords

  • Continuous query
  • Location management
  • Mobile computing
  • Nearest neighbor
  • Predictive query processing
  • Query processing

Cite this