Preference Functional Dependencies for Managing Choices
The notion of user preference in database modeling has recently received much attention in advanced applications, such as personalization of e-services, since it captures the human wishes on querying and managing data. The paradigm of preference-driven choices in the real world requires new semantic constraints in modelling. In this paper, we assume preference constraints can be defined over data domains and thus the assumption gives rise to preference relations as a special case of ordered relations over schemas consisting of the preference, preferencedependent and preference-independent attributes. We demonstrate that Lexicographically Ordered Functional Dependencies (LOFDs) can be employed to maintain the consistency of preference semantics embedded in preference database, since prioritized multiple preferences can be represented. We thus define a useful semantic constraint in terms of a set of LOFDs, called Preference Functional Dependencies (PFDs), in order to capture the semantics of the preference ranked data. We exhibit a sound and complete axiom system for PFDs, whose implication problem is shown to be decidable in polynomial-time. We also confirm the existence of Armstrong preference relations for PFDs, a fundamental result related to the practical use of PFDs in database design.
KeywordsPreference Relation Inference Rule Axiom System Database Design Preference Domain
Unable to display preview. Download preview PDF.
- 1.Amer-Yahia, S., et al.: Structure and Content Scoring for XML. In: Proc. of VLDB (2005)Google Scholar
- 2.Atzeni, P., De Antonellis, V.: Relational Database Theory. Benjamin/Cummings Publishing Company, Inc. (1993)Google Scholar
- 5.Kießling, W., Köstler, G.: Preference SQL - Design, Implementation, Experiences. In: Proc. of VLDB (2002)Google Scholar
- 6.Kießling, W., Köstler, G.: Foundations of Preference in Database Systems. In: Proc. of VLDB (2002)Google Scholar
- 7.Levene, M., Loizou, G.: A Guided Tour of Relational Databases and Beyond. Springer, London (1999)Google Scholar
- 12.Ng, W.: An Extension of the Relational Data Model to Incorporate Ordered Domains. ACM Transactions on Database Systems 26(3) (2001)Google Scholar