位置:成果数据库 > 期刊 > 期刊详情页
报表系统中公式依赖关系分析及计算性能优化
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]天津大学管理与经济学部,天津300072, [2]中国农业银行,北京100005, [3]中国科学院数学与系统科学研究院,北京100190
  • 相关基金:国家自然科学基金重点项目(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.

同期刊论文项目
期刊论文 75 著作 5
期刊论文 28 会议论文 2 著作 11
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616