一种新的DTDs完全一致性判断方法

摘要：

DTDs(或XML Schema)的一致性是XML研究中的一个重要课题.一个DTD是一致的当且仅当存在有效的XML文档遵循这个DTD.然而一个一致性成立的DTD仍有可能存在一致性不成立的不合理子结构,同一致性不成立的DTDs一样,DTDs中一致性不成立的子结构同样应该尽量避免.为解决这一问题,对"元素在DTD中的一致性"、"DTDs完全一致性"等概念进行了定义和分析,并给出了一种新的DTDs完全一致性判断算法,该算法的最坏时间复杂度是O(n),具有较高的效率.

关键词：XML、DTD、元素一致性、DTDs一致性、DTDs完全一致性

所属期刊栏目：45

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

资助基金：国家自然科学基金项目70673098;山东省"泰山学者"建设工程专项经费

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

页数：共6页

页码：895-900