• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Symposium on Constraint Databases(CDB 2004); 20040612-20040613; Paris; FR >Semantic Optimization of Preference Queries
【24h】

Semantic Optimization of Preference Queries

机译：偏好查询的语义优化

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Preference queries are relational algebra or SQL queries that contain occurrences of the winnow operator (find the most preferred tuples in a given relation). We present here a number of semantic optimization techniques applicable to preference queries. The techniques make it possible to remove redundant occurrences of the winnow operator and to apply a more efficient algorithm for the computation of winnow. We also study the propagation of integrity constraints in the result of the winnow. We have identified necessary and sufficient conditions for the applicability of our techniques, and formulated those conditions as constraint satisfiability problems.
机译：首选项查询是关系代数或SQL查询，其中包含winnow运算符的出现（在给定关系中查找最优选的元组）。我们在这里介绍了许多适用于首选项查询的语义优化技术。该技术可以消除winnow运算符的重复出现，并可以应用更有效的算法来计算winnow。我们还研究了winnow结果中完整性约束的传播。我们已经确定了适用我们技术的必要条件和充分条件，并将这些条件表述为约束可满足性问题。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号