Continuous K-nearest neighbor query over moving objects in road networks

Yuan Ko Huang, Zhi Wei Chen, Chiang Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

27 Citations (Scopus)

Abstract

Continuous K-Nearest Neighbor (CKNN) query is an important type of spatio-temporal queries. A CKNN query is to find among all moving objects the K-nearest neighbors (KNNs) of a moving query object at each timestamp. In this paper, we focus on processing such a CKNN query in road networks, where the criterion for determining the KNNs is the shortest network distance between objects. We first highlight the limitations of the existing approaches, and then propose a cost-effective algorithm, namely the Continuous KNN algorithm, to overcome these limitations. Comprehensive experiments are conducted to demonstrate the efficiency of the proposed approach.

Original languageEnglish
Title of host publicationAdvances in Data and Web Management - Joint International Conferences, APWeb/WAIM 2009, Proceedings
Pages27-38
Number of pages12
DOIs
Publication statusPublished - 2009 Jul 13
EventJoint International Conference on Advances in Data and Web Management, APWeb/WAIM 2009 - Suzhou, China
Duration: 2009 Apr 22009 Apr 4

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5446
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherJoint International Conference on Advances in Data and Web Management, APWeb/WAIM 2009
CountryChina
CitySuzhou
Period09-04-0209-04-04

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Continuous K-nearest neighbor query over moving objects in road networks'. Together they form a unique fingerprint.

  • Cite this

    Huang, Y. K., Chen, Z. W., & Lee, C. (2009). Continuous K-nearest neighbor query over moving objects in road networks. In Advances in Data and Web Management - Joint International Conferences, APWeb/WAIM 2009, Proceedings (pp. 27-38). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5446). https://doi.org/10.1007/978-3-642-00672-2-5