分布式系统中Semi-Join算法的实现

1

作者 钱招明 王雷 +1 位作者 余晟隽 宫学庆 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第5期75-80,102,共7页

随着新型分布式系统的使用范围越来越广,应用不再满足于仅使用主键访问方式来读取数据,如何在这些系统中高效实现Join等复杂操作成为研究的热点.本文介绍了如何基于Semi-Join算法在分布式系统中实现Join操作,提出了两种获取右表数据的方... 随着新型分布式系统的使用范围越来越广,应用不再满足于仅使用主键访问方式来读取数据,如何在这些系统中高效实现Join等复杂操作成为研究的热点.本文介绍了如何基于Semi-Join算法在分布式系统中实现Join操作,提出了两种获取右表数据的方法,并通过实验分析了该算法的性能. 展开更多

关键词 分布式数据库 Join操作 semi-join算法

在线阅读 下载PDF 职称材料

半连接查询优化算法的研究 被引量：5

2

作者 仝武宁 冉崇善 李宏斌 《计算机工程与设计》 CSCD 北大核心 2011年第3期972-975,共4页

为了提高分布式数据库管理系统的查询效率,分析了分布式数据库管理系统的特点,找出了影响分布式数据库管理系统查询效率的关键因素,讨论了直接连接查询的常见策略和半连接查询的原理、实现方法以及所花费的传输代价,最后结合分布式数据... 为了提高分布式数据库管理系统的查询效率,分析了分布式数据库管理系统的特点,找出了影响分布式数据库管理系统查询效率的关键因素,讨论了直接连接查询的常见策略和半连接查询的原理、实现方法以及所花费的传输代价,最后结合分布式数据库管理系统的具体实例提出了一种半连接查询策略。改进后的半连接查询策略优化了连接方案,降低了数据传输过程的成本,缩短了查询处理的响应时间,提高了查询操作的效率。 展开更多

关键词 分布式数据库 分布式查询 连接操作 半连接操作 查询优化

在线阅读 下载PDF 职称材料

碗式半刚性节点网壳弹塑性稳定分析 被引量：12

3

作者 范峰 马会环 +1 位作者 张洋 沈世钊 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2010年第10期1513-1518,共6页

碗式节点(Socket-joint)具有一定的抗弯承载力,是一种典型的半刚性节点,也是一种新型的大跨空间结构节点形式.为能够较准确地得出碗式节点的弯矩-转角曲线,使用有限元软件ANSYS对其进行数值模拟,研究了碗式节点的弯曲刚度特征,得到节点... 碗式节点(Socket-joint)具有一定的抗弯承载力,是一种典型的半刚性节点,也是一种新型的大跨空间结构节点形式.为能够较准确地得出碗式节点的弯矩-转角曲线,使用有限元软件ANSYS对其进行数值模拟,研究了碗式节点的弯曲刚度特征,得到节点的弯矩-转角曲线.在此基础上,研究了40m的K8型半刚性节点的单层球面网壳的弹塑性稳定性能,分析了网壳在矢跨比,节点的弯曲刚度,网壳分频数等参数变化的情况下,网壳极限承载力的变化规律.通过参数分析,较为全面掌握了碗式半刚性节点单层球面网壳的稳定性能. 展开更多

关键词 碗式节点 半刚性节点 数值模拟 单层球面网壳 极限承载力

在线阅读 下载PDF 职称材料

半固态连接不锈钢-铝合金界面断裂性能分析 被引量：3

4

作者 刘洪伟 郭成 +2 位作者 程羽 刘旭峰 邵光杰 《材料科学与工程学报》 CAS CSCD 北大核心 2007年第2期172-174,共3页

采用半固态连接技术制备了不锈钢-铝合金双金属材料,参照ASTM-E813标准,对这种双金属材料界面断裂行为进行了试验及数值分析,以KIC为评价指标,对不锈钢-半固态铝合金界面与铝合金基体的断裂韧性进行了比较。研究结果表明:采用三点弯曲... 采用半固态连接技术制备了不锈钢-铝合金双金属材料,参照ASTM-E813标准,对这种双金属材料界面断裂行为进行了试验及数值分析,以KIC为评价指标,对不锈钢-半固态铝合金界面与铝合金基体的断裂韧性进行了比较。研究结果表明:采用三点弯曲实验方法,可以显著降低界面裂纹尖端的复杂应力水平;半固态连接不锈钢-半固态铝合金界面断裂为典型的脆性断裂,界面临界断裂韧性略低于基体铝合金的断裂韧性。 展开更多

