一种XML文档模式有效性验证算法  

An Algorithm for Validating Schemata of XML Document

作　　者：董亚娟[1] 卑小贤[1] 刘西洋[1] 郑有才[1] 

机构地区：[1]西安电子科技大学软件工程研究所,西安710071

出　　处：《计算机工程与应用》2005年第16期86-89,共4页Computer Engineering and Applications

基　　金："十五"部委预研项目

摘　　要：XML Schema作为XML文档模式的定义语言,其语法本身不能保证定义模式的有效性。该文首先分析影响XML文档模式有效性的因素,并构造了XML文档模式图。依据XML实例文档特点,分析了XML文档模式图性质,其中包括递归引用可能导致死锁发生的原因。最后,给出了XML文档模式有效性验证算法,从而弥补了常见验证工具功能的不完整。XML Schema is a language for defining schemata of XML documents.But it can't guarantee the validity of the defined schemata based on its syntax.This paper analyzes the cause of breaking down the validity and constructs schema graphs of XML document.According to the features of XML document,the paper summarizes the properties of schema graphs,including the reason of deadlock caused by recursive reference.Finally,an algorithm is proposed to validate schemata of XML document.Therefore,it improves the ability of familiar validating tools.

关 键 词：XML SCHEMA XML文档模式图 有效性验证 

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