期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
混合存储下的MapReduce启发式多表连接优化 被引量:3
1
作者 王梅 邢露露 孙莉 《计算机科学与探索》 CSCD 2014年第11期1334-1344,共11页
对Map Reduce下的多表连接查询进行了研究,发现由于Map Reduce框架本身的局限性,造成执行效率较低。针对此问题,提出了Map Reduce启发式多表连接优化方法(Map Reduce based heuristic multi-join optimization,MHMO),为不同的连接模式... 对Map Reduce下的多表连接查询进行了研究,发现由于Map Reduce框架本身的局限性,造成执行效率较低。针对此问题,提出了Map Reduce启发式多表连接优化方法(Map Reduce based heuristic multi-join optimization,MHMO),为不同的连接模式启发式地推荐不同的执行算法。特别的,对于混合连接,首先将其分组为多个简单连接模式,进而定义代价模型确定各分组的最优执行顺序。结合列存储的延迟物化技术,大大提高了Map Reduce下多表连接的执行性能。最后,在数据仓库基准测试数据集TPCH上进行了实验,验证了MHMO的有效性。 展开更多
关键词 MAPREDUCE 行列混合存储 延迟物化 多表连接优化
在线阅读 下载PDF
用于多表连接优化的深度强化学习嵌入表示 被引量:1
2
作者 王江晴 王雪言 +2 位作者 孙翀 帖军 尹帆 《计算机工程与设计》 北大核心 2023年第2期576-581,共6页
针对数据库查询优化中多表连接优化问题,任务是找到一个合适的连接顺序使查询执行计划最优,为此提出一种查询语句的嵌入表示方法SmartEncoder。通过优化查询语句中多表连接的嵌入表示信息,得到更丰富的关于连接的信息,将多表连接顺序选... 针对数据库查询优化中多表连接优化问题,任务是找到一个合适的连接顺序使查询执行计划最优,为此提出一种查询语句的嵌入表示方法SmartEncoder。通过优化查询语句中多表连接的嵌入表示信息,得到更丰富的关于连接的信息,将多表连接顺序选择优化建模为深度强化学习问题,根据动作的概率分布选择连接,从过去的经验中学习,生成更好的查询执行计划。在Join Order Benchmark数据集上的实验结果表明,SmartEncoder能够有效提高查询的效率。 展开更多
关键词 查询优化 多表连接优化 连接顺序 执行计划 嵌入 深度强化学习 查询效率
在线阅读 下载PDF
并行数据库基于多连接的查询优化算法的研究 被引量:10
3
作者 蔡亚杰 赵政文 +1 位作者 白松 肖玉泽 《计算机应用与软件》 CSCD 北大核心 2012年第12期182-185,共4页
多表连接查询是并行数据库中的一种常用且重要的操作,然而基于传统遗传算法所制定的多表连接查询计划,往往存在查询响应时间长的缺陷。根据无共享并行数据库的特点,将一种新的代价估计模型引入到传统遗传算法中,并对传统遗传算法进行了... 多表连接查询是并行数据库中的一种常用且重要的操作,然而基于传统遗传算法所制定的多表连接查询计划,往往存在查询响应时间长的缺陷。根据无共享并行数据库的特点,将一种新的代价估计模型引入到传统遗传算法中,并对传统遗传算法进行了改进。实验证明改进后的遗传算法能制定出更优的查询计划,从而减少多表连接时的查询响应时间。 展开更多
关键词 并行数据库 无共享架构 多表连接优化 代价估计 遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部