作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (19): 53-55. doi: 10.3969/j.issn.1000-3428.2009.19.017

• 软件技术与数据库 • 上一篇    下一篇

XML数据类型验证算法的改进

巢弘坤,陈闳中   

  1. (同济大学电子与信息工程学院,上海 201804)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-10-05 发布日期:2009-10-05

Improvement of XML Data Type Validation Algorithm

CHAO Hong-kun, CHEN Hong-zhong   

  1. (College of Electronic and Information Engineering, Tongji University, Shanghai 201804)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-10-05 Published:2009-10-05

摘要: 介绍几种XML Schema类型验证算法,并对其中基于树自动机的算法进行研究,针对它在验证嵌套复杂类型XML文档过程中存在的问题,提出一种改进算法,为每个终结符增设一个处理状态标志,从而对以XML文档表示的数据类型进行验证。通过实验测试其性能,结果表明该算法是有效的。

关键词: 树自动机, XML Schema模式, 类型, 验证

Abstract: Several XML Schema type validation algorithms are introduced. In them, one algorithm based on tree automata is researched deeply. Aiming at the problem in process of validating XML document with nesting complex type, an improved algorithm is proposed, which adds a processing state label for each end mark. The data types expressed by XML documents are validated. Through the experiment, its performances are tested, and the results show this algorithm is effect.

Key words: tree automata, XML Schema mode, type, validation

中图分类号: