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 条
  • [1] An initial approach to the evaluation of possibilistic queries addressed to possibilistic databases
    Bosc, P
    Duval, L
    Pivert, O
    FUZZY SETS AND SYSTEMS, 2003, 140 (01) : 151 - 166
  • [2] About flexible possibilistic queries against possibilistic databases
    Bosc, P
    Pivert, O
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL I, PROCEEDINGS: INFORMATION SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2003, : 299 - 304
  • [3] Vacuity-oriented generalized yes/no queries addressed to possibilistic databases
    Bosc, Patrick
    Pivert, Olivier
    FLEXIBLE DATABASES SUPPORTING IMPRECISION AND UNCERTAINTY, 2006, 203 : 55 - +
  • [4] About projection-selection-join queries addressed to possibilistic relational databases
    Bosc, P
    Pivert, O
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2005, 13 (01) : 124 - 139
  • [5] Possibilistic databases and generalized yes/no queries
    Bosc, P
    Pivert, O
    15TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2004, : 912 - 916
  • [6] Handling Bipolarity in Elementary Queries to Possibilistic Databases
    De Tre, Guy
    Zadrozny, Slawomir
    Bronselaer, Antoon J.
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2010, 18 (03) : 599 - 612
  • [7] About yes/no queries against possibilistic databases
    Bosc, Patrick
    Pivert, Olivier
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2007, 22 (07) : 691 - 721
  • [8] About certainty-based queries against possibilistic databases
    Bosc, P
    Pivert, O
    NAFIPS'2003: 22ND INTERNATIONAL CONFERENCE OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY - NAFIPS PROCEEDINGS, 2003, : 161 - 166
  • [9] On Possibilistic Skyline Queries
    Bosc, Patrick
    Hadjali, Allel
    Pivert, Olivier
    FLEXIBLE QUERY ANSWERING SYSTEMS, 2011, 7022 : 412 - 423
  • [10] AGGREGATES IN POSSIBILISTIC DATABASES
    RUNDENSTEINER, EA
    BIC, L
    VERY LARGE DATA BASES - PROCEEDINGS, 1989, : 287 - 295