偏好查询的语义优化技术

偏好查询是包含赢选算子（“查找给定关系中最受偏好的元组”）的关系代数或 SQL 查询。此类查询以特定的偏好关系为参数。语义优化技术利用数据库中的完整性约束。就偏好查询的语义优化而言，我们确定了两个基本属性：相对于完整性约束的偏好关系的包含关系以及相对于完整性约束的顺序公理的满足情况。我们展示了这些概念在偏好查询求值和优化中的诸多应用。作为完整性约束，我们考虑约束生成依赖，这是一类概括函数依赖的约束。我们演示了偏好关系的包含和顺序公理的满足问题可被捕获为约束生成依赖蕴含的特定实例。这使得可能对我们技术的适用性提出必要充分条件的形式化成为可能。我们描述了此类问题的计算复杂性。