𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On database queries involving competitive conditional preferences

✍ Scribed by P. Bosc; A. Hadjali; O. Pivert


Publisher
John Wiley and Sons
Year
2010
Tongue
English
Weight
177 KB
Volume
26
Category
Article
ISSN
0884-8173

No coin nor oath required. For personal study only.

✦ Synopsis


This paper introduces a new type of database queries involving preferences. The idea is to consider competitive conditional preference clauses structured as a tree, of the type "preferably P 1 or • • • or P n ; if P 1 then preferably P 1,1 or . . .; if P 2 then preferably P 2,1 or . . . ," where the P i s are not exclusive (thus the notion of competition). The paper defines two possible interpretations of such queries and outlines two evaluation techniques which follow from them.