【摘 要】
：
针对分布式数据库中关系及其分片多副本、多站点存储的特性会增加查询搜索空间及时间复杂度,从而降低查询执行计划(QEP)搜索效率的问题,提出一种基于分片分配选择器(FSS)设计
【机 构】
：
桂林电子科技大学信息与通信学院,桂林电子科技大学广西密码学与信息安全重点实验室
论文部分内容阅读
针对分布式数据库中关系及其分片多副本、多站点存储的特性会增加查询搜索空间及时间复杂度,从而降低查询执行计划(QEP)搜索效率的问题,提出一种基于分片分配选择器(FSS)设计准则的并行遗传-最大最小蚁群算法(PGA-MMAS)。首先,结合实际的企业分布式信息管理系统设计FSS,启发式选择较优关系副本,以减少查询连接代价并缩小PGA-MMAS的搜索空间;然后结合遗传算法(GA)收敛较快的优势,对最终连接关系进行编码和并行遗传操作,得到一组相对较优的QEP,并将其转化为并行最大最小蚁群算法(MMAS)的初始信息素分布,从而使其更快速地搜索到全局最优QEP;最后分别在不同关系数情况下对算法进行仿真实验,结果表明,基于FSS的PGA-MMAS搜索最优QEP的效率高于原GA以及基于FFS的GA、MMAS和GA-MMAS;经实际工程应用验证,所提算法搜索出的高质量QEP可以提高分布式数据库多关系查询效率。
其他文献
<正>在经济全球化、互联网技术快速发展、商业模式不断变革的今天,管理会计在企业经营管理中的作用日益突出,其有助于企业战略管理、经营管理,充分发挥预测、决策、计划、组
现如今,品牌资产与品牌价值在企业经济活动中扮演的角色日益重要,二者的概念、特征以及作用机制等越来越被学者和企业界所重视,但聚焦品牌资产与品牌价值关联关系的研究仍然
<正> 目前国内外不少配套回转滤尘器的集尘风机,由于安装在滤尘袋前,其叶轮的叶片极易被含尘浓度高(如1600毫克/米~3以上)的空气磨损,使负压下降,致吸不清转笼滤料上的灰尘而
本文以地铁区间隧道下穿古建筑群为实例,简单研究了在硬岩地区采用微振爆破技术开挖地铁隧道的明显优势、施工工法以及工艺,阐述了地铁隧道开挖方案以及爆破振动控制的技巧和
<正>多媒体互动电子白板,又称交互式电子白板,简称"白板",是一种新的电子教学系统,集黑板、计算机、投影仪等多种教学工具于一体,使用非常方便,为师生互动、生生互动提供了技
<正> 赵佗,秦朝时统一岭南的一员将吏,他创建的南越政权,前后近百年之久,在秦汉史中是一个颇有影响的人物,因而历来为史家所重视,(《史记》《汉书》分别立有“南越”、“两粤
理解并生成时间言语是儿童时间概念形成与发展的重要内容,儿童对三类时间术词(序列词、直证词、时距单元词)的理解与使用是其时间言语行为的重要表现。儿童口头表达时间言语
幼儿阶段是人生启蒙的重要阶段。在教学中,美术教育作为启发、培养幼儿的想象能力、创造能力、观察能力及动手操作能力的重要学科,需要教师精心设计,激发学生学习的积极性。
目的了解体检人群中幽门螺杆菌（Hp）感染情况。方法应用幽门螺杆菌尿素酶抗体检测（胶体金法）试剂盒检测248名体检者血清Hp尿素酶抗体。结果248名体检者中总Hp感染率为35．1％，其中男性H
<正>随着我国社会经济的蓬勃发展,建筑科学和建筑技术也有了高速发展。尤其在城市,随着土地的紧张及进一步充分发挥土地的综合利用率,高层及超高层建筑正在日益成为城市建设