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 条
  • [21] Improvement of Search Strategy With K-Nearest Neighbors Approach for Traffic State Prediction
    Oh, Simon
    Byon, Young-Ji
    Yeo, Hwasoo
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 17 (04) : 1146 - 1156
  • [22] A NOVEL HYBRID APPROACH TO ESTIMATING MISSING VALUES IN DATABASES USING K-NEAREST NEIGHBORS AND NEURAL NETWORKS
    Aydilek, Ibrahim Berkan
    Arslan, Ahmet
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (7A): : 4705 - 4717
  • [23] Incremental approach for Continuous k-Nearest Neighbours queries on road
    Khayati, Mourad
    Akaichi, Jalel
    International Journal of Intelligent Information and Database Systems, 2008, 2 (02) : 204 - 221
  • [24] A Pruning Algorithm for Reverse Nearest Neighbors in Directed Road Networks
    Qamar, Rizwan
    Attique, Muhammad
    Chung, Tae-Sun
    2015 IEEE/ACIS 14TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2015, : 279 - 284
  • [25] Optimized skyline queries on road networks using nearest neighbors
    Safar, Maytham
    El-Amin, Dalal
    Taniar, David
    PERSONAL AND UBIQUITOUS COMPUTING, 2011, 15 (08) : 845 - 856
  • [26] Optimized skyline queries on road networks using nearest neighbors
    Maytham Safar
    Dalal El-Amin
    David Taniar
    Personal and Ubiquitous Computing, 2011, 15 : 845 - 856
  • [27] A Pruning Algorithm for Reverse Nearest Neighbors in Directed Road Networks
    Qamar, Rizwan
    Attique, Muhammad
    Chung, Tae-Sun
    INTERNATIONAL JOURNAL OF NETWORKED AND DISTRIBUTED COMPUTING, 2015, 3 (04) : 261 - 272
  • [28] Privacy-Enhancing k-Nearest Neighbors Search over Mobile Social Networks
    Li, Yuxi
    Zhou, Fucai
    Ge, Yue
    Xu, Zifeng
    SENSORS, 2021, 21 (12)
  • [29] Parallel Search of k-Nearest Neighbors with Synchronous Operations
    Sismanis, Nikos
    Pitsianis, Nikos
    Sun, Xiaobai
    2012 IEEE CONFERENCE ON HIGH PERFORMANCE EXTREME COMPUTING (HPEC), 2012,
  • [30] Efficient k-nearest neighbors search in graph space
    Abu-Aisheh, Zeina
    Raveaux, Romain
    Ramel, Jean-Yves
    PATTERN RECOGNITION LETTERS, 2020, 134 (134) : 77 - 86