Configuration-parametric query optimization for physical design tuning
Configuration-parametric query optimization for physical design tuning
复制标题
用于物理设计调整的配置参数查询优化
DOI：
--
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
Rimma V. Nehme
中科院分区：
文献类型：
--
作者：
Nicolas Bruno;Rimma V. Nehme
数据库系统的自动物理设计调优最近已成为一个活跃的研究和开发领域。现有调优工具通过重复优化几个候选配置的输入工作负载中的查询来探索可行解决方案的空间。这种通用方法虽然是可伸缩的，但通常会导致调优会话在90%以上的时间内等待来自查询优化器的结果。在本文中，我们介绍了一种新的方法，称为配置-参数查询优化，它极大地提高了现有调优工具的性能。通过对每个查询发出单个优化调用，我们能够生成优化空间的紧凑表示，然后可以在任意配置下非常高效地为输入查询生成执行计划。我们的实验表明，我们的技术在几乎没有质量损失的情况下将查询优化速度提高了30倍到450倍以上，并有效地消除了现有调优工具中的优化瓶颈。我们的技术通过消除当前调优工具的主要瓶颈，为新的、更复杂的优化策略打开了大门。
Automated physical design tuning for database systems has recently become an active area of research and development. Existing tuning tools explore the space of feasible solutions by repeatedly optimizing queries in the input workload for several candidate configurations. This general approach, while scalable, often results in tuning sessions waiting for results from the query optimizer over 90% of the time. In this paper we introduce a novel approach, called Configuration-Parametric Query Optimization, that drastically improves the performance of current tuning tools. By issuing a single optimization call per query, we are able to generate a compact representation of the optimization space that can then produce very efficiently execution plans for the input query under arbitrary configurations. Our experiments show that our technique speeds-up query optimization by 30x to over 450x with virtually no loss in quality, and effectively eliminates the optimization bottleneck in existing tuning tools. Our techniques open the door for new, more sophisticated optimization strategies by eliminating the main bottleneck of current tuning tools.