摘要
为提升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.
出处
《计算机工程与设计》
CSCD
北大核心
2013年第6期2228-2234,共7页
Computer Engineering and Design
基金
国家自然科学基金重点项目(70933003)
国家自然科学基金面上项目(70871109)
关键词
报表系统
依赖关系分析
依赖关系图
层次化拓扑排序
公式计算效率
spreadsheet system
dependence analysis
dependence graph
hierarchical topological sorting algorithm
computational efficiency of formula
