【摘 要】
:
随着信息社会的发展,人们需要的数据量越来越大。很多应用都对数据库的查询效率提出了更高的要求。为了有效地解决海量数据的复杂查询问题,项目团队提出了一个基于多核CPU和GPU
论文部分内容阅读
随着信息社会的发展,人们需要的数据量越来越大。很多应用都对数据库的查询效率提出了更高的要求。为了有效地解决海量数据的复杂查询问题,项目团队提出了一个基于多核CPU和GPU异构平台的列数据库查询系统GSQL[1]。这个系统采用了离散存储模型,以列为存储单位。此外,采用多种优化技术来加速原语的执行。通过多核CPU和GPU两套设备的协同合作,共同地完成一个SQL查询。然而,其优化主要集中在底层并且后端的执行序列只能通过手工硬编码生成,不能适应多样的SQL查询语句。针对此问题,本文设计和实现了一个编译器,可将SQL查询语句自动转化成执行序列。首先通过词法分析和语法分析将SQL查询语句表示成一颗语法树。然后,用不同的方式对语法树进行扫描,生成由8种表操作构成的表操作依赖图。最后,将每个表操作分解,组成整个原语序列。除了一般的翻译过程,本文还初步研究了几种查询层次的优化技术——公共子表达式的消除、JOIN次序的优化和原语依赖图的合并。通过对编译器进行测试,我们发现编译器能够正确地翻译指定的SQL查询语句。与手工编码时的执行结果进行比较,该编译器能够有效地提高多个算术表达式的计算速度并很大程度地缩短执行多条SQL查询语句的时间。
其他文献
目的:比较两种心电图对冠心病患者心律失常的诊断价值。方法:选取142例冠心病患者,分别采用动态与常规心电图进行监测,比较其诊断结果。结果:常规心电图诊断阳性患者37例,阳
管理信息系统随着信息技术的发展变得愈发重要和完善,是适应现代化管理手段的需要,它以管理和处理信息为中心,通过使用计算机的手段实现对管理信息的自动化、科学化处理,并根
随着Internet的飞速发展,人们对网络多媒体信息的需求越来越大,多媒体播放器在网络上越来越流行。目前网络上常见的多媒体播放器软件虽然看起来是各有千秋,但是各种功能基本上都
跨入二十一世纪,人才尤其是技术人才已逐渐成为现代企业发展之魂,市场经济条件下,人才资源也成了企业的至关重要的商品,而且具有稀缺性,在企业的发展过程中如果是正常的人才流动,则
星级酒店就像是一个城市给从外地来的客人的初次印象一样,对于星级酒店的监管和健全完善以及其现代化硬件上的基本设施状况能够将城市的基本风貌、文化的丰富底蕴以及城市的
为查明阳泉煤业(集团)有限责任公司五矿五采区东、西部煤层赋存形态和影响煤层开采的构造及水文地质情况,并认真分析研究本区的地表地形条件以及地下地质条件,细致研究了测区及邻
<正> 棉盲椿是棉田常见的重要害虫之一。七十年代以来,随着耕作制度的变化,棉盲椿的发生危害有加重的趋势,成为沿江沿海棉区的主要害虫。东台县记录,近20年中有8年大发生(为
本文就洮南市城市防洪除涝工程现状与威胁城市洪灾类型及洪灾特点,分析了城市防洪除涝工程存在的主要问题,对如何做好城市防洪除涝工作,保护市区内人民群众生命财产安全,保障
目前国内的排班和统计多由人事部门统一手工安排,不论是在合理性、科学性以及效率性都存在一定的问题,另外,对于工作的事后统计也十分的繁琐,容易出现遗漏的情况,准确率和效率低下
目的:分析脑电双频指数监测下不同剂量地佐辛对全身麻醉苏醒期躁动程度的影响。方法:选取2012年9月~2014年12年间在本院接受全身麻醉的患者196例作为研究对象,在麻醉诱导及麻醉拔