分布式系统中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 职称材料

半空心铆钉自冲铆接工艺过程的数值模拟 被引量：25

4

作者 黄志超 占金青 陈伟 《锻压技术》 CAS CSCD 北大核心 2007年第5期54-58,共5页

采用DEFORM-2D软件对半空心铆钉自冲铆接工艺过程进行数值模拟,分析了铆接成形过程、应力应变和行程载荷变化趋势。采用观察铆接截面形状和行程-载荷曲线的方法,分析了凹模凸台高度和铆钉材料对铆接接头质量的影响。结果表明,在一定范... 采用DEFORM-2D软件对半空心铆钉自冲铆接工艺过程进行数值模拟,分析了铆接成形过程、应力应变和行程载荷变化趋势。采用观察铆接截面形状和行程-载荷曲线的方法,分析了凹模凸台高度和铆钉材料对铆接接头质量的影响。结果表明,在一定范围内增加凹模凸台高度,能提高铆接接头的自锁性能;适当硬度的铆钉有利于形成具有良好的力学性能的铆接接头。 展开更多

关键词 自冲铆接 半空心铆钉 连接工艺 数值模拟

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

分布式数据库中半连接操作的查询优化 被引量：2

6

作者 高红云 张春艳 王丽颖 《内蒙古大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第1期102-105,共4页

查询优化技术是分布式数据库中的关键技术、而半连接操作是查询技术中的非常有效和重要的技术.介绍了查询优化技术实现的目标、查询执行的途径,分析了分布式数据库中半连接操作的执行代价,半连接的操作过程,比较了两种半连接操作的执行... 查询优化技术是分布式数据库中的关键技术、而半连接操作是查询技术中的非常有效和重要的技术.介绍了查询优化技术实现的目标、查询执行的途径,分析了分布式数据库中半连接操作的执行代价,半连接的操作过程,比较了两种半连接操作的执行代价评估和优化结果,并给出结论. 展开更多

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

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

半固态技术在材料连接和复合材料制备中的应用 被引量：13

8

作者 刘洪伟 郭成 程羽 《焊接》 北大核心 2006年第1期17-20,66,共5页

半固态材料技术在材料成形加工领域得到了广泛的应用。综述了国内外将半固态技术作为材料连接与复合材料制备技术的研究及相关的专利,重点分析了半固态连接技术的优点并与传统工艺进行了比较,展望了这种新技术在材料科学与成形加工工程... 半固态材料技术在材料成形加工领域得到了广泛的应用。综述了国内外将半固态技术作为材料连接与复合材料制备技术的研究及相关的专利,重点分析了半固态连接技术的优点并与传统工艺进行了比较,展望了这种新技术在材料科学与成形加工工程领域中的应用前景与研究方向。 展开更多

关键词 半固态技术 材料连接 复合材料 材料制备

下载PDF 职称材料

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

9

作者 徐石磊 王雷 +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 职称材料

NDBMS的查询优化技术研究 被引量：2

10

作者 丛丽晖 夏秀峰 +1 位作者 富刚 于戈 《微处理机》 2003年第1期20-24,共5页

本文首先分析了在 NDBMS(Network Data Base Management System,网络数据库管理系统 )中查询优化的特点、策略和目标 ,提出了查询优化的数学模型。在对几种联接方案分析比较的基础上 ,提出了一种基于最佳联接法的查询优化算法 ,详细讨... 本文首先分析了在 NDBMS(Network Data Base Management System,网络数据库管理系统 )中查询优化的特点、策略和目标 ,提出了查询优化的数学模型。在对几种联接方案分析比较的基础上 ,提出了一种基于最佳联接法的查询优化算法 ,详细讨论了该算法的设计思想和实施关键。该技术在很大程度上提升了现有 NDBMS的功能 。 展开更多

关键词 NDBMS 查询优化 网络数据库管理系统 优化算法 数学模型

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

半联接查询优化在分布式数据库系统中的应用 被引量：1

12

作者 谢文阁 姜悦岭 《辽宁工学院学报》 2006年第4期237-238,242,共3页

分析了分布式数据库系统中联接分布关系的半联接优化原理和半联接的一般实现方法,改进和扩充了新的半联接运算的实现策略,详细地分析了它们的开销,改进后的算法可以有效地缩减查询处理的响应时间。

