首页> 外文会议>International Conference on Conceptual Modeling; 20061106-09; Tucson,AZ(US) >Preference Functional Dependencies for Managing Choices
【24h】

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, preference-dependent 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.
机译:数据库建模中的用户偏好概念最近在高级应用程序(例如电子服务的个性化)中受到了广泛关注,因为它捕捉了人们查询和管理数据的愿望。在现实世界中,偏好驱动选择的范式在建模中需要新的语义约束。在本文中,我们假设可以在数据域上定义偏好约束,因此该假设引起了偏好关系,这是对由偏好,依赖于偏好和与偏好无关的属性组成的模式的有序关系的特殊情况。我们证明了按字典顺序排序的功能依赖关系(LOFD)可以用来维护嵌入在偏好数据库中的偏好语义的一致性,因为可以表示优先的多个偏好。因此,我们根据一组称为首选项功能依赖项(PFD)的LOFD定义了有用的语义约束,以便捕获优先级排序数据的语义。我们展示了一个完善而完整的PFD公理系统,该系统的蕴涵问题在多项式时间内可以确定。我们还确认了PFD的Armstrong偏好关系的存在,这是与PFD在数据库设计中的实际使用有关的基本结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号