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

1

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

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

基于半连接的分布式查询优化技术研究 被引量：3

4

作者 陈戈 施丽 李也白 《计算机与现代化》 2011年第12期106-108,111,共4页

在分析比较分布式数据库系统和集中式数据库系统结构以及查询优化目标不同特点的基础上,归纳出分布式数据库系统的查询处理和优化,介绍分布式查询优化技术中非常有效的半连接操作技术,并在此基础上重点讨论基于半连接的分布式查询优化... 在分析比较分布式数据库系统和集中式数据库系统结构以及查询优化目标不同特点的基础上,归纳出分布式数据库系统的查询处理和优化,介绍分布式查询优化技术中非常有效的半连接操作技术,并在此基础上重点讨论基于半连接的分布式查询优化方法——PERF连接技术。 展开更多

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

下载PDF 职称材料

基于传输代价最小原则的分布式数据库查询优化 被引量：1

5

作者 黄月华 周萍 《中国西部科技（学术版）》 2007年第8期86-87,102,共3页

分布式查询算法的核心部分是全局查询优化算法,将查询请求合理地优化分解为子查询任务,并尽量使子查询任务并行执行。分布式查询的优化需要权衡网络流量、响应时间、服务器负载、算法复杂性等多种因素。本着减少节点之间的数据传输量的... 分布式查询算法的核心部分是全局查询优化算法,将查询请求合理地优化分解为子查询任务,并尽量使子查询任务并行执行。分布式查询的优化需要权衡网络流量、响应时间、服务器负载、算法复杂性等多种因素。本着减少节点之间的数据传输量的目的,本文提出一个复杂度和延迟时间之间进行衡量的全局优化算法。本文就连接查询和复合查询进行了详细的分析,最后提出了一种基于半连接的查询优化算法,并分析了该改进算法的优缺点。 展开更多

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

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

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

8

作者 关猛 《网络安全技术与应用》 2013年第11期25-26,共2页

对于云数据库中查询过程中的连接操作来说,具有代价高且费时的特点,在分析大量的重复查询操作在云数据库应用中的基础上,为了提高查询效率,使得传输时间和计算时间极可能缩短,这里提出对于半连接过程进行优化处理,云数据库查询操作中间... 对于云数据库中查询过程中的连接操作来说,具有代价高且费时的特点,在分析大量的重复查询操作在云数据库应用中的基础上,为了提高查询效率,使得传输时间和计算时间极可能缩短,这里提出对于半连接过程进行优化处理,云数据库查询操作中间结果数量,包括相应的网络传输数量能在优化的半连接查询算法中大大减少。所以,对于复杂查询问题具有一定的实用价值。 展开更多

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

原文传递

浅谈分布式数据库系统查询优化 被引量：1

9

作者 李英 《电脑知识与技术》 2010年第2期790-792,共3页

分布式数据库系统的查询优化，就是要寻找执行代价最小的查询执行策略，使系统执行效率达到最高。我们在应用中需要选择适当优化方法，在执行代价和便捷度之间得到最佳执行方案。

关键词 分布式数据库系统 查询优化 执行代价 半联接

下载PDF 职称材料

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

10

作者 华恩正 李德胜 +1 位作者 周坤超 汪大峰 《安徽科技学院学报》 2012年第5期93-97,共5页

本文阐述了半连接优化算法的基本思想和执行过程,并分析了优缺点。为了改进该算法,本文提出了基于语义缓存机制的PERF连接算法的设想,该算法通过在半连接的基础上把半连接所要传送的中间结果替换成与之一一对应的PERF位向量表来进行传输... 本文阐述了半连接优化算法的基本思想和执行过程,并分析了优缺点。为了改进该算法,本文提出了基于语义缓存机制的PERF连接算法的设想,该算法通过在半连接的基础上把半连接所要传送的中间结果替换成与之一一对应的PERF位向量表来进行传输,这很大程度上降低了传输带价;通过对半连接上的投影等操作采用语义缓存机制来处理,充分的利用缓存项的查询结果,使得访问服务器数据的频率降低,极大地缩短了响应时间。本文还简要的分析了该算法的优缺点。 展开更多

关键词 查询优化 半连接 PERF连接 语义缓存机制

下载PDF 职称材料

中间件异构数据库集成中基于半连接的查询优化算法

11

作者 吴俊霖 余建桥 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第2期107-110,共4页

全局查询效率一直是中间件异构数据库集成中的热点和难点问题,由于目前异构数据库绝大多数是关系型数据库,所以采用半连接方法优化连接操作,并在半连接图的基础上提出了多个站点的半连接执行方案优化算法,该算法根据半连接图生成有向无... 全局查询效率一直是中间件异构数据库集成中的热点和难点问题,由于目前异构数据库绝大多数是关系型数据库,所以采用半连接方法优化连接操作,并在半连接图的基础上提出了多个站点的半连接执行方案优化算法,该算法根据半连接图生成有向无序树,使多个半连接操作能够并行执行,经分析能有效地提高全局查询效率. 展开更多

