A Possibilistic Logic Approach to Conditional Preference Queries

Abstract : The paper presents a new approach to deal with database preference queries, where preferences are represented in the style of possibilistic logic, using symbolic weights. The symbolic weights may be processed without the need of a numerical assignment of priority. Still, it is possible to introduce a partial ordering among the symbolic weights if necessary. On this basis, four methods that have an increasing discriminating power for ranking the answers to conjunctive queries, are proposed. The approach is compared to different lines of research in preference queries including skyline-based methods and fuzzy set-based queries. With the four proposed ranking methods the first group of best answers is made of non dominated items. The purely qualitative nature of the approach avoids the commensurability requirement of elementary evaluations underlying the fuzzy logic methods.
Keywords : Logic
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01212939
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Wednesday, October 7, 2015 - 3:09:49 PM
Last modification on : Thursday, October 17, 2019 - 8:55:28 AM
Long-term archiving on : Friday, January 8, 2016 - 10:42:17 AM

File

dubois_12778.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01212939, version 1
  • OATAO : 12778

Citation

Didier Dubois, Henri Prade, Fayçal Touazi. A Possibilistic Logic Approach to Conditional Preference Queries. 10th International Conference Flexible Query Answering (FQAS 2013), Sep 2013, Granada, Spain. pp. 376-388. ⟨hal-01212939⟩

Share

Metrics

Record views

135

Files downloads

173