期刊文献+
共找到173篇文章
< 1 2 9 >
每页显示 20 50 100
Kinematics Analysis and Optimization of the Fast Shearing-extrusion Joining Mechanism for Solid-state Metal 被引量:5
1
作者 ZHANG Shuangjie YAO Yunfeng +3 位作者 LI Lingchong WANG Lijuan LI Junxia LI Qiang 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2015年第6期1123-1131,共9页
Dynamical Joining of the solid-state metal is the key technology to realize endless hot rolling. The heating and laser welding method both require long joining time. Based on super deformation method, a 7-bar and 2-sl... Dynamical Joining of the solid-state metal is the key technology to realize endless hot rolling. The heating and laser welding method both require long joining time. Based on super deformation method, a 7-bar and 2-slider mechanism was developed in Japan, and the joining time is less than 0.5 s, however the length of each bar are not reported and this mechanism is complex. A relatively simple 6-bar and 1-slider mechanism is put forward, which can realize the shearing and extrusion motion of the top and bottom blades with a speed approximately equal to the speed of the metal plates. In order to study the kinematics property of the double blades, based on complex vector method, the multi-rigid-body model is built, and the displacement and speed functions of the double blades, the joining time and joining thickness are deduced, the kinematics analysis shows that the initial parameters can't satisfy the joining process. Hence, optimization of this mechanism is employed using genetic algorithm(GA) and the optimization parameters of this mechanism are obtained, the kinematics analysis show that the joining time is less than 0.1 s, the joining thickness is more than 80% of the thickness of the solid-state metal, and the horizontal speeds of the blades are improved. A new mechanism is provided for the joining of the solid-state metal and a foundation is laid for the design of the device. 展开更多
关键词 endless rolling solid-state metal dynamical joining mechanism KINEMATIC optimization genetic algorithm
下载PDF
A Distributed DBMS Based Dynamic Programming Method for Query Optimization
2
作者 孙纪舟 李阳 +2 位作者 蒋志勇 顾云苏 何清法 《Journal of Donghua University(English Edition)》 EI CAS 2012年第1期55-58,共4页
Dynamic programming(DP) is an effective query optimization approach to select an appropriate join order for relational database management system(RDBMS) in multi-table joins. This method was extended and made availabl... Dynamic programming(DP) is an effective query optimization approach to select an appropriate join order for relational database management system(RDBMS) in multi-table joins. This method was extended and made available in distributed DBMS(D-DBMS). The structure of this optimal solution was firstly characterized according to the distributing status of tables and data, and then the recurrence relations between a problem and its sub-problems were recursively defined. DP in D-DBMS has the same time-complexity with that in centralized DBMS, while it has the capability to solve a much more sophisticated optimal problem of multi-table join in D-DBMS. The effectiveness of this optimal strategy has been proved by experiments. 展开更多
关键词 distributed database dynamic programming (DP) multitable loin: auery optimization
下载PDF
Sub-Join:面向闪存数据库的查询优化算法 被引量:9
3
作者 梁智超 周大 孟小峰 《计算机科学与探索》 CSCD 2010年第5期401-409,共9页
固态硬盘具有高速的随机读取速度、低功耗、体积小等特点,被认为将取代磁盘成为新一代的数据存储设备。但是闪存数据库的查询性能的提高却远小于固态硬盘相比于磁盘I/O性能的提高,其原因在于现有的数据库是基于磁盘设计的,不能充分发挥... 固态硬盘具有高速的随机读取速度、低功耗、体积小等特点,被认为将取代磁盘成为新一代的数据存储设备。但是闪存数据库的查询性能的提高却远小于固态硬盘相比于磁盘I/O性能的提高,其原因在于现有的数据库是基于磁盘设计的,不能充分发挥固态硬盘的高速性能。提出一种名为子连接(Sub-Join)的连接算法。首先将数据表的连接列和主键投影为新的子表,然后对子表进行接连操作,最后根据子表的连接结果再从原始数据表中回取查询结果。通过和开源数据库Oracle Berkeley DB的比较实验,结果表明子连接算法比原有算法的性能提高了40%~100%,充分说明了它的优越性。 展开更多
关键词 固态硬盘 闪存 闪存数据库 查询优化 子连接
下载PDF
调度Fork-Join任务图的贪心算法 被引量:6
4
作者 杨斌 张建军 杨峰 《计算机工程与设计》 CSCD 北大核心 2008年第15期3864-3866,3894,共4页
任务调度算法的目标是把组成并行程序的一组任务分配到多个处理器以使得程序的完成时间最短,这是一个NP完全问题。虽然许多算法在任务满足某些条件时能产生最优调度,但大多都忽略了节省处理器个数和最小化程序总的完成时间等问题。Fork-... 任务调度算法的目标是把组成并行程序的一组任务分配到多个处理器以使得程序的完成时间最短,这是一个NP完全问题。虽然许多算法在任务满足某些条件时能产生最优调度,但大多都忽略了节省处理器个数和最小化程序总的完成时间等问题。Fork-Join结构是一种并行处理的基本结构。因此,专门针对Fork-Join任务图,提出了一个能产生最优调度的新的贪心调度算法,该算法具有高的加速比和总体效率,时间复杂度为2,其中,表示任务集中任务的个数。实验结果表明,相比其它算法,该算法具有较短的调度长度、较短的完成时间,使用的处理器数较少。 展开更多
关键词 最优调度算法 任务复制 Fork—join任务图 关键任务 加速比
下载PDF
多核处理器中基于Radix-Join的嵌套循环连接优化 被引量:1
5
作者 邓亚丹 景宁 熊伟 《计算机研究与发展》 EI CSCD 北大核心 2010年第6期1079-1087,共9页
针对目前主流的多核处理器,研究了基于共享Cache多核处理器的数据库Nested Loop Join(NINLJ)优化.针对无索引情况下的NLJ,提出了基于Radix-NL-Join算法的NLJ多线程执行框架.从减少Cache访问冲突和提高Cache命中率两个方面优化了NINLJ多... 针对目前主流的多核处理器,研究了基于共享Cache多核处理器的数据库Nested Loop Join(NINLJ)优化.针对无索引情况下的NLJ,提出了基于Radix-NL-Join算法的NLJ多线程执行框架.从减少Cache访问冲突和提高Cache命中率两个方面优化了NINLJ多线程执行框架中的聚集划分和聚集连接线程.主要贡献如下:1.针对多线程访问共享Cache容易出现共享Cache访问冲突的问题,优化了聚集划分阶段的多线程聚集划分线程的启动时机;2.针对聚集连接阶段,聚集连接线程Cache访问性能不佳,利用聚集连接线程顺序访问聚集的优势,采用预取线程提高聚集连接线程的性能;3.在实验中,基于开源数据库EaseDB实现了上述多线程执行框架,测试了多线程NLJ的性能.实验结果表明,提出的NLJ多线程执行框架,可以充分利用多核处理器的计算资源,并有效地解决共享Cache在多线程条件下的Cache访问冲突问题,大大提高了NLJ的性能,相对于未采用Cache优化的多线程Radix-NL-Join算法,其性能提升了26%左右. 展开更多
关键词 嵌套循环连接 Radix-join 共享Cache多核处理器 多线程优化 Cache访问优化
下载PDF
可扩展的流数据Join处理框架
6
作者 赛影辉 黄浩 《计算机应用与软件》 北大核心 2018年第4期33-43,共11页
在流数据查询过程中,join操作非常重要。单个输入流对上常有多流查询,导致了并发的数据join任务。这造成了更久的join有效时间(join window)和更大的数据流输入率,使得join操作的工作量增加。我们迫切需要一个通用(用途无关)且能高效处... 在流数据查询过程中,join操作非常重要。单个输入流对上常有多流查询,导致了并发的数据join任务。这造成了更久的join有效时间(join window)和更大的数据流输入率,使得join操作的工作量增加。我们迫切需要一个通用(用途无关)且能高效处理多并发join任务的流数据处理机制。为此提出一个可扩展的流数据join处理框架S2J,此框架采用了数据流导向的处理模型,并将整个join操作分解为适当个数的串联的join处理单元,同时采用基于元组块的信息传输协议减少信息传输中的过载现象。该框架能有效处理θ-join,并保证join操作的实时性和结果完整性。大量实验证明了该框架的高效性和有效性。 展开更多
关键词 连接操作 流数据 查询 分布式环境 优化
下载PDF
一种改进的并行连接算法Diag-Join及其性能分析
7
作者 庄毅 徐海力 《计算机工程》 CAS CSCD 北大核心 2004年第2期119-120,147,共3页
介绍了一种改进的并行连接算法:Diag-Join算法,并将它运用到并行环境中。实验表明,Diag-Join算法在内存足够时可以取得最好的性能,即使在内存较小的情况下,仍能得到令人满意的效果。
关键词 关系数据库 并行数据库 连接算法 索引 查询优化
下载PDF
CPU和DRAM加速任务划分方法:大数据处理中Hash Joins的加速实例 被引量:3
8
作者 吴林阳 罗蓉 +1 位作者 郭雪婷 郭崎 《计算机研究与发展》 EI CSCD 北大核心 2018年第2期289-304,共16页
硬件加速器能够有效地提高当前计算机系统的能效.然而,传统的硬件加速器(如GPU,FPGA和定制的加速器)和内存是相互分离的,加速器和内存之间的数据移动难以避免,这使得如何降低加速器和内存之间数据移动的开销成为极具挑战性的问题.随着... 硬件加速器能够有效地提高当前计算机系统的能效.然而,传统的硬件加速器(如GPU,FPGA和定制的加速器)和内存是相互分离的,加速器和内存之间的数据移动难以避免,这使得如何降低加速器和内存之间数据移动的开销成为极具挑战性的问题.随着靠近数据的处理技术(near-dataprocessing)和3D堆叠DRAM的出现,我们能够将硬件加速器集成到3D堆叠DRAM中,使得数据移动的开销大大降低.然而,由于3D堆叠DRAM对面积、功耗和散热具有严格的限制,所以不可能将一个功能复杂的硬件加速器完整地集成到DRAM中.因此,在设计内存端的硬件加速器时,应该考虑将加速任务在CPU和加速器之间合理地进行划分.以加速大数据系统中的一个关键操作hash joins为例子,阐述了CPU和内存端加速任务划分的设计思想.以减少数据移动为出发点,设计了一个包含内存端定制加速器和处理器端SIMD加速单元的混合加速系统,并对应用进行分析,将加速任务划分到不同的加速器.其中,内存端的加速器用于加速数据移动受限的执行阶段,而处理器端SIMD加速单元则用于加速数据移动开销较低成本的执行阶段.实验结果表明:与英特尔的Haswell处理器和Xeon Phi相比,设计的混合加速系统的能效分别提升了47.52倍和19.81倍.此外,提出的以数据移动为驱动的方法很容易扩展于指导其他应用的加速设计. 展开更多
关键词 3D堆叠内存 加速器 大数据 HASH joins RADIX joins算法的优化版本 hash分区加速器
下载PDF
基于Fork/Join多核并行框架的梯级水库群优化调度 被引量:4
9
作者 王森 马志鹏 +2 位作者 李善综 王凌河 熊静 《水利水电科技进展》 CSCD 北大核心 2017年第2期48-54,共7页
为了满足大规模梯级水库群优化调度精细化管理需求,解决决策计算耗时长及求解效率低等困难,提出了基于Fork/Join多核并行框架的梯级水库群优化调度并行求解方法,并以离散微分动态规划方法并行化为例,给出了梯级水库群优化调度方法在Fork... 为了满足大规模梯级水库群优化调度精细化管理需求,解决决策计算耗时长及求解效率低等困难,提出了基于Fork/Join多核并行框架的梯级水库群优化调度并行求解方法,并以离散微分动态规划方法并行化为例,给出了梯级水库群优化调度方法在Fork/Join框架下的并行化实现方式。红水河大规模梯级水库群长期发电优化调度测试结果表明,并行计算能够充分发挥多核处理器的加速性能,有效缩短计算耗时,提高求解效率;选择合理的Fork/Join框架规模控制阈值是充分发挥并行优势的关键因素。 展开更多
关键词 梯级水库群 优化调度 Fork/join并行框架 多核处理器 并行计算
下载PDF
B-SPLINE SURFACE SMOOTH JOINING
10
作者 Ning Tao Jing Ling Guan Zhidong Tang Rongxi 《Computer Aided Drafting,Design and Manufacturing》 1997年第1期13-21,共0页
Optimization techniques are being applied to solve the problems of surface interpolation, approximation, smooth joining and fairing, aiming at corresponding objective functions. This paper focuses on the construction ... Optimization techniques are being applied to solve the problems of surface interpolation, approximation, smooth joining and fairing, aiming at corresponding objective functions. This paper focuses on the construction of fair surface interpolating the given mesh of curved boundaries with G 2 adjustment at comers and G 1, G 2 smoothness between adjacent patches. Many papers on surface blending have been presented, but almost all of them are restricted to the discussion of Bezier patches, there are no good results for B-spline surface. This paper gives a solution to the B-spline surface, allowing the surface to degenerate at comer in and have different parameterization along the common boundary of two patches. 展开更多
关键词 optimization method surface joining geometric continuity B-spline surface
全文增补中
7075-T6铝合金的放电等离子烧结连接工艺优化
11
作者 李德银 万银根 +1 位作者 谢兰生 陈明和 《机械工程材料》 CAS CSCD 北大核心 2024年第9期44-52,共9页
采用放电等离子烧结技术对7075-T6铝合金进行连接,通过单因素法研究了母材表面预处理(400#砂纸打磨、化学浸蚀、400#砂纸打磨+化学浸蚀、2000#砂纸打磨+化学浸蚀)以及升温速率(10,30,50℃·min^(-1))、连接温度(450,470,490,510℃)... 采用放电等离子烧结技术对7075-T6铝合金进行连接,通过单因素法研究了母材表面预处理(400#砂纸打磨、化学浸蚀、400#砂纸打磨+化学浸蚀、2000#砂纸打磨+化学浸蚀)以及升温速率(10,30,50℃·min^(-1))、连接温度(450,470,490,510℃)、连接压力(4.5,5.0,5.5,6.0,7.0MPa)和保温时间(45,60,75,90,120min)对接头连接质量、剪切性能和变薄率的影响,确定了合适的表面预处理工艺以及最优的工艺参数。结果表明:合适的表面预处理工艺为400#砂纸打磨,获得7075-T6铝合金接头的连接质量最好,接头界面未闭合孔洞很少,焊合率最大,为71.7%;随着升温速率的升高,接头的连接质量变差,但其焊合率均高于76%,接头的抗剪强度和变薄率均降低;随着连接温度的升高或连接压力的增加,接头的连接质量变好,接头的焊合率、抗剪强度和变薄率均增大,但当连接压力大于6.0MPa时,焊合率和抗剪强度增加幅度减小,而变薄率大幅增加;随着保温时间的延长,接头的焊合率、抗剪强度和变薄率的变化幅度均较小。400#砂纸打磨后7075-T6铝合金的最优连接工艺为升温速率50℃·min^(-1)、连接压力6.0MPa、连接温度490℃、保温时间45min,此时接头的焊合率为81.3%,抗剪强度为132.9MPa,变薄率为1.91%,剪切断裂方式为韧性断裂。 展开更多
关键词 7075-T6铝合金 放电等离子烧结 连接工艺优化 剪切强度 连接质量
下载PDF
Optimization of Multi-Join Queries in Shared-Nothing Systems
12
作者 Kian-Lee Tan(Department of Information Systems and Computer Science, National University ofSingapore, Lower Kent Ridge Road, Singapore 0511) 《Journal of Computer Science & Technology》 SCIE EI CSCD 1995年第2期149-162,共14页
This paper proposes a semi-greedy framework for optimizing multi-joinqueries in shared-nothing systems. The plan generated by the framework com-prises several pipelines, each performing several joins. The framework de... This paper proposes a semi-greedy framework for optimizing multi-joinqueries in shared-nothing systems. The plan generated by the framework com-prises several pipelines, each performing several joins. The framework deter-mines the 'optimal' number of joins to be performed in each pipeline. Thedecisions are made based on the cost estimation of the entire processing plan.Two ekisting optimization algorithms are extended under the framework. Ananalytical model is presented and used to compare the quality of plans producedby each optimization algorithm. Our study shows that the new algorithms out-perform their counterparts that are not extended. 展开更多
关键词 Multi-join optimization shared-nothing systems pipelining hash join segmented right-deep tree
原文传递
基于遗传算法的多连接表达式并行查询优化 被引量:25
13
作者 曹阳 方强 +1 位作者 王国仁 于戈 《软件学报》 EI CSCD 北大核心 2002年第2期250-257,共8页
多连接表达式的并行查询优化是提高数据库性能的关键问题之一.提出了使用遗传算法来解决多连接表达式的并行查询优化问题.为了提高查询处理器的执行效率,采用启发式规则来搜索最优的多连接表达式并行调度执行计划.文中给出了详细的测试... 多连接表达式的并行查询优化是提高数据库性能的关键问题之一.提出了使用遗传算法来解决多连接表达式的并行查询优化问题.为了提高查询处理器的执行效率,采用启发式规则来搜索最优的多连接表达式并行调度执行计划.文中给出了详细的测试结果和性能分析.实验结果表明,结合启发式知识的遗传算法是解决多连并行查询优化的有效途径,对提高数据库的性能起到重要作用. 展开更多
关键词 遗传算法 多连接表达式 并行调度 并行查询 优化 数据库
下载PDF
MapReduce优化技术综述 被引量:30
14
作者 黄山 王波涛 +2 位作者 王国仁 于戈 李佳佳 《计算机科学与探索》 CSCD 2013年第10期865-885,共21页
作为一种处理大数据的并行编程模型,MapReduce由于其良好的可扩展性、可用性、容错性,得到了学术界和工业界的关注。针对MapReduce在应用领域中的不足,已经存在大量的优化技术。介绍了MapReduce框架,比较了现存的MapReduce列存储、索引... 作为一种处理大数据的并行编程模型,MapReduce由于其良好的可扩展性、可用性、容错性,得到了学术界和工业界的关注。针对MapReduce在应用领域中的不足,已经存在大量的优化技术。介绍了MapReduce框架,比较了现存的MapReduce列存储、索引、连接、迭代计算、科学计算及调度算法方面的优化技术,分析了MapReduce技术研究的挑战性问题,指出了未来研究方向。 展开更多
关键词 MAPREDUCE 列存储 索引 连接 迭代 科学计算 调度算法 优化
下载PDF
一种基于事先测试的分布式数据库优化联接查询技术 被引量:7
15
作者 徐勋明 薛永生 +1 位作者 王劲波 吕晓华 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第2期175-178,共4页
在分布式数据库系统中,查询优化是一极其重要的问题,其中联接查询的优化因其应用的广泛性而显得尤为关键.本文介绍了在分布式数据库系统中对联接查询的一般处理方法,详细论述了笔者提出的一种在分布式数据库中基于事先测试的优化联接查... 在分布式数据库系统中,查询优化是一极其重要的问题,其中联接查询的优化因其应用的广泛性而显得尤为关键.本文介绍了在分布式数据库系统中对联接查询的一般处理方法,详细论述了笔者提出的一种在分布式数据库中基于事先测试的优化联接查询技术,并进行了分析与总结. 展开更多
关键词 事先测试 分布式数据库 查询优化 联接查询 半联接操作
下载PDF
MapReduce连接查询的I/O代价研究 被引量:9
16
作者 宋杰 李甜甜 +2 位作者 朱志良 鲍玉斌 于戈 《软件学报》 EI CSCD 北大核心 2015年第6期1438-1456,共19页
数据的指数级增长给数据管理和分析带来了严峻的挑战.连接查询是数据分析中一种常用运算,而Map Reduce是一种用于大规模数据集并行处理的编程模型,研究基于Map Reduce的连接查询代价评估和查询优化,有着学术意义和应用价值.Map Reduce... 数据的指数级增长给数据管理和分析带来了严峻的挑战.连接查询是数据分析中一种常用运算,而Map Reduce是一种用于大规模数据集并行处理的编程模型,研究基于Map Reduce的连接查询代价评估和查询优化,有着学术意义和应用价值.Map Reduce连接查询算法的性能主要取决于I/O代价(包括本地和网络I/O),而I/O代价与数据集以及连接运算的特征参数相关,通过对二元连接的I/O代价评估可以优化多元连接执行计划.基于此,首先提出了二元连接查询的I/O代价模型;随后,对现有二元连接算法进行形式化定义和简单扩展,归纳出6种基于Map Reduce连接查询算法,并通过算法白盒分析定义它们的I/O代价函数;最后,提出一种多元连接最优执行计划的选择算法.通过实验表明I/O代价模型的正确性且能够准确地反映算法的性能优劣. 展开更多
关键词 连接查询 MAPREDUCE I/O代价模型 查询优化
下载PDF
分布式空间数据分片与跨边界拓扑连接优化方法 被引量:12
17
作者 朱欣焰 周春辉 +1 位作者 呙维 夏宇 《软件学报》 EI CSCD 北大核心 2011年第2期269-284,共16页
研究分布式空间数据库(distributed spatial database,简称DSDB)中数据按区域分片时的跨边界片段拓扑连接查询问题,并提出相应的优化方法.首先研究了分布式环境下的空间数据的分片与分布,提出了空间数据分片的扩展原则:空间聚集性、空... 研究分布式空间数据库(distributed spatial database,简称DSDB)中数据按区域分片时的跨边界片段拓扑连接查询问题,并提出相应的优化方法.首先研究了分布式环境下的空间数据的分片与分布,提出了空间数据分片的扩展原则:空间聚集性、空间对象的不分割性、逻辑无缝保持性.然后,将区域分割分片环境下的片段连接分为跨边界和非跨边界两类;同时,将拓扑关系分为两类,重点研究跨边界的两类片段拓扑连接.提出了跨边界空间片段拓扑连接优化的两个定理,并给出了证明.以此为基础,给出了跨边界空间拓扑连接优化规则,包括连接去除规则和连接优化转化规则.最后设计了详细的实验,对自然连接策略、半连接策略以及所提出的连接策略进行效率比较,结果表明,所提出的方法对跨边界连接优化有明显优势.因此,所提出的理论和方法可以用于分布式跨边界拓扑关系查询的优化. 展开更多
关键词 空间数据库 区域分片 跨边界 拓扑连接 分布式查询 优化
下载PDF
基于蚁群算法的多连接查询优化方法 被引量:15
18
作者 郭聪莉 朱莉 李向 《计算机工程》 CAS CSCD 北大核心 2009年第10期173-175,共3页
介绍蚁群算法在多连接查询优化中的应用,在介绍蚁群算法的基本原理和工作流程的基础上,提出一种利用蚁群算法进行数据库多连接查询优化的方法,并建立基于蚁群算法的多连接查询优化模型。理论分析与试验结果表明,用蚁群算法解决多连接查... 介绍蚁群算法在多连接查询优化中的应用,在介绍蚁群算法的基本原理和工作流程的基础上,提出一种利用蚁群算法进行数据库多连接查询优化的方法,并建立基于蚁群算法的多连接查询优化模型。理论分析与试验结果表明,用蚁群算法解决多连接查询优化问题取得了满意的效果。 展开更多
关键词 蚁群算法 优化 多连接查询
下载PDF
半连接查询优化算法的研究 被引量:5
19
作者 仝武宁 冉崇善 李宏斌 《计算机工程与设计》 CSCD 北大核心 2011年第3期972-975,共4页
为了提高分布式数据库管理系统的查询效率,分析了分布式数据库管理系统的特点,找出了影响分布式数据库管理系统查询效率的关键因素,讨论了直接连接查询的常见策略和半连接查询的原理、实现方法以及所花费的传输代价,最后结合分布式数据... 为了提高分布式数据库管理系统的查询效率,分析了分布式数据库管理系统的特点,找出了影响分布式数据库管理系统查询效率的关键因素,讨论了直接连接查询的常见策略和半连接查询的原理、实现方法以及所花费的传输代价,最后结合分布式数据库管理系统的具体实例提出了一种半连接查询策略。改进后的半连接查询策略优化了连接方案,降低了数据传输过程的成本,缩短了查询处理的响应时间,提高了查询操作的效率。 展开更多
关键词 分布式数据库 分布式查询 连接操作 半连接操作 查询优化
下载PDF
一种分布式数据库查询优化算法 被引量:10
20
作者 钟武 胡守仁 《计算机学报》 EI CSCD 北大核心 1997年第11期1024-1033,共10页
Chen和Yu提出了一种新的等联接操作结果估算模型,借助于它来估算join缩减器带来的收益.本文在此基础上分析了收益之和与join缩减器执行次序的关系,提出了复杂度为O(n2)的优化算法.该算法除考虑采用局部收益最大... Chen和Yu提出了一种新的等联接操作结果估算模型,借助于它来估算join缩减器带来的收益.本文在此基础上分析了收益之和与join缩减器执行次序的关系,提出了复杂度为O(n2)的优化算法.该算法除考虑采用局部收益最大的join操作做为首选操作外,还考虑了算法产生的操作序列在一定的条件下具有全局上的优化特征:任意两个相邻join操作构成的子序列是最优的. 展开更多
关键词 分布式数据库 join缩减器 查询优化 算法 数据库
下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部