检索结果-南通市图书馆

一种基于连接树表的关系数据库关键词查询方法

在线全文

学校读者我要写书评

暂无评论

微电子学与计算机 2014年第6期31卷 117-120,124页

作者：莫红枝甘井中吕洁玉林师范学院教育技术中心广西玉林537000

基于连接树表提出一种新的方法以提高关系数据库关键查询的效率:从模式图中找到所有节点小于Maxsize的连接树以及对应的select模板,将其存储在连接树表joinTree中去,再使用KSORD的搜寻方法来寻找出候选连接树的select模板,从而改善现有K... 详细信息

基于连接树表提出一种新的方法以提高关系数据库关键查询的效率:从模式图中找到所有节点小于Maxsize的连接树以及对应的select模板,将其存储在连接树表joinTree中去,再使用KSORD的搜寻方法来寻找出候选连接树的select模板,从而改善现有KSORD过程所涉及到的广度优先遍历算法的搜索效率.最后通过实验验证,本方法可明显缩短查询时间.

关键词：关系数据库模式图连接树元组

在线全文

学校读者我要写书评

暂无评论

基于动态规划的连接树生成算法研究

基于动态规划的连接树生成算法研究

作者：康超凡天津大学

学位级别：硕士

连接树生成算法主要应用于数据库查询处理与优化过程中,对数据库的查询效率起着决定性的作用。算法将无序的查询图转化为不同连接顺序的连接树,并根据代价估算的方法选择最优连接树,从而缩短查询所需的时间。本文主要研究了关系数据库... 详细信息

连接树生成算法主要应用于数据库查询处理与优化过程中,对数据库的查询效率起着决定性的作用。算法将无序的查询图转化为不同连接顺序的连接树,并根据代价估算的方法选择最优连接树,从而缩短查询所需的时间。本文主要研究了关系数据库中多连接查询问题涉及的连接树生成算法,实现了两种基于动态规划的连接树生成算法DPsize和DPsub,并通过对两种算法结构和性能的分析,设计并实现了一种新型的基于动态规划的连接树生成算法DPccp。算法DPsize通过自底向上的增加关系集中基关系的数量生成连接树,算法DPsub以二进制数的形式表示不同的关系集,并按照二进制数增长的顺序生成连接树。本文通过对两种算法的实现与分析发现并没有一种算法能够同时对链型查询图、环型查询图、星型查询图、团型查询图都达到较高的效率,并由此设计和实现了算法DPccp。算法DPccp以提高两种算法最内层循环的效率为突破口,通过查询图连通子图的快速枚举有效的提高了连接树生成的效率,并以实验的方式对其性能进行了分析。实验结果表明:在以关系结点数为2到10,形状为链型、环型、星型、团型的查询图作为输入时,算法DPccp执行所花费的时间总能达到最优或接近最优,并且在实用性更高的星型查询图实验中,表现出了最优效率。

关键词：连接树动态规划查询优化器多连接查询

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

概率因果网络连接树算法在故障诊断中的应用

电气自动化 2014年第4期36卷 16-18,34页

作者：马存宝赵萌周方旺西北工业大学航空学院陕西西安710072

为提高飞机航电系统故障诊断效率,充分利用故障模型中的概率信息,减少故障诊断时的计算量,使用概率因果网络中的连接树算法建立故障模型,使故障节点中的信息满足全局一致性,利用逆转弧方法(AR)得到信息传递图,确定信息在节点中的传递方... 详细信息

为提高飞机航电系统故障诊断效率,充分利用故障模型中的概率信息,减少故障诊断时的计算量,使用概率因果网络中的连接树算法建立故障模型,使故障节点中的信息满足全局一致性,利用逆转弧方法(AR)得到信息传递图,确定信息在节点中的传递方式,采用惰性传播及逆转弧变量消除算法(LAZY-ARVE)进行概率计算,得到最终的诊断结果。最后以飞机通信系统出现故障,接入ACARS控制组件的FMGC信号错误为例进行验证。

关键词：因果网络连接树故障诊断逆转弧惰性传播

在线全文

学校读者我要写书评

暂无评论

一种基于桶树的自动推理问题求解算法

计算机科学 2013年第1期40卷 211-217页

作者：袁暋胡春玲胡学钢姚宏亮合肥学院网络与智能信息处理重点实验室合肥230602 合肥工业大学计算机与信息学院合肥230009

桶消元和连接树推理算法是处理自动推理问题的两种常用的推理算法。针对连接树推理算法中消息传播效率问题,提出了一种能有效进行消息传播的连接树推理算法JTR。针对桶消元推理算法BE处理多任务的自动推理问题效率低下的问题,采用连接... 详细信息

桶消元和连接树推理算法是处理自动推理问题的两种常用的推理算法。针对连接树推理算法中消息传播效率问题,提出了一种能有效进行消息传播的连接树推理算法JTR。针对桶消元推理算法BE处理多任务的自动推理问题效率低下的问题,采用连接树结构和连接树推理算法JTR的消息传播方式对桶消元算法BE进行改进和扩展,提出了一种桶树推理算法BJTR。通过对算法BE、BTE和BJTR的时空性能分析发现:与同类算法BTE相比,算法BJTR在空间略有下降的情况下提高了时间性能;针对多任务的自动推理问题,与桶消元推理算法BE相比,BJTR算法的空间略有下降,时间性能得到明显提高;并通过实例和实验进一步验证了算法BJTR针对多任务的自动推理任务具有良好的时间性能。

关键词：自动推理多任务桶消元连接树桶-树

基于全条件独立的贝叶斯网络MPD-JT构造算法

在线全文

