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

摘要：

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

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

所属期刊栏目：35

分类号：TP301(计算技术、计算机技术)

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

在线出版日期：2009-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：53-55