Prioritized Preferences and Choice Constraints

It is increasingly recognised that user preferences should be addressed in many advanced database applications, such as adaptive searching in databases. However, the fundamental issue of how preferences impact the semantics and rankings in a relation is not resolved. In this paper, we model a user preference term involving one attribute as a hierarchy of its underlying data values and formalise the notion of Prioritized Preferences (PPs). We then consider multiple user preferences in ranking tuples in a relational table. We examine the impact of a given set of PPs on possible choices in ranking a database relation and develop a new notion of Choice Constraints (CCs) in a relation, r. Given two PPs, X and Y , a CC, X ≤ Y , is satisfied in r, if the choice of rankings according to Y is no less than that of X. Our main results are related to these two notions of PPs and CCs and their interesting interactions with the well-known Functional Dependencies (FDs). First, we exhibit a sound a...

• Type: Conference
• Year: 2007
• Where: ER
• Authors: Wilfred Ng
• Keywords: ER 2007, Multiple User Preferences, Ranking, User Preferences