Strict and tolerant antidivision queries with ordinal layered preferences - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Approximate Reasoning Année : 2011

Strict and tolerant antidivision queries with ordinal layered preferences

Résumé

In this paper, we are interested in taking preferences into account for a family of queries inspired by the antidivision. An antidivision query aims at retrieving the elements associated with none of the elements of a specified set of values. We suggest the introduction of preferences inside such queries with the following specificities: (i) the user gives his/her preferences in an ordinal way and (ii) the preferences apply to the divisor which is defined as a hierarchy of sets. Different uses of the hierarchy are investigated, which leads to queries conveying different semantics and the property of the result delivered is characterized. Furthermore, the case where a conjunctive stratified antidivision query returns an empty set of answers is dealt with, and an approach aimed at relaxing such queries is proposed

Dates et versions

hal-00628911 , version 1 (04-10-2011)

Identifiants

Citer

Patrick Bosc, Olivier Pivert, Olivier Soufflet. Strict and tolerant antidivision queries with ordinal layered preferences. International Journal of Approximate Reasoning, 2011, 52 (1), pp.38-48. ⟨10.1016/j.ijar.2010.04.004⟩. ⟨hal-00628911⟩
79 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More