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

Improvement of XML Data Type Validation Algorithm

作　　者：巢弘坤[1] 陈闳中[1] 

机构地区：[1]同济大学电子与信息工程学院,上海201804

出　　处：《计算机工程》2009年第19期53-55,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目"可靠的服务组合方法及其验证技术研究"(2007AA01Z136)

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

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]