首页> 外文会议> >Using common subexpressions to optimize multiple queries
【24h】

Using common subexpressions to optimize multiple queries

机译:使用公共子表达式优化多个查询

获取原文

摘要

The problem of identifying common subexpressions and using them in the simultaneous optimization of multiple queries is dealt with. In particular, emphasis is placed on the strategy of selecting access plans for single queries and their integration into a global access plan that takes advantage of common tasks. A dynamic programming algorithm is presented for the selection of individual access plans such that the resulting global access plan is of minimum processing cost. The computational complexity of this algorithm represents a significant improvement over existing algorithms.
机译:解决了识别公共子表达式并在多个查询的同时优化中使用它们的问题。特别是,重点放在为单个查询选择访问计划并将其集成到利用通用任务的全局访问计划中的策略上。提出了一种动态编程算法,用于选择单个访问计划,以使最终的全局访问计划具有最低的处理成本。该算法的计算复杂度代表了对现有算法的重大改进。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号