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

作者：李军; 曹震; 杨晓光

来源：计算机工程与设计, 2013, 34(06): 2228-2234.

DOI：10.16208/j.issn1000-7024.2013.06.055

• 报表系统
• 依赖关系分析
• 依赖关系图
• 层次化拓扑排序
• 公式计算效率 spreadsheet system
• dependence analysis
• dependence graph
• hierarchical topological sorting algorithm
• computational efficiency of formula

为提升Web报表系统中公式计算的效率,建立了公式计算性能优化的模型。提出了一种公式间依赖关系分析的方法,自适应构建公式间的依赖关系图;在构建的依赖关系图的基础上,进一步提出了高效的层次化拓扑排序算法,极大的提高了报表中公式计算效率,减小报表系统每张报表的表内公式计算的总执行时间。理论分析和实验结果表明,该模型具有较强的可行性和算法高效性。

• 单位
  中国科学院数学与系统科学研究院; 天津大学