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 条
  • [31] Answering queries addressed to several databases according to a majority merging approach
    Cholvy, L
    Garion, C
    JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2004, 22 (02) : 175 - 201
  • [32] Answering Queries Addressed to Several Databases According to a Majority Merging Approach
    Laurence Cholvy
    Christophe Garion
    Journal of Intelligent Information Systems, 2004, 22 : 175 - 201
  • [33] A Possibilistic Approach to String Comparison
    Bronselaer, Antoon
    De Tre, Guy
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2009, 17 (01) : 208 - 223
  • [34] A possibilistic approach to risk aversion
    Irina Georgescu
    Soft Computing, 2010, 15 : 795 - 801
  • [35] Directed possibilistic graphs and possibilistic logic
    Benferhat, S
    Dubois, D
    Garcia, L
    Prade, H
    INFORMATION, UNCERTAINTY AND FUSION, 2000, 516 : 365 - 379
  • [36] Inference Rules for Fuzzy Functional Dependencies in Possibilistic Databases
    Myszkorowski, Krzysztof
    BEYOND DATABASES, ARCHITECTURES AND STRUCTURES, BDAS 2016, 2016, 613 : 181 - 191
  • [37] Possibilistic entropies and the compression of possibilistic data
    Sgarro, A
    Dinu, LP
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2002, 10 (06) : 635 - 653
  • [38] Possibilistic logic bases and possibilistic graphs
    Benferhat, S
    Dubois, D
    Garcia, L
    Prade, H
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1999, : 57 - 64
  • [39] From Boolean to fuzzy algebraic queries in a possibilistic database framework
    Bosc, P
    Pivert, O
    2004 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, PROCEEDINGS, 2004, : 547 - 552
  • [40] Skyline queries in an uncertain database model based on possibilistic certainty
    Pivert, Olivier (pivert@enssat.fr), 1600, Springer Verlag (8720):