| 动态拓扑排序途径的XForms表单自动计算研究 |
| |
| 引用本文： | 董东,郭瑞强,高峰.动态拓扑排序途径的XForms表单自动计算研究[J].计算机工程与设计,2007,28(13):3251-3253. |
| |
| 作者姓名： | 董东 郭瑞强 高峰 |
| |
| 作者单位： | 河北师范大学,数学与信息科学学院,河北,石家庄,050016;河北师范大学,体育学院,河北,石家庄,050016 |
| |
| 摘 要： | XForms被称为下一代的Web表单,XForms中的模型表达了实例数据项间的计算依赖,计算依赖是一个有向无环图,通过动态拓扑排序算法能够维护有向无环图的拓扑顺序,从而实现XForms表单自动重新计算.该算法解决了数据项增加、减少或数据项间计算依赖的增加、减少后需要全部重新计算问题,提高了XForms计算引擎的效率.
|
| 关 键 词： | 重新计算 动态拓扑排序 表单 Web应用 有向无环图 |
| 文章编号： | 1000-7024（2007）13-3251-03 |
| 修稿时间： | 2006-08-07 |
XForms automated recalculation based on dynamic topological sorting |
| |
| DONG Dong,GUO Rui-qiang,GAO Feng.XForms automated recalculation based on dynamic topological sorting[J].Computer Engineering and Design,2007,28(13):3251-3253. |
| |
| Authors: | DONG Dong GUO Rui-qiang GAO Feng |
| |
| Affiliation: | 1, College of Mathematics and Information, Hebei Normal University, Shijiazhuang 050016, China; 2. College of Physical Education, Hebei Normal University, Shijiazhuang 050016, China |
| |
| Abstract: | XForms,a W3C Recommendation,is called the next generation web forms.In XForms model,computation dependencies among instance data items can be represented as a directed acyclic graph(DAG).A dynamic topological sorting algorithm is presented,which maintains the topological order of a DAG and implements the recalculation of an XForms form automatically.The algorithm over-comes the problem of rebuilding the entire dependency digraph after additions and deletions of instance data item.Consequently,the efficiency of an XFroms computing engine is improved. |
| |
| Keywords: | recalculation dynamic topological sorting form web application directed acyclic graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
