| 基于DTD节点自动机的XML模式验证方法 |
| |
| 引用本文： | 王春宇,李建中,何震灜.基于DTD节点自动机的XML模式验证方法[J].计算机工程与应用,2004,40(32):14-17. |
| |
| 作者姓名： | 王春宇 李建中 何震灜 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 国家“十五”部委预研基金资助项目 |
| |
| 摘 要： | XML已经成为Web环境中数据表示和交换的标准。XML的模式验证在XML的使用中地位重要。DTD作为模式描述的一种方法,应用广泛,但使用DTD描述的模式不能正常表示同构的XML数据。文章扩展了DTD并提出了一种基于自动机的模式验证方法,将扩展的DTD中每个元素转换为一个自动机,将XML文档编码为字符串,并将字符串作为自动机的输入进行验证,可以有效地验证同构的XML。
|
| 关 键 词： | XML 验证 自动机 同构 DTD |
| 文章编号： | 1002-8331-(2004)32-0014-04 |
XML Schema Validation with DTD Node Automata |
| |
| Wang Chunyu Li,Jianzhong He,Zhenying.XML Schema Validation with DTD Node Automata[J].Computer Engineering and Applications,2004,40(32):14-17. |
| |
| Authors: | Wang Chunyu Li Jianzhong He Zhenying |
| |
| Abstract: | XML has recently emerged as Web data representation and exchange standard.XML validation plays a cru-cial role in the use of XML.DTD is widely used in many fields,but it can't represent isomorphic XML documents.This paper extends the DTD and provides a new method for XML validation based on automata.Each element in extended DTD is translated into finite automata,and XML doc is encoded into sequence associate certain element.Then the au-tomata are run on the input doc string for validating.This method with extended DTD can process isomorphic XML val-idation with only one pass,and can be implemented easily. |
| |
| Keywords: | XML validation automata isomorphic DTD |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
