【摘 要】
：
针对目前基于动态规划查询超图(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
为了促进我国信息存储技术的发展和加强学术交流、展示新产品,中国计算机学会信息存储技术专业委员会决定于2011年11月18～20日在济南召开第17届全国信息存储技术学术会议.
概率XML文件是概率数据的网络数据交换和表示标准,元素取值及其概率的查询与计算是概率XML文件的重要研究内容.概率XML文件树是一种有效的概率XML文件的数据模型,定义了概率X
2016年7月,上京镇某养猪场仔猪出现体温升高、倦卧、黄疸性贫血和皮肤发红等症状为特征的疫病,根据其临床症状和实验室检查,初步诊断为猪附红体细胞病,采取综合措施进行治疗,
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
This paper has interpreted O. Henry’s short story The Furnished Room from various aspects like setting, plot, themes and so on. And it also tries to establish
农村面源污染是指农村生活污水、生活垃圾、农药化肥、畜禽粪便等对环境造成的污染。当前海城市面源污染主要存在化肥农药不科学施用,畜禽粪便随意排放,农村生活污水、垃圾严
卡尔·桑德堡是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
植树造林早期,苗木的成活需要大量水分,但在风沙干旱地区,降雨量较少,无法满足苗木成活的需要,因此必须采取措施促进抗旱节水与造林技术的发展。本文结合灵武地区实际,探讨抗