关键词 半固态连接 双金属材料 界面断裂 三点弯曲 断裂韧性

在线阅读 下载PDF 职称材料

一种基于虚拟数据库的分布式查询优化算法 被引量：2

5

作者 何家颖 黎绍发 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第11期24-29,共6页

针对虚拟数据库系统 (简称“VDBMS”)执行分布式查询时的网络代价问题 ,提出一种基于关系运算代价估算理论及半连接技术的分布式查询优化算法SJQA (Semi joinBasedQueryAlgorithm ) .较之最大子查询法 ,该算法加入了对子查询之间执行顺... 针对虚拟数据库系统 (简称“VDBMS”)执行分布式查询时的网络代价问题 ,提出一种基于关系运算代价估算理论及半连接技术的分布式查询优化算法SJQA (Semi joinBasedQueryAlgorithm ) .较之最大子查询法 ,该算法加入了对子查询之间执行顺序及连接方式等方面因素的考虑 ,从而能更有效地减少分布式查询的总网络代价 .实验结果表明 ,对于带有选择运算的查询 ,SJQA算法的优化效益与查询的选择因子大小成近似反比关系 ,因此它对该类查询的优化效果是十分明显的 . 展开更多

关键词 虚拟数据库 分布式查询 查询优化 网络代价估算 半连接

在线阅读 下载PDF 职称材料

基于分布式系统OceanBase的并行连接 被引量：3

6

作者 徐石磊 王雷 +2 位作者 胡卉芪 钱卫宁 周傲英 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第5期1-10,共10页

随着应用数据的飞速增长以及分布式数据库系统的不断涌现,数据存储在物理独立的节点已经成为一种趋势.在这种情况下,当应用需要进行复杂join查询时,就会不可避免地产生非常多的网络传输代价.所以,如何提高分布式系统中join查询的效率成... 随着应用数据的飞速增长以及分布式数据库系统的不断涌现,数据存储在物理独立的节点已经成为一种趋势.在这种情况下,当应用需要进行复杂join查询时,就会不可避免地产生非常多的网络传输代价.所以,如何提高分布式系统中join查询的效率成为研究热点.本文在分析分布式数据库系统OceanBase执行nested loop join、Hash join、semi-join等算法的基础上,提出了合理利用硬件资源采用多线程并行执行join操作的优化思想,并在OceanBase数据库中分别对nested loop join、Hash join、semi-join等算法进行了并行改造.实验结果表明,在一定线程数内join算法执行效率与并行度呈正相关. 展开更多

关键词 查询 semi-join OceanBase 并行连接

在线阅读 下载PDF 职称材料

WPERF+:一种有效的分布式查询处理优化算法 被引量：1

7

作者 冯祖洪 徐宗本 《工程数学学报》 CSCD 北大核心 2004年第5期797-802,731,共7页

分布式查询是一种网络通信成本较大的查询过程,设计和开发出有效的查询策略和技术是分布式查询面临的挑战。本文展示了一种新的分布式查询的算法,即WPERF+连接算法,它结合了W算法和PERF算法的特点,进一步强化了W算法和PERF的性能。文章... 分布式查询是一种网络通信成本较大的查询过程,设计和开发出有效的查询策略和技术是分布式查询面临的挑战。本文展示了一种新的分布式查询的算法,即WPERF+连接算法,它结合了W算法和PERF算法的特点,进一步强化了W算法和PERF的性能。文章从理论上证明了WPERF+算法具有有效降低分布式查询处理成本的效能。 展开更多

关键词 分布式查询 半连接 PERF连接

在线阅读 下载PDF 职称材料

双曲率组合结构自由振动特性分析 被引量：2

8

