K-nearest neighbor skyline queries in mobile environment

被引：0
|
作者：
机构：
[1] Nie, Jing
[2] Weng, Wei
[3] Sun, Linan
来源：
Nie, Jing | 1600年 / Transport and Telecommunication Institute, Lomonosova street 1, Riga, LV-1019, Latvia卷 / 18期
关键词：
Basic concepts - K-nearest neighbors - Mobile environments - Mobile internet devices - Moving query - Query optimization - Skyline point - Skyline query;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
With the popularity of portable mobile Internet device, the applications based on query are increasingly enriched. This kind of skyline query problems is not only related about the positions, but also the constantly moving queries. Range-base queries are widely used to solve the problem in recent algorithm, but focusing more on computing all skyline points. However, users are interested in nearby skyline points in mobile environments. Two different algorithms are proposed and the characteristics and applied range are analyzed in the paper to solve the problem, after researching relevant properties based on the basic concept of the skyline query.
引用
收藏
相关论文
共 50 条
  • [41] Quantum K-nearest neighbor algorithm
    Chen, Hanwu
    Gao, Yue
    Zhang, Jun
    Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2015, 45 (04): : 647 - 651
  • [42] Analysis of the k-nearest neighbor classification
    Li, Jing
    Cheng, Ming
    INFORMATION SCIENCE AND MANAGEMENT ENGINEERING, VOLS 1-3, 2014, 46 : 1911 - 1917
  • [43] Weighted K-Nearest Neighbor Revisited
    Bicego, M.
    Loog, M.
    2016 23RD INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2016, : 1642 - 1647
  • [44] Approximate k-Nearest Neighbor Queries of Spatial Data Under Local Differential Privacy
    Zhang X.
    Xu Y.
    Meng X.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2022, 59 (07): : 1610 - 1624
  • [45] A FUZZY K-NEAREST NEIGHBOR ALGORITHM
    KELLER, JM
    GRAY, MR
    GIVENS, JA
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (04): : 580 - 585
  • [46] An enhanced technique for k-nearest neighbor queries with non-spatial selection predicates
    Park, DJ
    Kim, HJ
    MULTIMEDIA TOOLS AND APPLICATIONS, 2003, 19 (01) : 79 - 103
  • [47] Improving Throughout of Continuous k-Nearest Neighbor Queries with Multi-threaded Techniques
    Liao Wei
    Wu Xiao-Ping
    Zhang Qi
    Zhong Zhi-Nong
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 3, 2009, : 438 - +
  • [48] Towards real-time processing of monitoring continuous k-nearest neighbor queries
    Jung, HaRim
    Kang, Sang-Won
    Song, MoonBae
    Im, SeokJin
    Kim, Jongwan
    Hwang, Chong-Sun
    FRONTIERS OF HIGH PERFORMANCE COMPUTING AND NETWORKING - ISPA 2006 WORKSHOPS, PROCEEDINGS, 2006, 4331 : 11 - +
  • [49] Hybrid k-Nearest Neighbor Classifier
    Yu, Zhiwen
    Chen, Hantao
    Liu, Jiming
    You, Jane
    Leung, Hareton
    Han, Guoqiang
    IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (06) : 1263 - 1275
  • [50] Multistep search algorithm for sum k-nearest neighbor queries on remote spatial databases
    Sato, Hideki
    Narita, Ryoichi
    Smart Innovation, Systems and Technologies, 2012, 14 : 385 - 397
12345