网格数据库自适应查询处理技术研究与实现

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:hellomfc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格数据库是将数据库技术和网格技术相结合而形成的一个新的研究内容,是随着网格的发展而提出的新需求,其目的是把分布异构的数据库有效地集成到网格环境中。查询处理技术是网格数据库研究的核心,而传统的基于静态优化的查询处理技术无法适应于动态变化的网格环境。因此,如何在网格环境中进行自适应的查询处理、动态调整执行计划等问题逐步成为该研究领域的热点。本文对网格数据库中有关自适应查询处理的相关技术进行了研究。提出了一个基于流水线并行处理的网格数据库连接查询自适应处理算法,并在网格数据库原型系统NHGridDB中实现了该算法。本文的主要工作和创新点如下:⑴介绍和分析了网格数据库的应用环境和应用需求,提出了一个基于OGSA的网格数据库原型系统NHGridDB的体系结构,在此基础上设计了一个基于移动Agent技术的查询处理架构。⑵针对网格数据库运行环境的动态特性,提出了一个自适应查询处理框架。给出了网格数据库连接查询流水线处理的代价模型,并在此基础上提出了一个基于流水线、自适应的连接查询处理算法AJAR。AJAR算法利用随机抽样技术实时地估计各候选查询计划的代价,当发现存在更优的查询计划时,则对当前流水线的处理顺序进行动态调整,以适应网格环境的变化。⑶设计实现了网格数据库原型系统NHGridDB的查询处理系统,并在系统中实现了AJAR算法,在不同的数据集和网格环境参数下,对算法的性能进行了实验。实验表明,多数情况下,AJAR算法优于传统的查询处理技术。
其他文献
群体动画技术在电影、游戏等多媒体领域有着广泛的应用,因此群体动画生成与编辑技术越来越成为运动编辑方向的研究热点。目前对于大规模多人行为模拟的生成与编辑两部分研究
世界上半数以上的人居住在都市,都市是现代社会的中心。都市人群的生活包括衣食住行、学习、娱乐等多个方面,研究都市人群生活现状,无论对于政府、企业、社会组织,乃至个人,
随着全球化,信息化的迅猛发展,网络带宽的增长和网络安全问题的层出不穷对网络数据包的处理性能提出了新的要求。VPN和防火墙是企业和个人用户实现安全传输网络流量的重要手
本文研究模糊逻辑中蕴涵算子的构造。主要内容如下:   第一章:介绍了模糊逻辑的发展及目前国内外研究的概况,给出了后面章节需要用到的一些定义、定理,并且介绍了[0,1]上几种
随着软件规模的不断扩大,软件测试工作的复杂程度也大大增加,软件测试的成本也在不断上升。如何有效的对软件测试工作进行管理,提高测试效率,变得十分重要。测试管理工具能够
机器翻译是自然语言处理领域的一个重要研究课题,对于目前高速发展的信息社会有着广泛的市场潜力和研究价值。随着科学技术的逐渐发展,基于图像识别的机器翻译开始引起人们的
如何提高网络入侵检测系统的实时性和适应性是网络入侵检测系统中的两大研究课题。为此,一些学者提出通过特征选择建立轻量级入侵检测系统的思想;另一些学者认为网络入侵检测
近年来,随着互联网的发展,一些社会网络,例如,国外的Twitter、Facebook、 Flickr以及国内的新浪微博、知乎等,用户量大且活跃度高,信息在网络中传播范围快而广,使得影响力最
随着信息技术的不断发展和互联网的迅速普及,人们从信息接收者逐渐转变为信息的生产者,信息的爆炸式增长推动着互联网进入大数据时代。如今大数据已经成为一种重要的战略资源
当今,社会已经进入了网络信息时代,中小学教师继续教育培训从传统的面授模式进入到了现代远程教育模式。在这种模式下,学员的学习内容、学习方法、学习时间、学习地点都发生