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 条
  • [21] Processing generalized k-nearest neighbor queries on a wireless broadcast stream
    Jung, HaRim
    Chung, Yon Dohn
    Liu, Ling
    INFORMATION SCIENCES, 2012, 188 : 64 - 79
  • [22] Fuzzy Monotonic K-Nearest Neighbor Versus Monotonic Fuzzy K-Nearest Neighbor
    Zhu, Hong
    Wang, Xizhao
    Wang, Ran
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2022, 30 (09) : 3501 - 3513
  • [23] Comparative Analysis of K-Nearest Neighbor and Modified K-Nearest Neighbor Algorithm for Data Classification
    Okfalisa
    Mustakim
    Gazalba, Ikbal
    Reza, Nurul Gayatri Indah
    2017 2ND INTERNATIONAL CONFERENCES ON INFORMATION TECHNOLOGY, INFORMATION SYSTEMS AND ELECTRICAL ENGINEERING (ICITISEE): OPPORTUNITIES AND CHALLENGES ON BIG DATA FUTURE INNOVATION, 2017, : 294 - 298
  • [24] Processing Continuous k-Nearest Neighbor Queries in Location-Dependent Application
    Zhang, Wei
    Li, Jianzhong
    Pan, Haiwei
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (3A): : 1 - 9
  • [25] A Simple Routing Method for Reverse k-Nearest Neighbor Queries in Spatial Networks
    Gotoh, Yusuke
    2014 17TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS 2014), 2014, : 614 - 619
  • [26] Algorithms for constrained k-nearest neighbor queries over moving object trajectories
    Yunjun Gao
    Baihua Zheng
    Gencai Chen
    Qing Li
    GeoInformatica, 2010, 14 : 241 - 276
  • [27] Approximately Solving Aggregate k-Nearest Neighbor Queries over Web Services
    Sato, Hideki
    ADVANCES IN INTELLIGENT DECISION TECHNOLOGIES, 2010, 4 : 445 - 454
  • [28] Algorithms for constrained k-nearest neighbor queries over moving object trajectories
    Gao, Yunjun
    Zheng, Baihua
    Chen, Gencai
    Li, Qing
    GEOINFORMATICA, 2010, 14 (02) : 241 - 276
  • [29] Compact Distance Histogram: A Novel Structure to Boost k-Nearest Neighbor Queries
    Bedo, Marcos V. N.
    Kaster, Daniel S.
    Traina, Agma J. M.
    Traina, Caetano, Jr.
    PROCEEDINGS OF THE 27TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, 2015,
  • [30] Supporting range queries on web data using k-nearest neighbor search
    Bae, Wan D.
    Alkobaisi, Shayma
    Kim, Seon Ho
    Narayanappa, Sada
    Shahabi, Cyrus
    WEB AND WIRELESS GEOGRAPHICAL INFORMATION SYSTEMS, PROCEEDINGS, 2007, 4857 : 61 - +
12345