【摘 要】
：
针对目前基于动态规划查询超图(dynamic programming hypergraphs,DPhyp)优化SQL查询算法产生指数运行时间、传统代价模型难以直接适用于Impala大数据实时查询系统等问题,提
【机 构】
：
浙江大学计算机科学与技术学院,浙江鸿程计算机系统有限公司
【基金项目】
：
“核高基”国家重大科技专项基金项目(2010ZX01042-002-003),国家自然科学基金项目(60703040),浙江省重大科技专项基金项目(2011C13042,2013C01046)
论文部分内容阅读
针对目前基于动态规划查询超图(dynamic programming hypergraphs,DPhyp)优化SQL查询算法产生指数运行时间、传统代价模型难以直接适用于Impala大数据实时查询系统等问题,提出基于改进DPhyp算法的Impala查询优化方法.首先,构建满足左线性树的搜索策略,缩小整个执行计划的搜索空间;接着,综合考虑数据移动代价及Hash join算法运行等关键因素,结合提出的代价模型,生成最佳的join顺序;最后,在生成的join顺序基础上构建执行计划,执行后返回最终查询结果.大量实验
其他文献
DoS攻击是威胁IPv4网络安全的重要问题之一．随着IPv6的发展，相关安全问题也逐步体现并影响IPv6网络的正常运行．该文指出利用IPv6和隧道主机的多地址性，攻击者可获得大量合法IPv6
概率XML文件是概率数据的网络数据交换和表示标准,元素取值及其概率的查询与计算是概率XML文件的重要研究内容.概率XML文件树是一种有效的概率XML文件的数据模型,定义了概率X
This paper is focused on the book The Story of American Freedom written by Eric Foner to make an analysis. It pays an attention to the understanding of the deve
卡尔·桑德堡是20世纪美国著名的诗人,他早年的游历生活为其文学创作提供了契机。其杰出的代表作《芝加哥》展现了工业化发展下美国的社会现实。该文试图从文体学的分析
With the rapid development of the society, people are expected to improve their language quality as well. So when people have to express something unpleasant, t
植树造林早期,苗木的成活需要大量水分,但在风沙干旱地区,降雨量较少,无法满足苗木成活的需要,因此必须采取措施促进抗旱节水与造林技术的发展。本文结合灵武地区实际,探讨抗