关键词 分布式数据库 半联接操作 优化

下载PDF 职称材料

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

13

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

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

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

下载PDF 职称材料

FI代数的导出序结构的一些性质 被引量：5

14

作者 朱怡权 《模糊系统与数学》 CSCD 北大核心 2006年第3期54-58,共5页

深入研究F I代数的与其导出序结构相关的一些性质。特别地,分别得到了在F I代数(L,→,0)中下列各式之一成为恒等式的若干条件:(1)(x∨y)→z=(x→z)∧(y→z);(2)z→(x∨y)=(z→x)∨(z→y);(3)(x∧y)→z=(x→z)∨(y→z);(4)z→(x∧y)=(z... 深入研究F I代数的与其导出序结构相关的一些性质。特别地,分别得到了在F I代数(L,→,0)中下列各式之一成为恒等式的若干条件:(1)(x∨y)→z=(x→z)∧(y→z);(2)z→(x∨y)=(z→x)∨(z→y);(3)(x∧y)→z=(x→z)∨(y→z);(4)z→(x∧y)=(z→x)∧(z→y)。 展开更多

关键词 FI代数 PFI代数 并半格 交半格

下载PDF 职称材料

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

15

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

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

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

下载PDF 职称材料

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

16

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

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

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

下载PDF 职称材料

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

17

作者 褚龙现 《计算机技术与发展》 2012年第10期136-139,共4页

查询优化是分布式数据库研究和关注的核心问题之一,为提高分布式数据库的查询效率,通过分析分布式数据库管理系统的特点,找出了影响分布式数据库管理系统查询效率的关键因素,并讨论了直接连接查询的常见策略和半连接查询的原理、实现方... 查询优化是分布式数据库研究和关注的核心问题之一,为提高分布式数据库的查询效率,通过分析分布式数据库管理系统的特点,找出了影响分布式数据库管理系统查询效率的关键因素,并讨论了直接连接查询的常见策略和半连接查询的原理、实现方法以及所花费的传输代价,同时针对分布式数据库应用中存在大量重复查询操作的特点,提出了一种改进的半连接查询策略。最后结合应用实例对比传统半连接算法与改进后的算法,表明改进后的算法降低了数据传输量,缩短了查询处理时间,提高了查询效率。 展开更多

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

下载PDF 职称材料

半连接查询优化技术研究 被引量：1

18

作者 倪兴旺 《长江大学学报（自科版）（上旬）》 CAS 2014年第12期55-58,4,共6页

针对分布式数据库系统的查询问题,分析了传统半连接查询算法的传送开销和处理开销,从最小化通讯数据量的角度,提出了一种改进的半连接查询算法——基于二次半连接拼接算法的查询方法。利用分布式数据库系统的具体实例,对比各自的传送开... 针对分布式数据库系统的查询问题,分析了传统半连接查询算法的传送开销和处理开销,从最小化通讯数据量的角度,提出了一种改进的半连接查询算法——基于二次半连接拼接算法的查询方法。利用分布式数据库系统的具体实例,对比各自的传送开销和处理开销,结果表明二次半连接拼接算法能够缩减中间结果的传送开销,提高查询效率。 展开更多

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

下载PDF 职称材料

云数据库查询优化中半连接序列方法的应用研究 被引量：3

19

作者 叶根梅 《吉林工程技术师范学院学报》 2015年第3期94-96,共3页

交接操作是云数据库的常用操作，一般应用于查询过程，缺点是费时，而且代价较高。云数据库一般应用于数量庞大的重复查询操作，在此基础上，为了解决查询效率低的问题，并尽量缩短计算时间和传输时间，着重优化了云数据库中的半连接过... 交接操作是云数据库的常用操作，一般应用于查询过程，缺点是费时，而且代价较高。云数据库一般应用于数量庞大的重复查询操作，在此基础上，为了解决查询效率低的问题，并尽量缩短计算时间和传输时间，着重优化了云数据库中的半连接过程。经过优化后的半连接查询算法能够大大减小云数据库的网络传输数量，从而有效地减少其中间结果数据量。因此，该优化技术能够切实有效地解决复杂查询问题。 展开更多

关键词 云数据库 查询优化 半连接

下载PDF 职称材料

一种分布式查询优化算法

20

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

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

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

下载PDF 职称材料