一种快速的XML文档验证算法

摘要：

在用XML( eXtensible Markup Language) Schema校验来判断XML文档合法性的过程中，目前LIBXML2所采用的逐层遍历校验法对3层及以下嵌套效率低下，对多于3层嵌套的校验法失效。针对这一问题，文中提出一种新算法，可有效避免逐层遍历法验证的缺陷。先计算XML文档中某待验证元素出现的次数，然后把该次数分解为XSD( XML Schema Def-inition)文档中所定义的该元素允许出现次数区间内整数的线性组合，计算出所有线性组合中系数和的最小值和最大值。若计算出的系数和范围与XSD文档定义的范围有交集，则验证通过，否则不通过。利用所提算法，对多嵌套和maxOccurs较大的XML文档，验证效率可提高两个数量级。

关键词：XML文档、复杂类型、LIBXML2、XML Schema校验

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

资助基金：国家自然科学基金资助项目11275099

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

页数：共5页

页码：123-127