作者 庞福振 李海超 +2 位作者 彭德炜 霍瑞东 缪旭弘 《振动工程学报》 EI CSCD 北大核心 2020年第3期441-449,共9页

针对双曲率组合结构自由振动特性分析方法有待完善等问题,基于半解析法开展了双曲率组合壳结构自由振动特性研究。基于Flügge薄壳理论,首先将抛物壳-圆柱壳-球壳组合结构在交界面处进行分解,获得抛物壳、圆柱壳和球壳子结构;再将... 针对双曲率组合结构自由振动特性分析方法有待完善等问题,基于半解析法开展了双曲率组合壳结构自由振动特性研究。基于Flügge薄壳理论,首先将抛物壳-圆柱壳-球壳组合结构在交界面处进行分解,获得抛物壳、圆柱壳和球壳子结构;再将抛物壳、圆柱壳和球壳子结构沿周向进一步分解为若干壳段,用沿径向的Jacobi多项式和周向的Fourier级数来表示各个壳段的位移函数,并用不同的弹簧刚度对组合结构的边界条件和壳体内的连续性条件进行模拟;最后,基于Rayleigh-Ritz法获得双曲率组合结构的振动模态,探索复杂边界条件下双曲率组合结构自由振动特性。在此基础上,将双曲率组合结构自由振动频率与已有文献及有限元法计算结果进行对比分析,验证了方法的收敛性和有效性,研究成果可为复杂边界条件双曲率组合结构自由振动特性分析提供方法依据和数据积累。 展开更多

关键词 结构振动 自由振动 半解析法 双曲率组合结构 复杂边界条件

在线阅读 下载PDF 职称材料

SQL外联接及其性质 被引量：1

9

作者 楼荣生 《广西师范大学学报（自然科学版）》 CAS 1997年第1期34-38,共5页

以 ORACE的 SQL * PL US所实现的外联接运算入手 ,给出一种简单法则判定 SQL语言中外联接符号“(+)”的使用的正确性 ;进而研究了外联接作为关系代数运算的基本性质 ,从而为正确使用外联接提供依据 .

关键词 外联接 半联接 关系代数 SQL语言

在线阅读 下载PDF 职称材料

改进的半连接查询优化算法 被引量：2

10

作者 钱磊 于洪涛 《燕山大学学报》 CAS 2012年第2期178-182,共5页

在多关系连接查询中,普通半连接查询方法没有优化子查询的半连接顺序,导致查询代价较高,为此,本文提出了一种改进的半连接查询优化算法。首先,将多关系连接组织成较小代价的类树形结构,然后利用半连接操作对处于根节点处的关系进行最大... 在多关系连接查询中,普通半连接查询方法没有优化子查询的半连接顺序,导致查询代价较高,为此,本文提出了一种改进的半连接查询优化算法。首先,将多关系连接组织成较小代价的类树形结构,然后利用半连接操作对处于根节点处的关系进行最大化缩减,并以此为基础利用PERF位向量对其他节点进行缩减,最后回收缩减关系进行连接操作。模拟实验表明改进的半连接查询优化算法能够有效地缩减查询关系,降低查询代价。 展开更多

关键词 多关系连接查询优化 半连接 类树形结构

在线阅读 下载PDF 职称材料

一种分布式查询优化算法

11

作者 冯祖洪 李映姝 《现代电子技术》 2004年第15期33-36,共4页

分布式查询是一种网络通信成本较大的查询过程 ,设计、开发有效的查询策略和技术是分布式查询面临的挑战。本文展示了一种新的分布式查询的算法 ,他结合了 W算法和 PERF算法的特点 ,进一步强化了 W算法和 PERF的性能。

关键词 分布式查询 半连接 PERF连接 网络

在线阅读 下载PDF 职称材料

基于连接操作的反轮廓查询处理算法

12

作者 信俊昌 王培 +2 位作者 王之琼 王国仁 郭欣宇 《小型微型计算机系统》 CSCD 北大核心 2014年第10期2249-2255,共7页

