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 条
  • [31] Double Layer Index for Continuous k-nearest Neighbor Queries on Moving Objects
    Han S.-Y.
    He Q.
    Yu Z.-Q.
    Tong X.-R.
    Zheng B.-L.
    Ruan Jian Xue Bao/Journal of Software, 2023, 34 (06): : 2789 - 2803
  • [32] Approximate Continuous K-Nearest Neighbor Queries for Uncertain Objects in Road Networks
    Li, Guohui
    Fan, Ping
    Yuan, Ling
    WEB-AGE INFORMATION MANAGEMENT, 2011, 6897 : 627 - 638
  • [33] Continuous range k-nearest neighbor queries in vehicular ad hoc networks
    Cho, Hyung-Ju
    JOURNAL OF SYSTEMS AND SOFTWARE, 2013, 86 (05) : 1323 - 1332
  • [34] MKNN: Modified K-Nearest Neighbor
    Parvin, Hamid
    Alizadeh, Hoscin
    Minael-Bidgoli, Behrouz
    WCECS 2008: WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, 2008, : 831 - 834
  • [35] A GENERALIZED K-NEAREST NEIGHBOR RULE
    PATRICK, EA
    FISCHER, FP
    INFORMATION AND CONTROL, 1970, 16 (02): : 128 - &
  • [36] Improved k-nearest neighbor classification
    Wu, YQ
    Ianakiev, K
    Govindaraju, V
    PATTERN RECOGNITION, 2002, 35 (10) : 2311 - 2318
  • [37] Navigating K-Nearest Neighbor Graphs to Solve Nearest Neighbor Searches
    Chavez, Edgar
    Sadit Tellez, Eric
    ADVANCES IN PATTERN RECOGNITION, 2010, 6256 : 270 - 280
  • [38] A Centroid k-Nearest Neighbor Method
    Zhang, Qingjiu
    Sun, Shiliang
    ADVANCED DATA MINING AND APPLICATIONS, ADMA 2010, PT I, 2010, 6440 : 278 - 285
  • [39] Mobile EEG Based Drowsiness Detection using K-Nearest Neighbor
    Purnamasari, Prima Dewi
    Yustiana, Pratiwi
    Ratna, Anak Agung Putri
    Sudiana, Dodi
    2019 IEEE 10TH INTERNATIONAL CONFERENCE ON AWARENESS SCIENCE AND TECHNOLOGY (ICAST 2019), 2019, : 172 - 176
  • [40] Validation of k-Nearest Neighbor Classifiers
    Bax, Eric
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (05) : 3225 - 3234
12345