A Novel Approach for the Continuous Search of the K Nearest Neighbors on Road Networks

被引:0
|
作者
Ferchichi, Hafedh [1 ]
Akaichi, Jalel [1 ]
机构
[1] High Inst Management, BESTMOD Lab, Dept Comp Sci, Tunis, Tunisia
关键词
K-Nearest Neighbors; CkNNs; indexation; spatial network;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Searching the K nearest neighbors (KNNs) in road networks is a major problem like in mobile objects warehouses which describe highly dynamic environments. Current approaches to processing this kind of queries in dynamic environments do not provide appropriate results and do not take into account different search constraints such as the road context and disturbance factors as well as the dynamicity of users. This work presents a new model for the continuous search, in a highly dynamic environment, of the KNNs in a road network.
引用
收藏
页码:878 / 881
页数:4
相关论文
共 50 条
  • [31] Continuous reverse k nearest neighbor monitoring on moving objects in road networks
    Li Guohui
    Li Yanhong
    Li Jianjun
    Shu, LihChyun
    Yang Fumin
    INFORMATION SYSTEMS, 2010, 35 (08) : 860 - 883
  • [32] Fast exact k nearest neighbors search using an orthogonal search tree
    Liaw, Yi-Ching
    Leou, Maw-Lin
    Wu, Chien-Min
    PATTERN RECOGNITION, 2010, 43 (06) : 2351 - 2358
  • [33] Fast nearest neighbor search on road networks
    Hu, Haibo
    Lee, Dik Lun
    Xu, Jianliang
    ADVANCES IN DATABASE TECHNOLOGY - EDBT 2006, 2006, 3896 : 186 - 203
  • [34] A k-Nearest Neighbors Approach for COCOMO Calibration
    Le, Phu
    Vu Nguyen
    2017 4TH NAFOSTED CONFERENCE ON INFORMATION AND COMPUTER SCIENCE (NICS), 2017, : 219 - 224
  • [35] K-Nets: Clustering through nearest neighbors networks
    Maraziotis, Ioannis A.
    Perantonis, Stavros
    Dragomir, Andrei
    Thanos, Dimitris
    PATTERN RECOGNITION, 2019, 88 : 470 - 481
  • [36] Brute-Force k-Nearest Neighbors Search on the GPU
    Li, Shengren
    Amenta, Nina
    SIMILARITY SEARCH AND APPLICATIONS, SISAP 2015, 2015, 9371 : 259 - 270
  • [37] Fast, k nearest neighbors search algorithm based on wavelet transform
    Qiao, Yu-Long
    Lu, Zhe-Ming
    Sun, Sheng-He
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (08) : 2239 - 2243
  • [38] Continuous K Nearest Neighbor Query Scheme with Privacy and Security Guarantees in Road Networks
    Zhou, Changli
    Wang, Tian
    Tian, Hui
    Jiang, Wenxian
    2018 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI), 2018, : 828 - 833
  • [39] Approximate Continuous K-Nearest Neighbor Queries for Uncertain Objects in Road Networks
    Li, Guohui
    Fan, Ping
    Yuan, Ling
    WEB-AGE INFORMATION MANAGEMENT, 2011, 6897 : 627 - 638
  • [40] Continuous K-Nearest Neighbor Query over Moving Objects in Road Networks
    Huang, Yuan-Ko
    Chen, Zhi-Wei
    Lee, Chiang
    ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS, 2009, 5446 : 27 - 38