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

作     者：路燕 郝忠孝 Lu Yan;Hao Zhongxiao

作者机构：山东科技大学信息科学与工程学院青岛266510 哈尔滨工业大学计算机科学与技术学院 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2008年第45卷第5期

页      面：895-900页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(70673098) 山东省“泰山学者”建设工程专项经费 

主　　题：XML DTD 元素一致性 DTDs一致性 DTDs完全一致性 

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