基坑支护土钉力的简化增量计算法 被引量：58

1

作者 杨光华 黄宏伟 《岩土力学》 EI CAS CSCD 北大核心 2004年第1期15-19,共5页

针对目前基坑土钉支护中土钉力的计算提出一个增量计算法,结果表明,该方法计算的土钉力较符合工程实际。

关键词 基坑支护 土钉力 增量计算法 三角形土压力分布模式

在线阅读 下载PDF 职称材料

可变精度粗糙集β值的增量计算 被引量：3

2

作者 吉阳生 商琳 《计算机科学》 CSCD 北大核心 2008年第3期228-230,266,共4页

目前对于可变精度粗糙集中变精度参数β计算的研究,主要集中在非增量方面。当处理大量数据时,需要能够动态计算的方法,本文提出了一种增量计算β值的方法ICObeta。该方法以分类质量作为确定性度量的标准,以最大确定性度量为目标,来选取... 目前对于可变精度粗糙集中变精度参数β计算的研究,主要集中在非增量方面。当处理大量数据时,需要能够动态计算的方法,本文提出了一种增量计算β值的方法ICObeta。该方法以分类质量作为确定性度量的标准,以最大确定性度量为目标,来选取合适的β值。ICObeta相比于非增量的方法,具有动态增量和计算开销显著降低的优点,并通过实验证实了增量计算的优点。 展开更多

关键词 可变精度粗糙集 分类质量 属性模式 增量计算

在线阅读 下载PDF 职称材料

What-if分析中的Max数据方体增量计算 被引量：1

3

作者 肖艳芹 李俊 黄炜 《计算机工程》 CAS CSCD 北大核心 2010年第9期29-31,共3页

基于历史数据,what-if分析方法可对假设情景进行分析,为决策者提供预测信息,但在分析过程中存在数据方体的重新计算问题。针对该问题,提出一种使用Max函数的数据方体增量计算方法,减少增量计算过程中对事实表的访问时间。实验结果表明,... 基于历史数据,what-if分析方法可对假设情景进行分析,为决策者提供预测信息,但在分析过程中存在数据方体的重新计算问题。针对该问题,提出一种使用Max函数的数据方体增量计算方法,减少增量计算过程中对事实表的访问时间。实验结果表明,该方法可将增量计算的性能提高约15%。 展开更多

关键词 WHAT-IF分析 数据方体 delta表 增量计算

在线阅读 下载PDF 职称材料

视图增量计算的延迟部分补偿算法 被引量：1

4

作者 邹先霞 潘久辉 贾维嘉 《计算机集成制造系统》 EI CSCD 北大核心 2011年第5期1024-1031,共8页

为解决异步传播算法中视图增量计算时间过长、占用系统资源过多及某些错误补偿问题,提出了在数据源上进行延迟部分补偿的算法。该算法要求获取数据源的基表增量时记下增量的事务时间,在实化视图层记录已用于视图增量计算的基表增量的最... 为解决异步传播算法中视图增量计算时间过长、占用系统资源过多及某些错误补偿问题,提出了在数据源上进行延迟部分补偿的算法。该算法要求获取数据源的基表增量时记下增量的事务时间,在实化视图层记录已用于视图增量计算的基表增量的最大事务提交时间。当计算实化视图新的增量时,比较同一个数据源在实化视图层上的记录时间与增量子查询的执行时间,如果这段时间基表产生新的增量,则进行补偿查询。补偿过程采用单个数据源上的时间进行比较,避免了全局时间问题,也解决了现有部分补偿算法可能产生的错误。该算法利用基表之间的主外码约束来减少计算次数,提高计算效率。分析和实验表明,该算法在计算效率和正确性方面都有所提高。 展开更多

关键词 实化视图 异步传播 增量计算 部分补偿 数据仓库 算法

在线阅读 下载PDF 职称材料

基于增量计算的信息系统属性粒结构计算方法 被引量：1

5

作者 郝彦彬 郭晓 杨乃定 《计算机应用》 CSCD 北大核心 2015年第7期1915-1920,共6页

