报表系统中公式依赖关系分析及计算性能优化  

Formula dependency analysis and performance optimization of calculation in spreadsheet system

作　　者：李军[1] 曹震 杨晓光[3] 

机构地区：[1]天津大学管理与经济学部,天津300072 [2]中国农业银行,北京100005 [3]中国科学院数学与系统科学研究院,北京100190

出　　处：《计算机工程与设计》2013年第6期2228-2234,共7页Computer Engineering and Design

基　　金：国家自然科学基金重点项目(70933003);国家自然科学基金面上项目(70871109)

摘　　要：为提升Web报表系统中公式计算的效率,建立了公式计算性能优化的模型。提出了一种公式间依赖关系分析的方法,自适应构建公式间的依赖关系图;在构建的依赖关系图的基础上,进一步提出了高效的层次化拓扑排序算法,极大的提高了报表中公式计算效率,减小报表系统每张报表的表内公式计算的总执行时间。理论分析和实验结果表明,该模型具有较强的可行性和算法高效性。To enhance the computational efficiency of formula in Web spreadsheet system, the model of performance optimization of formula calculation is built. A method of formula dependency analysis in Web spreadsheet system is presented, and the dependence graph of formula adaptively is established. Based on the dependence graph, an efficient hierarchical topological sorting algorithm is proposed, which can improve the computational efficiency of the formula greatly, and reduce the computation time of the formula chain. Both theoretical analysis and experimental results demonstrate the feasibility of the model and the effective- ness of the algorithm.

关 键 词：报表系统 依赖关系分析 依赖关系图 层次化拓扑排序 公式计算效率 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]