Modeling "and if possible" and "or at least": Different Forms of Bipolarity in Flexible Querying

This research note revisits an important issue with respect to the representation of preference queries, namely the modeling of “if possible” in requirements of the form “\(A\) and if possible \(B\)”. We mainly distinguish between two types of understanding: either (i) \(A\) and \(B\) are requirements of the same nature and are viewed as constraints with different levels of priority, or (ii) they are of different nature (only \(A\) induces constraint(s) and \(B\) is only used for breaking ties among items that are equally satisfying \(A\)). We indicate that the two views are related to different types of bipolarity, and discuss them in relation with possibilistic logic. The disjunctive dual of the first view (“\(A\) or at least \(B\)”) is then presented in this logical setting. We also briefly mention the idea of an extension of the second view where \(B\) may refer both to bonus conditions or malus conditions that may increase or decrease respectively the interest in an item satisfying \(A\).

[1]  Valiollah Tahani,et al.  A conceptual framework for fuzzy query processing - A step toward very intelligent database systems , 1977, Inf. Process. Manag..

[2]  Jan Chomicki,et al.  Preference formulas in relational queries , 2003, TODS.

[3]  Didier Dubois,et al.  Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty , 1996, Applied Intelligence.

[4]  Domenico Beneventano,et al.  Description logics for semantic query optimization in object-oriented database systems , 2003, TODS.

[5]  José Galindo,et al.  Handbook of Research on Fuzzy Information Processing in Databases , 2008, Handbook of Research on Fuzzy Information Processing in Databases.

[6]  Henri Prade,et al.  Encoding Preference Queries to an Uncertain Database in Possibilistic Answer Set Programming , 2012, IPMU.

[7]  Salem Benferhat,et al.  Qualitative choice logic , 2004, Artif. Intell..

[8]  Eyke Hüllermeier,et al.  Preferences in AI: An overview , 2011, Artif. Intell..

[9]  Ludovic Lietard,et al.  Fuzzy bipolar conditions of type ”or else” , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[10]  Patrick Bosc,et al.  On four noncommutative fuzzy connectives and their axiomatization , 2012, Fuzzy Sets Syst..

[11]  Patrick Bosc,et al.  SQLf: a relational database language for fuzzy querying , 1995, IEEE Trans. Fuzzy Syst..

[12]  Didier Dubois,et al.  Using fuzzy sets in flexible querying: why and how? , 1997 .

[13]  Patrick Bosc,et al.  On Diverse Approaches to Bipolar Division Operators , 2011, Int. J. Intell. Syst..

[14]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[15]  Amihai Motro,et al.  VAGUE: a user interface to relational databases that permits vague queries , 1988, TOIS.

[16]  Patrick Bosc,et al.  Extending relational algebra to handle bipolarity , 2010, SAC '10.

[17]  Didier Dubois,et al.  Default Reasoning and Possibility Theory , 1988, Artif. Intell..

[18]  Henri Prade,et al.  Database preference queries—a possibilistic logic approach with symbolic priorities , 2012, Annals of Mathematics and Artificial Intelligence.

[19]  Daniela Grigori,et al.  A Bipolar Approach to the Handling of User Preferences in Business Processes Retrieval , 2012, IPMU.

[20]  D. Dubois,et al.  An introduction to bipolar representations of information and preference , 2008 .

[21]  Cordell Green Theorem-Proving by Resolution as a Basis for Question-Answering Systems , 2010 .

[22]  Didier Dubois,et al.  Bipolarity in Flexible Querying , 2002, FQAS.

[23]  Didier Dubois,et al.  An overview of the asymmetric bipolar representation of positive and negative information in possibility theory , 2009, Fuzzy Sets Syst..

[24]  Patrick Bosc,et al.  On three classes of division queries involving ordinal preferences , 2009, Journal of Intelligent Information Systems.

[25]  Didier Dubois,et al.  Weighted minimum and maximum operations in fuzzy set theory , 1986, Inf. Sci..

[26]  Didier Dubois,et al.  Handling Bipolar Queries in Fuzzy Information Processing , 2008, Handbook of Research on Fuzzy Information Processing in Databases.

[27]  Didier Dubois,et al.  Gradualness, uncertainty and bipolarity: Making sense of fuzzy sets , 2012, Fuzzy Sets Syst..

[28]  Guy De Tré,et al.  An Overview of Fuzzy Approaches to Flexible Database Querying , 2009, Database Technologies: Concepts, Methodologies, Tools, and Applications.

[29]  Thomas Lukasiewicz,et al.  Variable-strength conditional preferences for ranking objects in ontologies , 2006, J. Web Semant..

[30]  R. Yager Non-monotonic set theoretic operations , 1991 .

[31]  Werner Kießling,et al.  Foundations of Preferences in Database Systems , 2002, VLDB.

[32]  M. Lacroix,et al.  Preferences; Putting More Knowledge into Queries , 1987, VLDB.

[33]  Eyke Hüllermeier,et al.  Flexibility and Fuzzy Case-Based Evaluation in Querying: An Illustration in an Experimental Setting , 2003, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[34]  Didier Dubois,et al.  Modeling positive and negative information in possibility theory , 2008 .

[35]  Henri Prade,et al.  Flexible Querying with Argued Answers , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[36]  Henri Prade,et al.  A possibilistic logic view of preference queries to an uncertain database , 2010, International Conference on Fuzzy Systems.

[37]  Didier Dubois,et al.  Possibilistic logic : a retrospective and prospective view , 2003 .

[38]  Patrick Bosc,et al.  Some approaches for relational databases flexible querying , 1992, Journal of Intelligent Information Systems.

[39]  Slawomir Zadrozny,et al.  Bipolar Queries Using Various Interpretations of Logical Connectives , 2007, IFSA.