针对不可分离信息系统的属性粒结构计算问题,提出一种利用分治和增量计算相结合的计算方法。首先,研究了在信息系统函数依赖集上增加新的函数依赖(FD)后,信息系统属性粒结构的变化规律,证明了信息系统结构增量定理;其次,通过移除部分函... 针对不可分离信息系统的属性粒结构计算问题,提出一种利用分治和增量计算相结合的计算方法。首先,研究了在信息系统函数依赖集上增加新的函数依赖(FD)后,信息系统属性粒结构的变化规律,证明了信息系统结构增量定理;其次,通过移除部分函数依赖,使不可分离信息系统成为可分离信息系统,利用分解定理计算出可分离信息系统结构;然后,将移除的函数依赖加入可分离信息系统,利用增量定理计算出原信息系统结构;最后,给出了计算不可分离信息系统属性粒结构的算法,分析了算法复杂度。与直接计算不可分离信息系统的粒结构相比,该计算方法可将计算复杂度从O(n×m×2n)降低到小于O(n×k×2n)(k<m),并且当k=1,2时,可进一步降低为O(n1×m1×2n1)+O(n2×m2×2n2)(n=n1+n2,m=m1+m2)。理论分析和实例计算表明,所提方法能有效降低不可分离信息系统属性粒结构的计算复杂度。 展开更多

关键词 函数依赖 属性粒 信息系统结构 增量计算 复杂度

在线阅读 下载PDF 职称材料

IPM——一种增量计算的自动生成模型 被引量：1

6

作者 廖湖声 《计算机科学》 CSCD 北大核心 1996年第4期61-64,共4页

