Erratum to: Database preference queries - a possibilistic logic approach with symbolic priorities

  • Didier Dubois
  • Allel Hadjali
  • Henri PradeEmail author
  • Fayçal Touazi


This note corrects a claim made in the above-mentioned paper about the exact representation of a conditional preference network by means of a possibilistic logic base with partially ordered symbolic weights. We provide a counter-example that shows that the possibilistic logic representation is indeed not always exact. This is the basis of a short discussion on the difficulty of obtaining an exact representation.


  1. 1.
    Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H., Poole, D.: CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artificial Intelligence Reasoning (JAIR) 21, 135–191 (2004)zbMATHMathSciNetGoogle Scholar
  2. 2.
    Dubois, D., Kaci, S., Prade, H.: Approximation of conditional preferences networks “CP-nets” in possibilistic logic. In: Proceedings 15th IEEE Inter. Conf. on Fuzzy Systems (FUZZ-IEEE), Vancouver, July 16–21, pp. 2337–2342. IEEE (2006)Google Scholar
  3. 3.
    Dubois, D., Prade, H.: Possibilistic logic - A retrospective and prospective view. Fuzzy Sets Syst. 144, 3–23 (2004)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Dubois, D., Prade, H., Touazi, F.: Conditional Preference-nets, possibilistic logic, and the transitivity of priorities. In: Bramer, M., Petridis, M. (eds.) Research and Development in Intelligent Systems XXX, Proc. of AI-2013, the 33rd SGAI International Conf. on Innovative Techniques and Applications of Artificial Intelligence, Cambridge, UK, December 10–12, pp. 175–184 (2013)Google Scholar
  5. 5.
    Dubois, D., Prade, H., Touazi, F.: Conditional preference networks and possibilistic logic. In: Proceedings 12th Eur. Conf. on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU’13), July 7–10, vol. 7958 of LNAI, pp. 181–193. Springer (2013)Google Scholar
  6. 6.
    Hadjali, A., Kaci, S., Prade, H.: Database preference queries - A possibilistic logic approach with symbolic priorities. Ann. Math. Artif. Intell. 63(3-4), 357–383 (2011)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Kaci, S.: Working With Preferences: Less Is More. Springer (2012)Google Scholar
  8. 8.
    Kaci, S., Prade, H.: Mastering the processing of preferences by using symbolic priorities. In: 18th European Conference on Artificial Intelligence (ECAI’08), pp. 376–380 (2008)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Didier Dubois
    • 2
  • Allel Hadjali
    • 1
  • Henri Prade
    • 2
    Email author
  • Fayçal Touazi
    • 2
  1. 1.IRISA/ENSSATUniversité Rennes ILannion CedexFrance
  2. 2.IRITUniversité Paul SabatierToulouse Cedex 9France

Personalised recommendations