偏好查询
摘要：用户偏好的处理正在成为当今信息系统中的一个越来越重要的问题。其中，偏好用于信息过滤和提取，以减少呈现给用户的数据量。它们还用于跟踪用户配置文件并制定改进和自动化决策的策略。 我们在这里提出了一个简单的逻辑框架，用于将偏好表示为偏好公式。该框架对偏好关系不施加任何限制，并允许偏好公式中的任意操作和谓词签名。它还使偏好关系的组合变得简单明了。我们通过一个由偏好公式参数化的单个筛选操作符，提出了一个简单、自然的将偏好公式嵌入到关系代数（和SQL）的方法。这种嵌入使得能够通过在现有SQL结构上附加偏好查询来形成复杂的偏好查询，例如涉及聚合的查询。它还以一种自然的方式导致了进一步定义偏好相关概念的排名等。最后，我们提出了控制筛选操作符和其他关系代数操作符相互作用的一般代数定律。适用这些定律的前提条件由逻辑公式捕获。这些定律为偏好查询的代数优化提供了形式化基础。通过众多示例，我们展示了我们方法的有用性。
作者：Jan Chomicki
论文ID：cs/0207093
分类：Databases
分类简称：cs.DB
提交时间：2007-05-23