反轮廓查询在制定有效的市场决策方面具有重要的作用.随着信息量的增加,数据库中跨表的数据查询变得十分普遍.深入分析了基于数据表连接操作的反轮廓查询处理的性质,结合网格索引结构和两种提前终止策略,提出基本反轮廓连接查询算法(Bas... 反轮廓查询在制定有效的市场决策方面具有重要的作用.随着信息量的增加,数据库中跨表的数据查询变得十分普遍.深入分析了基于数据表连接操作的反轮廓查询处理的性质,结合网格索引结构和两种提前终止策略,提出基本反轮廓连接查询算法(Basic Reverse Skyline Join Algorithm,BRSJ),并通过将半支配操作提至连接操作之前对算法进行了改进,提出改进的反轮廓连接算法(Progressive Reverse Skyline Join Algorithm,PRSJ).实验结果表明,两种提前终止策略可以有效的减少数据访问量,两种算法均能获得很高的性能,并且后者在时间性能上更优于前者.两个算法都大大提高了基于连接操作的反轮廓查询处理的性能. 展开更多

关键词 连接 反轮廓查询处理 网格索引 半支配

在线阅读 下载PDF 职称材料

半固态连接技术现状及展望 被引量：1

13

作者 罗泉祥 许惠斌 +2 位作者 杜长华 周博芳 曾友亮 《热加工工艺》 CSCD 北大核心 2011年第3期127-130,133,共5页

论述了国内外半固态连接技术的研究现状,重点讨论了各种半固态连接方法的优缺点,展望了外加能量辅助半固态连接技术的应用前景和研究方向。

关键词 半固态连接 研究现状 外加能量

在线阅读 下载PDF 职称材料

Spark查询引擎中Join操作的优化 被引量：1

14

作者 赵丽梅 黄小菊 宫学庆 《计算机应用与软件》 北大核心 2022年第8期44-50,共7页

Spark是基于Map/Reduce计算模型进行大规模数据处理的分布式系统,每个任务都会被分为很多Map处理和Reduce处理在各个节点上并行执行。Shuffle操作是用于连接Map处理和Reduce处理的桥梁。在对两个大表进行Join操作的过程中,如果两表Join... Spark是基于Map/Reduce计算模型进行大规模数据处理的分布式系统,每个任务都会被分为很多Map处理和Reduce处理在各个节点上并行执行。Shuffle操作是用于连接Map处理和Reduce处理的桥梁。在对两个大表进行Join操作的过程中,如果两表Join列不完全匹配,Spark中现有的Join实现算法会对大量数据进行shuffle操作,严重影响执行效率。提出一种基于Semi Join思想的Join实现算法——Semi Sort Merge Join,通过对左表Join列数据所构建的HashMap对右表数据进行过滤,可以有效减少Shuffle操作过程中所需传输的数据量。算法分析和实验结果表明,对于Join列数据不完全匹配的大表间Join操作,该算法能有效减少Shuffle操作的开销,右表与左表匹配数据量越少,算法优化的效果越明显。 展开更多

关键词 SPARK JOIN SHUFFLE Semi Join

在线阅读 下载PDF 职称材料

一个分布式数据库系统中的多元连接算法

15

作者 杜建英 王能斌 《东南大学学报（自然科学版）》 EI CAS CSCD 1991年第6期120-126,共7页

在分布式数据库系统中,常涉及多个关系的连接运算(即多元连接)。由于多元连接运算本身所固有的复杂性,人们对多元连接优化算法的研究还较少,而对二元连接却提出了许多优化算法。本文提出了一个多元连接优化算法,可把多元连接以较优的方... 在分布式数据库系统中,常涉及多个关系的连接运算(即多元连接)。由于多元连接运算本身所固有的复杂性,人们对多元连接优化算法的研究还较少,而对二元连接却提出了许多优化算法。本文提出了一个多元连接优化算法,可把多元连接以较优的方式分解成多个二元连接,以减少多元连接的开销。 1优化思想概述在局部网环境下,局部处理开销和通讯开销处于同一数量级,所以在多元连接优化中,既要考虑局部处理开销,又要考虑通讯开销。优化原则是:尽可能使参与运算的关系最小, 展开更多

关键词 分布式 数据库系统 多元连接算法

在线阅读 下载PDF 职称材料