A first approach to possibilistic queries addressed to possibilistic databases

被引:0
|
作者
Bosc, P [1 ]
Duval, L [1 ]
Pivert, O [1 ]
机构
[1] ENSSAT, IRISA, Lannion, France
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
It is now recognized that querying databases containing imprecise information raises several problems, including that of complexity. In this paper, we consider a new kind of queries, called possibilistic queries, of the form "to what extent is it possible that a given tuple t belongs to the answer of Q (a regular relational query)". This paper is a first attempt to show that a reasonable complexity can be expected for a specified subset of possibilistic queries.
引用
收藏
页码:2452 / 2457
页数:6
相关论文
共 50 条
  • [21] Tolerant division queries and possibilistic database querying
    Bosc, Patrick
    Pivert, Olivier
    Rocacher, Daniel
    FUZZY SETS AND SYSTEMS, 2009, 160 (15) : 2120 - 2140
  • [22] Structural and Computational Properties of Possibilistic Armstrong Databases
    Jeong, Seyeong
    Ma, Haoming
    Wei, Ziheng
    Link, Sebastian
    CONCEPTUAL MODELING, ER 2020, 2020, 12400 : 590 - 603
  • [23] Towards an algebraic query language for possibilistic databases
    Bose, P
    Pivert, O
    PROCEEDINGS OF THE 12TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1 AND 2, 2003, : 761 - 766
  • [24] On the Division Operator for Probabilistic and Possibilistic Relational Databases
    Bosc, Patrick
    Pivert, Olivier
    2008 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2008, : 110 - 116
  • [25] About the processing of possibilistic queries involving a difference operation
    Bosc, Patrick
    Lietard, Nadia
    Pivert, Olivier
    FUZZY SETS AND SYSTEMS, 2006, 157 (12) : 1622 - 1640
  • [26] A Possibilistic Logic View of Preference Queries to an Uncertain Database
    Bosc, Patrick
    Pivert, Olivier
    Prade, Henri
    2010 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2010), 2010,
  • [27] A possibilistic approach to risk aversion
    Georgescu, Irina
    SOFT COMPUTING, 2011, 15 (04) : 795 - 801
  • [28] A possibilistic approach for mining uncertain temporal relations from diagnostic evolution databases
    Guil, Francisco
    Juarez, Jose M.
    Marin, Roque
    BIO-INSPIRED MODELING OF COGNITIVE TASKS, PT 1, PROCEEDINGS, 2007, 4527 : 597 - +
  • [29] A possibilistic approach to clustering - Comments
    Barni, M
    Cappellini, V
    Mecocci, A
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1996, 4 (03) : 393 - 396
  • [30] A Model Based on Possibilistic Certainty Levels for Incomplete Databases
    Bosc, Patrick
    Pivert, Olivier
    Prade, Henri
    SCALABLE UNCERTAINTY MANAGEMENT, PROCEEDINGS, 2009, 5785 : 80 - +