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 条
  • [1] CHROMATIC K-NEAREST NEIGHBOR QUERIES
    van der Horst, Thijs
    Loffler, Maarten
    Staals, Frank
    JOURNAL OF COMPUTATIONAL GEOMETRY, 2025, 16 (01)
  • [2] Adaptation of k-Nearest Neighbor Queries for Inter-building Environment
    Andini, Diska
    Suwawi, Dawam Dwi Jatmiko
    Adhinugraha, Kiki Maulana
    Alamri, Sultan
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2018, PT I, 2018, 10960 : 183 - 194
  • [3] Continuous k-nearest neighbor search under mobile environment
    Feng, Jun
    Wu, Linyan
    Zhu, Yuelong
    Mukai, Naoto
    Watanabe, Toyohide
    ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS, 2007, 4505 : 566 - +
  • [4] Approximate direct and reverse nearest neighbor queries, and the k-nearest neighbor graph
    Figueroa, Karina
    Paredes, Rodrigo
    SISAP 2009: 2009 SECOND INTERNATIONAL WORKSHOP ON SIMILARITY SEARCH AND APPLICATIONS, PROCEEDINGS, 2009, : 91 - +
  • [5] Distributed k-Nearest Neighbor Queries in Metric Spaces
    Ding, Xin
    Zhang, Yuanliang
    Chen, Lu
    Gao, Yunjun
    Zheng, Baihua
    WEB AND BIG DATA (APWEB-WAIM 2018), PT I, 2018, 10987 : 236 - 252
  • [6] Selectivity Estimation of Reverse k-Nearest Neighbor Queries
    Steinke, Michael
    Niedermayer, Johannes
    Kroeger, Peer
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2014, PT II, 2014, 8422 : 108 - 123
  • [7] k-Nearest Neighbor Queries in Wireless Broadcast Environments
    Veeresha, M.
    Sugumaran, M.
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMMUNICATION AND ELECTRONICS SYSTEMS (ICCES), 2016, : 533 - 536
  • [8] Privacy Preserving Reverse k-Nearest Neighbor Queries
    Pournajaf, Layla
    Tahmasebian, Farnaz
    Xiong, Li
    Sunderam, Vaidy
    Shahabi, Cyrus
    2018 19TH IEEE INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM 2018), 2018, : 177 - 186
  • [9] Dynamic data structures for k-nearest neighbor queries
    de Berg, Sarita
    Staals, Frank
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2023, 111
  • [10] Continuous k-Nearest Neighbor Queries in Road Networks
    Veeresha, M.
    Sugumaran, M.
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON INVENTIVE SYSTEMS AND CONTROL (ICISC 2017), 2017, : 218 - 221
12345