在查询优化中向连接DAG中洒入选择
摘要：基于连接图的查询优化技术-在关系数据库模式中，通过先计算可以执行的所有可能的连接顺序和存储为连接有向无环图，或者在查询执行时根据查询中的连接条件逐步构建连接有向无环图，从而生成最优查询执行策略。通过实验评估TPC-D/H查询集，证明了该查询优化技术相对于基于AND/OR DAG的查询优化策略的有效性。最后，还展示了如何在数据仓库环境中利用该技术进行高效的多查询优化和物化视图选择。
作者：Satyanarayana R Valluri, Soujanya Vadapalli, Kamalakar Karlapalem
论文ID：cs/0202035
分类：Databases
分类简称：cs.DB
提交时间：2007-05-23