Continuous K-Nearest Neighbor Query over Moving Objects in Road Networks

被引：0
|
作者：
Huang, Yuan-Ko [1 ]
Chen, Zhi-Wei [1 ]
Lee, Chiang [1 ]
机构：
[1] Natl Cheng Kung Univ, Dept Comp Sci & Informat Engn, Tainan 70101, Taiwan
来源：
ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS | 2009年 / 5446卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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 oil 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.
引用
收藏
页码：27 / 38
页数：12
相关论文
共 50 条
  • [1] Continuous k-nearest neighbor monitoring over moving objects with uncertain speeds in road networks
    Li, Yanhong
    Pan, Yi
    Li, Guohui
    Zhongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Central South University (Science and Technology), 2013, 44 (12): : 4916 - 4922
  • [2] Continuous K-Nearest Neighbor Query for Moving Objects with Uncertain Velocity
    Yuan-Ko Huang
    Chao-Chun Chen
    Chiang Lee
    GeoInformatica, 2009, 13 (1) : 1 - 25
  • [3] Evaluating continuous K-nearest neighbor query on moving objects with uncertainty
    Huang, Yuan-Ko
    Liao, Shi-Jei
    Lee, Chiang
    INFORMATION SYSTEMS, 2009, 34 (4-5) : 415 - 437
  • [4] Continuous K-Nearest Neighbor Query for Moving Objects with Uncertain Velocity
    Huang, Yuan-Ko
    Chen, Chao-Chun
    Lee, Chiang
    GEOINFORMATICA, 2009, 13 (01) : 1 - 25
  • [5] Continuous K-Nearest neighbor query for moving objects with uncertain velocity
    Department of Computer Science and Information Engineering, National Cheng-Kung University, Tainan, Taiwan
    不详
    GeoInformatica, 2009, 1 (1-25)
  • [6] Vague continuous K-nearest neighbor queries over moving objects with uncertain velocity in road networks
    Fan, Ping
    Li, Guohui
    Yuan, Ling
    Li, Yanhong
    INFORMATION SYSTEMS, 2012, 37 (01) : 13 - 32
  • [7] Efficient continuous K-nearest neighbor query processing over moving objects with uncertain speed and direction
    Huang, Yuan-Ko
    Liao, Shi-Jei
    Lee, Chiang
    SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2008, 5069 : 549 - 557
  • [8] Continuous k-nearest neighbor search for moving objects
    Li, YF
    Yang, J
    Han, JW
    16TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2004, : 123 - 126
  • [9] Continuous K-Nearest neighbor queries for moving objects
    Xiao, Hui
    Li, Qingquan
    Sheng, Qinghong
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2007, 4683 : 444 - +
  • [10] Continuous k nearest neighbor queries of moving objects in road networks
    Zhao L.
    Chen L.
    Jing N.
    Liao W.
    Jisuanji Xuebao/Chinese Journal of Computers, 2010, 33 (08): : 1396 - 1404
12345