On Decisive Skyline Queries

被引:2
|
作者
Vlachou, Akrivi [1 ]
Doulkeridis, Christos [2 ]
Rocha-Junior, Joao B. [3 ]
Norvag, Kjetil [4 ]
机构
[1] Univ Aegean, Samos, Greece
[2] Univ Piraeus, Piraeus, Greece
[3] Univ Estadual Feira de Santana, Feira De Santana, BA, Brazil
[4] Norwegian Univ Sci & Technol, Trondheim, Norway
来源
BIG DATA ANALYTICS AND KNOWLEDGE DISCOVERY, DAWAK 2022 | 2022年 / 13428卷
关键词
Skyline query; Decisive subspaces; Decisive skyline query;
D O I
10.1007/978-3-031-12670-3_6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Skyline queries aim to identify a set of interesting objects that balance different user-specified criteria, i.e., that have values as good as possible in all specified criteria. However, objects whose values are good in only a subset of the given criteria are also included in the skyline set, even though they may take arbitrarily bad values in the remaining criteria. To alleviate this shortcoming, we study the decisive subspaces that express the semantics of skyline points and determine skyline membership. We propose a novel query, called decisive skyline query, which retrieves a set of points that balance all specified criteria. Our experimental study shows that the newly proposed query is more informative for the user.
引用
收藏
页码:61 / 73
页数:13
相关论文
共 50 条
  • [41] An Efficient Multi-layer Grid Method for Skyline Queries in Distributed Environments
    Li, He
    Jang, Sumin
    Yoo, Jaesoo
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2011, 2011, 6637 : 112 - 119
  • [42] An Efficient Grid-Based Framework for Answering Tolerance-Based Skyline Queries
    Santoso, Bagus Jati
    Chiu, Ge-Ming
    Mumpuni, Retno
    2015 INTERNATIONAL CONFERENCE ON INFORMATION & COMMUNICATION TECHNOLOGY AND SYSTEMS (ICTS), 2015, : 251 - 256
  • [43] Efficient Index-Based Approaches for Skyline Queries in Location-Based Applications
    Lee, Ken C. K.
    Zheng, Baihua
    Chen, Cindy
    Chow, Chi-Yin
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2013, 25 (11) : 2507 - 2520
  • [44] On Efficiently Answering Why-Not Range-Based Skyline Queries in Road Networks
    Miao, Xiaoye
    Gao, Yunjun
    Guo, Su
    Chen, Gang
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2018, 30 (09) : 1697 - 1711
  • [45] Probabilistic Aggregate Skyline Join Queries: Skylines with Aggregate Operations over Existentially Uncertain Relations
    Bhattacharya, Arnab
    Awate, Shrikant
    PROCEEDINGS OF THE 27TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, 2015,
  • [46] U-Skyline: A New Skyline Query for Uncertain Databases
    Liu, Xingjie
    Yang, De-Nian
    Ye, Mao
    Lee, Wang-Chien
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2013, 25 (04) : 945 - 960
  • [47] Skyline Adaptive Fuzzy Query
    Yan, Wei
    Zanni-Merk, Cecilia
    Rousselot, Francois
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT II: 15TH INTERNATIONAL CONFERENCE, KES 2011, 2011, 6882 : 345 - 354
  • [48] Skyline recommendation with uncertain preferences
    Kagita, Venkateswara Rao
    Pujari, Arun K.
    Padmanabhan, Vineet
    Kumar, Vikas
    PATTERN RECOGNITION LETTERS, 2019, 125 : 446 - 452
  • [49] M-Skyline: Taking sunk cost and alternative recommendation in consideration for skyline query on uncertain data
    Zeng, Yifu
    Chen, Guo
    Li, Kenli
    Zhou, Yantao
    Zhou, Xu
    Li, Keqin
    KNOWLEDGE-BASED SYSTEMS, 2019, 163 : 204 - 213
  • [50] SKYLINE COMPUTATION OF UNCERTAIN DATABASE: A SURVEY
    Lawal, Ma'aruf Mohammed
    Ibrahim, Hamidah
    Sani, Fazlida Mohd
    Yaakob, Razali
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON COMPUTING AND INFORMATICS: EMBRACING ECO-FRIENDLY COMPUTING, 2017, : 84 - 90