基于信息网模型的分布并行多连接查询优化

• 作者: 刘梦赤 徐晶
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 查询优化 分布并行处理 多连接 信息网模型(INM)
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 网络与通信
• 页码范围: 66-73,84
• 页数: 9页
• 分类号: TP3
• 字数: 7909字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.07.014

摘要

在分布式集群系统中,数据根据划分算法存储在集群的各个节点,这为涉及大量连接操作的复杂查询带来了昂贵的网络开销.针对该问题,基于信息网模型INM(Information Network Mode),提出最小通信量查询划分算法和多目标查询优化算法.其中查询划分算法将复杂查询划分成多个PWOC(parallelizable without communication)子查询,所有子查询可近似无通信地并行执行.多目标优化算法将子查询作为查询计划的基本操作,并将并行性和通信代价同时作为驱动目标,以传统多目标加权算法结合贪心策略作为评估依据生成查询计划树.最后,系统基于TPC-H基准生成测试数据,将原始算法与优化算法进行了对比实验,结果表明优化算法可以极大提高复杂查询的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐晶	武汉大学软件工程国家重点实验室	12	18	2.0	4.0
2	刘梦赤	武汉大学软件工程国家重点实验室	14	59	5.0	6.0