最小期望成本查询优化：一项效用练习
摘要：数据库查询优化器在选择评估计划时会做出两个不合理但常见的假设，这会对选择的计划质量产生不利影响。其中一个假设是仅优化预期情况，即各种参数（如可用内存）取其预期值。另一个假设是参数在查询执行期间保持不变。我们提出了一种基于“System R”风格查询优化算法的算法，它不依赖于这些假设。我们提出的算法选择具有最低预期成本的计划，而不是在某个固定参数值给定的成本最低的计划。在具有高度变化性的执行环境中，我们的技术应该可以实现更好的性能。
作者：Francis C. Chu, Joseph Y. Halpern, and Praveen Seshadri
论文ID：cs/9909016
分类：Databases
分类简称：cs.DB
提交时间：2007-05-23