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 条
  • [41] Efficient Processing of Continuous Reverse k Nearest Neighbor on Moving Objects in Road Networks
    Attique, Muhammad
    Cho, Hyung-Ju
    Jin, Rize
    Chung, Tae-Sun
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2016, 5 (12)
  • [42] Efficiently processing snapshot and continuous reverse k nearest neighbors queries
    Cheema, Muhammad Aamir
    Zhang, Wenjie
    Lin, Xuemin
    Zhang, Ying
    VLDB JOURNAL, 2012, 21 (05): : 703 - 728
  • [43] Efficiently processing snapshot and continuous reverse k nearest neighbors queries
    Muhammad Aamir Cheema
    Wenjie Zhang
    Xuemin Lin
    Ying Zhang
    The VLDB Journal, 2012, 21 : 703 - 728
  • [44] A threshold-based algorithm for continuous monitoring of k nearest neighbors
    Mouratidis, K
    Papadias, D
    Bakiras, S
    Tao, YF
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (11) : 1451 - 1464
  • [45] On searching continuous k nearest neighbors in wireless data broadcast systems
    Zheng, Baihua
    Lee, Wang-Chien
    Lee, Dik Lun
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2007, 6 (07) : 748 - 761
  • [46] A Novel K Nearest Neighbors Classifier Based on Nonparametric Separability
    Kuo, Bor-Chen
    Ho, Hsin-Hua
    Sheu, Tian-Wei
    Shih, Shu-Chuan
    2006 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, VOLS 1-8, 2006, : 2738 - +
  • [47] A new approach for increasing K-nearest neighbors performance
    Aamer, Youssef
    Benkaouz, Yahya
    Ouzzif, Mohammed
    Bouragba, Khalid
    2020 8TH INTERNATIONAL CONFERENCE ON WIRELESS NETWORKS AND MOBILE COMMUNICATIONS (WINCOM 2020), 2020, : 35 - 39
  • [48] A k-nearest neighbors approach to the design of radar detectors
    Coluccia, Angelo
    Fascista, Alessio
    Ricci, Giuseppe
    SIGNAL PROCESSING, 2020, 174 (174)
  • [49] Neural Nearest Neighbors Networks
    Ploetz, Tobias
    Roth, Stefan
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
  • [50] New Approach to Continuous k-Nearest Neighbor Monitoring in a Directed Road Network
    Merkebu, Tadesse
    Cho, Hyung-Ju
    Song, Ha-Joo
    Kim, Sungsoo
    Chung, Tae-Sun
    AD HOC & SENSOR WIRELESS NETWORKS, 2016, 34 (1-4) : 307 - 321