学校读者我要写书评

暂无评论

系统工程与电子技术 2010年第6期32卷 1325-1328页

作者：朱明敏刘蔚杨有龙西安电子科技大学数学系陕西西安710071

针对求解贝叶斯网络最大主子图存在的NP(non-deterministic polynomialtine)难问题,提出了一种基于全条件独立结构的最大主子图连接树(maximal prime sub-graph decomposition junction tree,MPD-JT)构造算法。该算法通过道义图上的全条件独立结构得到贝叶斯网络最大主子图,并利用构成这些最大主子图的节点作为簇节点构造连接树,避免了三角化过程,而且在求解过程中通过删除一些符合条件的点,大大降低了算法复杂度。给出了算法的理论证明,通过具体案例分析验证了算法的有效性。

关键词：贝叶斯网络最大主子图连接树全条件独立

在线全文

学校读者我要写书评

暂无评论

查询计划枚举中的空间启发式规则研究

地球信息科学学报 2017年第5期19卷 581-586页

作者：程昌秀沈石杨山力北京师范大学地表过程与资源生态国家重点实验室北京100875 北京师范大学环境演变与自然灾害教育部重点实验室北京100875 北京师范大学地理科学学部北京100875 北京师范大学地理数据与应用分析中心北京100875

在查询计划枚举空间巨大的情况下,空间启发式规则对排除一些不可行或低效的查询计划、提高系统的执行效率有重要意义。本文基于空间等价类、空间约束对的概念,提出了空间连接应建立在空间等价类或空间约束对上的启发式规则,构建了查询... 详细信息

在查询计划枚举空间巨大的情况下,空间启发式规则对排除一些不可行或低效的查询计划、提高系统的执行效率有重要意义。本文基于空间等价类、空间约束对的概念,提出了空间连接应建立在空间等价类或空间约束对上的启发式规则,构建了查询计划树中各类连接关系的放置规则以及空间等价类的连接递推规则,提出了空间索引替换表以及空间索引的若干放置规则。论文阐述了如何尽可能用低代价的空间操作,尽早过滤出较少的数据结果,降低参与后续运算的数据量,提高系统查询效率。最后,以空间查询案例为例,展示了这些规则在缩小枚举空间方面的作用。

关键词：空间查询计划枚举空间启发式规则空间约束对连接树

在线全文

学校读者我要写书评

暂无评论

基于赋值代数的BN概率推理的局部计算模型

中国科学技术大学学报 2005年第6期35卷 805-814页

作者：胡小建杨善林储伟方芳合肥工业大学材料成型与控制工程系安徽合肥230009 合肥工业大学计算机网络研究所安徽合肥230009

在Shenoy-Shafer赋值代数公理基础上,定义了贝叶斯网(Bayesian network,BN)推理结构上的赋值代数;提出BN上概率推理的赋值代数模型,该模型包括推理结构转变、赋值初始化、一致性消息全局传播与吸收以及概率推理的局部计算四个环节,建立... 详细信息

在Shenoy-Shafer赋值代数公理基础上,定义了贝叶斯网(Bayesian network,BN)推理结构上的赋值代数;提出BN上概率推理的赋值代数模型,该模型包括推理结构转变、赋值初始化、一致性消息全局传播与吸收以及概率推理的局部计算四个环节,建立了相应的算法以及联合概率与条件概率的计算方法;最后通过例子说明文章所提出的方法.所提出计算模型为贝叶斯网的概率推理提供了一种新的局部计算方法.

关键词：赋值代数贝叶斯网概率推理连接树消息

在线全文

学校读者我要写书评

暂无评论

引入证据后的贝叶斯网络信息传递方法

计算机应用 2007年第B06期27卷 85-86页

作者：刘振史建国代进进郭清风海军航空工程学院研究生管理大队山东烟台264001 海军航空工程学院兵器科学与技术系山东烟台264001

连接树算法是贝叶斯网络的一种应用广泛并有效的精确推理算法。在贝叶斯推理中,为了保持各个节点的一致性,势必会有信息的传递。简要介绍贝叶斯网络的连接树算法以及无证据下的信息的传递方法,对贝叶斯网络在证据进入的情况下的信息传... 详细信息

连接树算法是贝叶斯网络的一种应用广泛并有效的精确推理算法。在贝叶斯推理中,为了保持各个节点的一致性,势必会有信息的传递。简要介绍贝叶斯网络的连接树算法以及无证据下的信息的传递方法,对贝叶斯网络在证据进入的情况下的信息传递进行了重点的介绍,尤其是处理动态证据时的情况。

关键词：信息传递连接树观察值动态证据

在线全文

学校读者我要写书评

暂无评论

基于隔离子采样的鲁棒图模型点匹配算法

计算机应用研究 2009年第12期26卷 4797-4799页

作者：王雯王庆西北工业大学计算机学院西安710129

为解决概率图模型匹配算法对模板点集中的外点敏感的问题,对隔离子进行了采样,并推导出采样次数和模板点集中的外点比例关系,以保证隔离子中的点能最大概率地为内点,使得推理算法中每个点的信息能得到传递。另外,算法中的互匹配解决了... 详细信息

为解决概率图模型匹配算法对模板点集中的外点敏感的问题,对隔离子进行了采样,并推导出采样次数和模板点集中的外点比例关系,以保证隔离子中的点能最大概率地为内点,使得推理算法中每个点的信息能得到传递。另外,算法中的互匹配解决了传统图模型匹配算法中多对一问题。实验证明,算法相对于原先的JT算法具有很高的鲁棒性和正确率。

关键词：点匹配概率图模型连接树隔离子采样