Continuous k-Nearest Neighbor Queries in Road Networks

被引:0
|
作者
Veeresha, M. [1 ]
Sugumaran, M. [1 ]
机构
[1] Pondicherry Engn Coll, CSE Dept, Pondicherry, India
关键词
Network Partition Index; Hybrid Spatial Air Index; Adaptive Cooperative Caching; XOR-based network coding; road networks; LOCATION-BASED SERVICES; BROADCAST SYSTEMS; SPATIAL QUERIES; DEMAND; OPTIMIZATION; INDEX;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Network Partition Index (NPI) doesn't address cache management and reliability. Motivated by this observation, Hybrid Spatial Air Index (HSAI) has been proposed for Continuous k-Nearest Neighbor Queries in road networks. HSAI utilized the usages of both Adaptive Cooperative Caching (ACC) and XOR-based network coding. Experiments have been conducted for evaluating query performance and compared Hybrid Spatial Air Index (HSAI) with state-of-the-art NPI. The experimental results show that HSAI outperform.
引用
收藏
页码:218 / 221
页数:4
相关论文
共 50 条
  • [1] Approximate Continuous K-Nearest Neighbor Queries for Uncertain Objects in Road Networks
    Li, Guohui
    Fan, Ping
    Yuan, Ling
    [J]. WEB-AGE INFORMATION MANAGEMENT, 2011, 6897 : 627 - 638
  • [2] A distributed approach to continuous monitoring of constrained k-nearest neighbor queries in road networks
    Cho, Hyung-Ju
    Choe, Seung-Kwon
    Chung, Tae-Sun
    [J]. MOBILE INFORMATION SYSTEMS, 2012, 8 (02) : 107 - 126
  • [3] Processing of Continuous k Nearest Neighbor Queries in Road Networks
    Liao, Wei
    Wu, Xiaoping
    Yan, Chenghua
    Zhong, Zhinong
    [J]. SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING, 2009, 209 : 31 - +
  • [4] Vague continuous K-nearest neighbor queries over moving objects with uncertain velocity in road networks
    Fan, Ping
    Li, Guohui
    Yuan, Ling
    Li, Yanhong
    [J]. INFORMATION SYSTEMS, 2012, 37 (01) : 13 - 32
  • [5] Continuous K-Nearest neighbor queries for moving objects
    Xiao, Hui
    Li, Qingquan
    Sheng, Qinghong
    [J]. ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2007, 4683 : 444 - +
  • [6] Continuous range k-nearest neighbor queries in vehicular ad hoc networks
    Cho, Hyung-Ju
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2013, 86 (05) : 1323 - 1332
  • [7] A collaborative approach to moving k-nearest neighbor queries in directed and dynamic road networks
    Cho, Hyung-Ju
    Jin, Rize
    Chung, Tae-Sun
    [J]. PERVASIVE AND MOBILE COMPUTING, 2015, 17 : 139 - 156
  • [8] Continuous K-Nearest Neighbor Query over Moving Objects in Road Networks
    Huang, Yuan-Ko
    Chen, Zhi-Wei
    Lee, Chiang
    [J]. ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS, 2009, 5446 : 27 - 38
  • [9] Searching k-Nearest Neighbor Trajectories on Road Networks
    Yuan, Pengcheng
    Zhao, Qinpei
    Rao, Weixiong
    Yuan, Mingxuan
    Zeng, Jia
    [J]. DATABASES THEORY AND APPLICATIONS, ADC 2017, 2017, 10538 : 85 - 97
  • [10] A privacy-aware monitoring algorithm for moving k-nearest neighbor queries in road networks
    Cho, Hyung-Ju
    Kwon, Se Jin
    Jin, Rize
    Chung, Tae-Sun
    [J]. DISTRIBUTED AND PARALLEL DATABASES, 2015, 33 (03) : 319 - 352