On Possibilistic Skyline Queries

被引：0
|
作者：
Bosc, Patrick [1 ]
Hadjali, Allel [1 ]
Pivert, Olivier [1 ]
机构：
[1] Univ Rennes 1, Irisa Enssat, F-22305 Lannion, France
来源：
FLEXIBLE QUERY ANSWERING SYSTEMS | 2011年 / 7022卷
关键词：
INCOMPLETE INFORMATION; DATABASES;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper deals with Skyline queries in the context of possilistic databases, where uncertain attribute values are represented by possibility distributions. In this framework, Skyline queries aim at computing the extent to which any tuple from a given relation is possibly/certainly not dominated by any other tuple from that relation. Beside the interpretation of possibilistic Skyline queries, a basic algorithm suited to their evaluation is provided.
引用
收藏
页码：412 / 423
页数：12
相关论文
共 50 条
  • [1] Skyline queries over possibilistic RDF data
    Abidi, Amna
    Elmi, Sayda
    Tobji, Mohamed Anis Bach
    HadjAli, Allel
    Ben Yaghlane, Boutheina
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2018, 93 : 277 - 289
  • [2] Skyline Queries
    Katja Hose
    [J]. Datenbank-Spektrum, 2016, 16 (3) : 247 - 251
  • [3] The σ-neighborhood skyline queries
    Chen, Yi-Chung
    Lee, Chiang
    [J]. INFORMATION SCIENCES, 2015, 322 : 92 - 114
  • [4] Skyline Queries: an Introduction
    Tiakas, Eleftherios
    Papadopoulos, Apostolos N.
    Manolopoulos, Yannis
    [J]. 2015 6TH INTERNATIONAL CONFERENCE ON INFORMATION, INTELLIGENCE, SYSTEMS AND APPLICATIONS (IISA), 2015,
  • [5] Parallel Skyline Queries
    Afrati, Foto N.
    Koutris, Paraschos
    Suciu, Dan
    Ullman, Jeffrey D.
    [J]. THEORY OF COMPUTING SYSTEMS, 2015, 57 (04) : 1008 - 1037
  • [6] On Decisive Skyline Queries
    Vlachou, Akrivi
    Doulkeridis, Christos
    Rocha-Junior, Joao B.
    Norvag, Kjetil
    [J]. BIG DATA ANALYTICS AND KNOWLEDGE DISCOVERY, DAWAK 2022, 2022, 13428 : 61 - 73
  • [7] Interactive skyline queries
    Lee, Jongwuk
    You, Gae-won
    Hwang, Seung-Won
    Selke, Joachim
    Balke, Wolf-Tilo
    [J]. INFORMATION SCIENCES, 2012, 211 : 18 - 35
  • [8] Parallel Skyline Queries
    Foto N. Afrati
    Paraschos Koutris
    Dan Suciu
    Jeffrey D. Ullman
    [J]. Theory of Computing Systems, 2015, 57 : 1008 - 1037
  • [9] Skyline Diagram: Finding the Voronoi Counterpart for Skyline Queries
    Liu, Jinfei
    Yang, Juncheng
    Xiong, Li
    Pei, Jian
    Luo, Jun
    [J]. 2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2018, : 653 - 664
  • [10] Skyline Diagram: Efficient Space Partitioning for Skyline Queries
    Liu, Jinfei
    Yang, Juncheng
    Xiong, Li
    Pei, Jian
    Luo, Jun
    Guo, Yuzhang
    Ma, Shuaicheng
    Fan, Chenglin
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2021, 33 (01) : 271 - 286
12345