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

• 作者: 路燕 郝忠孝
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: XML DTD 元素一致性 DTDs一致性 DTDs完全一致性
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 数据库技术
• 页码范围: 895-900
• 页数: 6页
• 分类号: TP312
• 字数: 5409字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨工业大学计算机科学与技术学院	152	1110	15.0	24.0
5	路燕	山东科技大学信息科学与工程学院	19	65	4.0	7.0