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 条
  • [1] On Efficiently Monitoring Continuous Aggregate k Nearest Neighbors in Road Networks
    Miao, Xiaoye
    Gao, Yunjun
    Mai, Guanhua
    Chen, Gang
    Li, Qing
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2020, 19 (07) : 1664 - 1676
  • [2] A Safe Exit Approach for Continuous Monitoring of Reverse K-Nearest Neighbors in Road Networks
    Attique, Muhammad
    Hailu, Yared
    GudetaAyele, Sololia
    Cho, Hyung-Ju
    Chung, Tae-Sun
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2015, 12 (06) : 540 - 549
  • [3] Progressive Top-K Nearest Neighbors Search in Large Road Networks
    Ouyang, Dian
    Wen, Dong
    Qin, Lu
    Chang, Lijun
    Zhang, Ying
    Lin, Xuemin
    SIGMOD'20: PROCEEDINGS OF THE 2020 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2020, : 1781 - 1795
  • [4] Searching continuous nearest neighbors in road networks on the air
    Li, Yanhong
    Li, Jianjun
    Shu, LihChyun
    Li, Qing
    Li, Guohui
    Yang, Fumin
    INFORMATION SYSTEMS, 2014, 42 : 177 - 194
  • [5] CORE: Continuous Monitoring of Reverse k Nearest Neighbors on Moving Objects in Road Networks
    Attique, Muhammad
    Cho, Hyung-Ju
    Chung, Tae-Sun
    COMPUTER AND INFORMATION SCIENCE 2015, 2016, 614 : 109 - 124
  • [6] A MapReduce-Based Approach for Continuous K-Nearest Neighbor Search in Road Networks
    Ferchichi, Hafedh
    Akaichi, Jalel
    INNOVATION MANAGEMENT AND EDUCATION EXCELLENCE VISION 2020: FROM REGIONAL DEVELOPMENT SUSTAINABILITY TO GLOBAL ECONOMIC GROWTH, VOLS I - VI, 2016, : 2988 - 3002
  • [7] Hierarchical Graph Traversal for Aggregate k Nearest Neighbors Search in Road Networks (Extended Abstract)
    Abeywickrama, Tenindra
    Cheema, Muhammad Aamir
    Storandt, Sabine
    PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 4730 - 4734
  • [8] A Formal Concept Analysis based Approach for Continuous k-Nearest Neighbour Search in Road Networks
    Ferchichi, Hafedh
    Akaichi, Jalel
    2016 INTERNATIONAL SYMPOSIUM ON NETWORKS, COMPUTERS AND COMMUNICATIONS (ISNCC), 2016,
  • [9] Distributed Continuous k Nearest Neighbors Search over Moving Objects on Wireless Sensor Networks
    Liu, Chuan-Ming
    Lai, Chuan-Chi
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
  • [10] Search continuous nearest neighbors on the air
    Zheng, BH
    Lee, WC
    Lee, DL
    PROCEEDINGS OF MOBIQUITOUS 2004, 2004, : 236 - 245