关键词 半连接 半连接图 有向无序树 查询优化

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

分布式数据库中重复查询的半连接算法研究 被引量：1

13

作者 谢文阁 贾丹 +1 位作者 李欣 周月鹏 《云南大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第3期238-241,共4页

分布式数据库系统中查询优化处理是非常重要的一环.在分析了基于半连接查询优化算法的同时,结合分布式数据库应用中存在的大量的重复查询操作的特点,提出了一种基于重复查询的半连接算法,利用存储少量的中间结果,从而缩短了计算时间和... 分布式数据库系统中查询优化处理是非常重要的一环.在分析了基于半连接查询优化算法的同时,结合分布式数据库应用中存在的大量的重复查询操作的特点,提出了一种基于重复查询的半连接算法,利用存储少量的中间结果,从而缩短了计算时间和传输时间,提高了查询效率. 展开更多

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

原文传递

异构数据库查询优化算法设计 被引量：1

14

作者 陈宝 甘雷 《唐山学院学报》 2013年第3期88-90,共3页

传统结构模型对于各个异构数据库之间都建立用户交互模式,系统的易用性低,复杂度高。通过对查询算法分析,建立了统一的公共模式来访问系统,提出基于半连接操作的优化算法。实验结果表明,查询时间与全连接相比减少,系统性能得到提高。

关键词 异构数据库 半连接 算法

下载PDF 职称材料

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

15

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

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

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

下载PDF 职称材料

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

16

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

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

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

下载PDF 职称材料

基于多重近似索引的空间距离半连接

17

作者 林伟华 谈晓军 +1 位作者 余艳 毛典辉 《地球科学（中国地质大学学报）》 EI CAS CSCD 北大核心 2010年第3期415-420,共6页

为了更有效地解决基于外部近似索引空间距离半连接效率较低问题,提出一种基于多重近似索引的空间距离半连接处理方法.该方法在充分利用多重近似索引结构特征基础上,推导出在半连接处理中的距离和空间对象数量约束关系,并在距离半连接算... 为了更有效地解决基于外部近似索引空间距离半连接效率较低问题,提出一种基于多重近似索引的空间距离半连接处理方法.该方法在充分利用多重近似索引结构特征基础上,推导出在半连接处理中的距离和空间对象数量约束关系,并在距离半连接算法中利用这些约束关系进行连接处理,从而减少了进行精过滤处理空间对象的数量.通过实验分析表明,基于多重近似索引的距离半连接算法有效,并且基于多重近似索引比基于外部近似索引的距离半连接效率要高. 展开更多

关键词 半连接 空间距离 空间索引 多重近似索引 空间数据库

原文传递

一种基于bloom-filters的半连接查询优化算法

18

作者 孙中利 戴玉刚 刘战东 《电子设计工程》 2011年第4期1-3,共3页

以传输费用最小为目的,提出一种新的查询优化算法。该算法以连接属性为关键字,利用半连接关系建立bloom-filters,在半连接关系间相互传送bloom-filters,从而缩减大部分不参与连接的元组,最终形成了计算结果表。通过站点间传送计算结果... 以传输费用最小为目的,提出一种新的查询优化算法。该算法以连接属性为关键字,利用半连接关系建立bloom-filters,在半连接关系间相互传送bloom-filters,从而缩减大部分不参与连接的元组,最终形成了计算结果表。通过站点间传送计算结果表来缩减连接关系,半连接的准确性比估算连接结果高,半连接查询优化算法能较准确地做出下一步的连接;新的查询优化算法能有效地得到连接操作的执行计划,从而减少了传输费用。 展开更多

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

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

基于Oracle分布式数据库的查询算法改进研究 被引量：5

20

作者 刘晓丹 《自动化与仪器仪表》 2015年第11期164-165,共2页

数据库技术的深化发展,推动Oracle分布式数据库越来越广泛地应用在各个领域,为了更好地实现通信费用最低且响应时间最短的目标,本文在传统半连接算法的基础上提出了一种改进的"二次半连接算法",该算法进一步缩减了操作数,并... 数据库技术的深化发展,推动Oracle分布式数据库越来越广泛地应用在各个领域,为了更好地实现通信费用最低且响应时间最短的目标,本文在传统半连接算法的基础上提出了一种改进的"二次半连接算法",该算法进一步缩减了操作数,并运用多节点的并行性有效地提高系统的查询响应速度,最后通过与其它算法的实证检验,证明这一改进的算法能够显著提高分布式数据库的查询效率。 展开更多

关键词 ORACLE 分布式数据库 二次连接算法 并行性

原文传递