增量计算在排版系统、编译系统和各种软件工具中有着广泛的应用,而实现一个增量式软件系统往往需要采用复杂的算法设计和艰苦的程序调试.近年来,随着部分求值技术的发展,人们开始研究用于增量计算的通用的程序生成方法,以求从根本上消... 增量计算在排版系统、编译系统和各种软件工具中有着广泛的应用,而实现一个增量式软件系统往往需要采用复杂的算法设计和艰苦的程序调试.近年来,随着部分求值技术的发展,人们开始研究用于增量计算的通用的程序生成方法,以求从根本上消除使用增量计算实现算法的需求。 有关增量计算自动生成的研究工作,大致可分为两类一类以耶鲁大学的Hudak研究组为代表[lJ,力图建立一种完成增量计算的程序执行环境。在这种环境中,应用程序的每次执行将能够利用上次执行的部分计算结果。另一类以康乃尔大学的Teitel-baum研究组为代表。 展开更多

关键词 IPM 增量计算 程序生成法

在线阅读 下载PDF 职称材料

条件函数依赖的增量计算

7

作者 刘波 周健昌 《系统工程与电子技术》 EI CSCD 北大核心 2015年第11期2640-2647,共8页

条件函数依赖是对传统函数依赖的扩展,它通过引入条件模式,使其语义比函数依赖更精确、表达能力更强。然而,条件函数依赖的计算需要消耗较多的时间,为了提高条件函数依赖挖掘的效率,研究了条件函数依赖增量维护方法。针对数据集增加、... 条件函数依赖是对传统函数依赖的扩展,它通过引入条件模式,使其语义比函数依赖更精确、表达能力更强。然而,条件函数依赖的计算需要消耗较多的时间,为了提高条件函数依赖挖掘的效率,研究了条件函数依赖增量维护方法。针对数据集增加、删除、修改3种情况分别分析了条件函数依赖集变化规律,提出了条件函数依赖的增量计算算法,从而能够在数据库变化情况下,高效、动态地维护条件函数依赖。同时,在理论上对算法中关键步骤的正确性进行了论证,并通过实验验证了算法的有效性。 展开更多

关键词 增量计算 条件函数依赖 数据挖掘

在线阅读 下载PDF 职称材料

基于优势面理论的土钉力增量计算方法 被引量：4

8

作者 徐长磊 戴俊 《岩土工程学报》 EI CAS CSCD 北大核心 2005年第10期1211-1214,共4页

运用优势面理论,提出了一种考虑施工过程对土钉力影响的增量计算方法,并对该方法进行了探讨,结果表明,该方法计算的土钉力较好的符合工程实际。

关键词 基坑支护 优势面理论 土钉力 增量计算方法

在线阅读 下载PDF 职称材料

IncPR:一种基于增量计算的并行PageRank算法 被引量：1

9

作者 姜双双 廖群 +1 位作者 杨愚鲁 李涛 《计算机研究与发展》 EI CSCD 北大核心 2016年第8期1806-1818,共13页

广泛的互联网的商业应用使PageRank算法有重要地位.网络规模不断地增大,同时网络变化带来的时效性要求,也使PageRank计算对计算资源的要求不断地提高.为降低该问题对计算资源的消耗水平,降低计算成本,一种基于增量计算思想的PageRank算... 广泛的互联网的商业应用使PageRank算法有重要地位.网络规模不断地增大,同时网络变化带来的时效性要求,也使PageRank计算对计算资源的要求不断地提高.为降低该问题对计算资源的消耗水平,降低计算成本,一种基于增量计算思想的PageRank算法:IncPR被提出.IncPR通过重用已有的结果,增量地获得数据变化后的结果.该算法在并行计算环境中,能够有效地降低计算量,缩短计算时间.理论分析表明,该算法计算结果的误差范围与蒙特卡罗PageRank算法相当,其时间复杂度优于其他已有的相关算法,且不引入额外的存储开销.在分布式集群Hama上进行的实验验证了理论分析的结果,IncPR在得到与蒙特卡罗PageRank算法同等(甚至更高)结果精度的情况下,显著地降低了计算量. 展开更多

关键词 PAGERANK WEB数据挖掘 增量计算 蒙特卡罗算法 并行与分布式处理

在线阅读 下载PDF 职称材料

基于动态潮流模型的最小发电费用增量计算

10

作者 黄为民 《广东电力》 2015年第12期58-63,共6页

传统最小发电费用增量计算模型将系统单位需求变化固定在单个平衡节点,所得计算结果作为系统调度运行的参考存在较大的偏差。为此,在动态潮流模型的基础上,根据分散松弛因子和总有功不平衡量之间的关系,建立了考虑多平衡节点的最小发电... 传统最小发电费用增量计算模型将系统单位需求变化固定在单个平衡节点,所得计算结果作为系统调度运行的参考存在较大的偏差。为此,在动态潮流模型的基础上,根据分散松弛因子和总有功不平衡量之间的关系,建立了考虑多平衡节点的最小发电费用增量计算模型。针对转置雅克比矩阵法(transpose Jacobian method,TJM)求解此模型存在大系统无法收敛的问题,提出一种求解方案,分别采用内点法和TJM处理该模型的不等式和等式约束。最后,通过对多个算例进行数值仿真,验证了该模型和算法的有效性与正确性。 展开更多

关键词 动态潮流 分散松弛因子 最小发电费用增量计算 转置雅克比矩阵法 内点法

在线阅读 下载PDF 职称材料

非对称开挖基坑支护结构受力与变形计算方法

11

作者 金亚兵 余棚 +1 位作者 葛帆 傅旭东 《长江科学院院报》 北大核心 2025年第8期101-110,共10页

大量基坑工程实践及研究表明,非对称开挖基坑的深挖侧支护结构弯矩与水平位移明显大于浅挖侧,与对称开挖基坑两侧支护结构均向坑内变形的情况显著不同。采用现行规范的支撑不动点调整系数法进行计算时,存在不动点调整系数λ取值范围大... 大量基坑工程实践及研究表明,非对称开挖基坑的深挖侧支护结构弯矩与水平位移明显大于浅挖侧,与对称开挖基坑两侧支护结构均向坑内变形的情况显著不同。采用现行规范的支撑不动点调整系数法进行计算时,存在不动点调整系数λ取值范围大和难以进行量化等不足;且当非对称开挖显著导致内支撑上不存在位移不动点时,不动点调整系数法计算结果与实际相差较大。采用支护结构土压力-水平位移双曲线模型,考虑基坑开挖与支撑施工过程,建立基坑支护结构受力与变形的增量迭代法计算流程。基于该计算流程,根据内支撑支护结构支撑左右端点处的受力平衡条件和变形协调关系,提出了非对称开挖基坑内支撑支护结构受力与变形的计算方法,并在MATLAB平台上实现了其数值化求解,克服了现行规范计算方法中不动点调整系数λ无法量化的难题。工程实例计算结果表明:本文计算方法得到的深挖侧支护结构的最大水平位移为23.15 mm,实测值为25.83 mm,两者相差10.4%;浅挖侧支护结构的最大水平位移计算值为8.75 mm,实测值为8.99 mm,两者相差仅2.67%;采用传统弹性支点法计算深挖侧支护结构的最大水平位移仅为12.93 mm,与实测值相差接近50%。采用传统弹性支点法易高估深挖侧的支撑刚度、低估深挖侧的水平位移,本文计算方法得到的深挖侧、浅挖侧地下连续墙的水平位移曲线与工程实测曲线分布规律及数值大小基本一致,可供类似基坑设计计算参考。 展开更多

关键词 非对称开挖 受力和变形 内支撑 支撑不动点调整系数 增量迭代计算

在线阅读 下载PDF 职称材料

DDoop:基于差分式Datalog求解的增量指针分析框架 被引量：1

12

作者 沈天琪 王熙灶 +1 位作者 宾向荣 卜磊 《软件学报》 EI CSCD 北大核心 2024年第6期2608-2630,共23页

指针分析是对软件进行编译优化、错误检测的核心基础技术之一.现有经典指针分析框架,如Doop,会将待分析程序和分析算法转化成Datalog评估问题并进行求解,如程序规模较大,单次求解分析时间开销较大.在程序频繁变更发布的情况下,相关程序... 指针分析是对软件进行编译优化、错误检测的核心基础技术之一.现有经典指针分析框架,如Doop,会将待分析程序和分析算法转化成Datalog评估问题并进行求解,如程序规模较大,单次求解分析时间开销较大.在程序频繁变更发布的情况下,相关程序分析的开销更是难以负担.近年来,增量分析作为一种在代码频繁变更场景下有效复用已有分析结果提升分析效率的技术受到了越来越多的关注.然而,目前的增量指针分析技术通常针对特定算法设计,支持的指针分析选项有限,其可用性也受到较大限制.针对上述问题,设计并实现一种基于差分式Datalog求解的增量指针分析框架DDoop(Differential Doop).DDoop实现增量输入事实生成技术与增量分析规则自动化重写技术,将多版本程序增量分析问题表达为差分Datalog评估问题,从而可以充分利用成熟的差分式Datalog求解引擎,如DDlog,来实现端到端的增量指针分析,并最大化兼容复用Doop中已有的指针分析实现,提供透明的增量化支持.在广泛应用的真实世界程序上对DDoop进行实验评估,实验结果显示DDoop相较于非增量的Doop框架具有显著的性能优势,同时高度兼容Doop中已有的各种指针分析规则. 展开更多

关键词 指针分析 增量分析 Datalog引擎 增量计算 差分式Datalog

在线阅读 下载PDF 职称材料

基于滑动窗口的在线数据流增量聚集查询 被引量：3

13

作者 刘学军 胡平 +1 位作者 徐宏炳 董逸生 《计算机工程》 CAS CSCD 北大核心 2007年第21期45-46,49,共3页

增量查询技术由于能有效处理大量、快速、源源不断到达的数据流,因此备受关注。滑动窗口是动态数据流环境下的一种典型的窗口类型。该文研究了基于滑动窗口的数据流聚集查询,提出了一种新的增量聚集查询算法,采用了多种增量计算方法和... 增量查询技术由于能有效处理大量、快速、源源不断到达的数据流,因此备受关注。滑动窗口是动态数据流环境下的一种典型的窗口类型。该文研究了基于滑动窗口的数据流聚集查询,提出了一种新的增量聚集查询算法,采用了多种增量计算方法和查询共享技术,实现了多窗口资源共享。实验验证了该方法的有效性。 展开更多

关键词 数据流 聚集查询 增量计算 窗口共享

在线阅读 下载PDF 职称材料

一种基于QR分解的增量式核判别分析法 被引量：1

14

作者 王万良 陈宇 +1 位作者 邱虹 郑建炜 《计算机科学》 CSCD 北大核心 2014年第4期297-301,共5页

针对非线性系统在线学习的效率问题,提出了一种基于QR分解的增量式核判别分析法。该算法充分利用基于QR分解的核判别分析法的先降维后提取特征的思想,将核空间映射到低维空间进行计算,减少了构造核矩阵的计算量,降低了核矩阵的存储空间... 针对非线性系统在线学习的效率问题,提出了一种基于QR分解的增量式核判别分析法。该算法充分利用基于QR分解的核判别分析法的先降维后提取特征的思想,将核空间映射到低维空间进行计算,减少了构造核矩阵的计算量,降低了核矩阵的存储空间。同时引入增量计算的思想,有效地解决了在线学习中冗余计算的问题。在TE过程数据和ORL人脸库上的仿真实验证明了该算法在特征提取上的有效性,其相比批量式算法有更高的效率优势。 展开更多

关键词 非线性系统 在线学习 QR分解 增量计算 特征降维

在线阅读 下载PDF 职称材料

一个基于部分求值的增量式数据库引擎 被引量：1

15

作者 廖湖声 吴冰 《计算机工程与设计》 CSCD 北大核心 2000年第5期39-42,共4页

文中介绍一个采用增量计算进行数据库操作的数据库引擎，阐述了利用部分求值技术实现增量式数据库查询的方法，给出了增量式数据库引擎的系统框架与实现方法。性能测试的实验结果说明了这种数据库引擎的使用能够有效地提高数据库查询的... 文中介绍一个采用增量计算进行数据库操作的数据库引擎，阐述了利用部分求值技术实现增量式数据库查询的方法，给出了增量式数据库引擎的系统框架与实现方法。性能测试的实验结果说明了这种数据库引擎的使用能够有效地提高数据库查询的效率。 展开更多

关键词 增量计算 数据库引擎 部分求值 批处理

在线阅读 下载PDF 职称材料

数据库视图增量保持的并行主动触发机制

16

作者 王新军 洪晓光 +1 位作者 董国庆 王海洋 《计算机工程与应用》 CSCD 北大核心 2003年第28期214-215,226,共3页

当前数据库并行处理已经引起了很大的关注,而利用主动触发规则导出数据库数据(如视图)的研究也很多见,但在物化视图增量保持领域这方面的研究还不多见,尤其是利用并行处理能力来解决物化视图增量保持的多触发问题的研究。文章提出了并... 当前数据库并行处理已经引起了很大的关注,而利用主动触发规则导出数据库数据(如视图)的研究也很多见,但在物化视图增量保持领域这方面的研究还不多见,尤其是利用并行处理能力来解决物化视图增量保持的多触发问题的研究。文章提出了并行环境下物化视图增量保持的主动多触发规则处理机制。 展开更多

关键词 物化视图 增量计算 触发规则 并行处理

在线阅读 下载PDF 职称材料

语法分析器的增量式生成技术

17

作者 刘磊 袁琦 +1 位作者 金成植 赵心文 《吉林大学自然科学学报》 CAS CSCD 1995年第4期27-30,共4页

提出了一种语法分析器的增量式生成技术，该技术适用于自顶向下的语法分析方法：ＬＬ（１）方法和递归下降法，利用该技术，可以增量式生成语法分析器，从而提高语法分析器的生成效率。在微机上建立了一个语法分析器的增量式生成器。

关键词 增量计算 语法分析器 增量式生成器

在线阅读 下载PDF 职称材料

基于信息系统的区分矩阵增量求核算法

18

作者 张长胜 《计算机工程与应用》 CSCD 2012年第11期43-46,共4页

针对动态变化的信息系统及其增量求核算法效率不理想的情况,对信息系统进行了简化,证明了简化的区分矩阵的核与原来区分矩阵的核是一致的,并在此基础上提出了一种基于简化的区分矩阵增量求核算法。当有新对象增加到信息系统时,算法能较... 针对动态变化的信息系统及其增量求核算法效率不理想的情况,对信息系统进行了简化,证明了简化的区分矩阵的核与原来区分矩阵的核是一致的,并在此基础上提出了一种基于简化的区分矩阵增量求核算法。当有新对象增加到信息系统时,算法能较好地利用原来信息系统中的有用信息进行增量求核,通过示例说明分析了算法的有效性。 展开更多

关键词 粗糙集 区分矩阵 核属性 增量计算 信息系统

在线阅读 下载PDF 职称材料

基于决策表的区分矩阵增量属性约简算法 被引量：6

19

作者 张长胜 《计算机工程与应用》 CSCD 2012年第35期110-113,117,共5页

对于决策表中存在对象动态变化的现象,当利用静态的属性约简算法处理这类决策表时算法效率并不理想,为了有效提高增量属性约简算法的效率,对决策表进行了简化,并证明了基于简化区分矩阵的属性约简与基于区分矩阵的属性约简是一致的,在... 对于决策表中存在对象动态变化的现象,当利用静态的属性约简算法处理这类决策表时算法效率并不理想,为了有效提高增量属性约简算法的效率,对决策表进行了简化,并证明了基于简化区分矩阵的属性约简与基于区分矩阵的属性约简是一致的,在利用原的属性约简的基础上,提出了一种基于决策表的区分矩阵增量属性约简算法,通过实例分析说明算法的有效性和可行性。 展开更多

关键词 粗糙集 属性约简 增量式计算 区分矩阵

在线阅读 下载PDF 职称材料

一种滑动窗口下数据流Disjoint查询的增量处理算法 被引量：2

20

作者 王少鹏 闻英友 +1 位作者 赵宏 孟颍辉 《计算机学报》 EI CSCD 北大核心 2017年第10期2381-2403,共23页

对于滑动窗口下不具有全局约束机制的数据流Disjoint查询精确处理问题进行了研究,在现有FSM算法基础上提出了一种具有增量计算特征的查询处理算法DQPIC.该算法使用FSM算法处理第一个窗口中的数据流成员,同时保留了该窗口上的查询结果和... 对于滑动窗口下不具有全局约束机制的数据流Disjoint查询精确处理问题进行了研究,在现有FSM算法基础上提出了一种具有增量计算特征的查询处理算法DQPIC.该算法使用FSM算法处理第一个窗口中的数据流成员,同时保留了该窗口上的查询结果和窗口所对应STWM的最后一个列向量,除此之外还需要保留窗口STWM中所有列向量第curbound.highest个成员DTW路径的起始位置、距离值以及该成员在STWM中对应列向量的dmin值和候选查询结果这些信息.从第二个窗口开始,继续使用FSM算法处理窗口成员,同时也保留和第一个窗口一样的信息.在这个过程中,当处理相邻窗口中相同数据流成员时,通过比较该成员在前后两个窗口中分别对应的保留信息是否相同,可以确定算法有无继续处理剩余相同数据流成员的必要,能够在前一个窗口查询结果基础上增量地获得当前窗口查询结果.基于公用数据样本SST与Maskedchirp的仿真实验验证了该算法的有效性.提出的算法与现有其他算法执行结果相同,在空间开销增加1.12~3.27倍情况下,可以实现时间效率2.5~25倍的提高,对于与大窗口下的Disjoint查询相关应用场景,具有更好的时间效果. 展开更多

关键词 数据流 动态时间扭曲 Disjoint查询 滑动窗口 增量计算

在线阅读 下载PDF 职称材料