Exception-Tolerant Skyline Queries

被引:0
|
作者
Jaudoin, Helene [1 ]
Pivert, Olivier [1 ]
Rocacher, Daniel [1 ]
机构
[1] Univ Rennes 1, Irisa, F-22305 Lannion, France
关键词
skyline query; exception; gradual approach;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents an approach aimed at reducing the impact of exceptional points/outliers when computing skyline queries. The phenomenon that one wants to avoid is that noisy or suspect elements "hide" some more interesting answers just because they dominate them in the sense of Pareto. The approach we propose is based on the fuzzy notion of typicality and makes it possible to distinguish between genuinely interesting points and potential anomalies in the skyline obtained.
引用
收藏
页码:120 / 129
页数:10
相关论文
共 50 条
  • [21] Skyline Queries, Front and Back
    Chomicki, Jan
    Ciaccia, Paolo
    Meneghetti, Niccolo
    [J]. SIGMOD RECORD, 2013, 42 (03) : 6 - 18
  • [22] Reconciling Skyline and Ranking Queries
    Ciaccia, Paolo
    Martinenghi, Davide
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2017, 10 (11): : 1454 - 1465
  • [23] Caching dynamic skyline queries
    Sacharidis, Dimitris
    Bouros, Panagiotis
    Sellis, Timos
    [J]. SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2008, 5069 : 455 - 472
  • [24] Skyline Queries with Noisy Comparisons
    Groz, Benoit
    Milo, Tova
    [J]. PODS'15: PROCEEDINGS OF THE 33RD ACM SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2015, : 185 - 198
  • [25] Skyline queries with constraints: Integrating skyline and traditional query operators
    Zhang, Ming
    Alhajj, Reda
    [J]. DATA & KNOWLEDGE ENGINEERING, 2010, 69 (01) : 153 - 168
  • [26] Parallelizing skyline queries for scalable distribution
    Wu, Ping
    Zhang, Caijie
    Feng, Ying
    Zhao, Ben Y.
    Agrawal, Divyakant
    El Abbadi, Amr
    [J]. ADVANCES IN DATABASE TECHNOLOGY - EDBT 2006, 2006, 3896 : 112 - 130
  • [27] Preference elicitation in prioritized skyline queries
    Mindolin, Denis
    Chomicki, Jan
    [J]. VLDB JOURNAL, 2011, 20 (02): : 157 - 182
  • [28] Secure Skyline Queries on Cloud Platform
    Liu, Jinfei
    Yang, Juncheng
    Xiong, Li
    Pei, Jian
    [J]. 2017 IEEE 33RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2017), 2017, : 633 - 644
  • [29] Continuous skyline queries on multicore architectures
    De Matteis, Tiziano
    Di Girolamo, Salvatore
    Mencagli, Gabriele
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2016, 28 (12): : 3503 - 3522
  • [30] Optimal algorithm for mutual skyline queries
    Zhang, Bin
    Jiang, Tao
    Yue, Guangxue
    Li, Guohui
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2010, 38 (08): : 53 - 56