一种DTDs完全一致性判断算法

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

摘要

一个语法上完全正确的DTD可能是不一致的,即不存在任何"有效的"XML文档遵循这个DTD.不一致的DTDs应当尽可能避免.现已提出的无完整性约束的DTDs一致性判断方法,考虑的都是如何判断整个DTDs是否存在有效的XML文档相对应,忽略了对DTDs结构中不合理的子结构的一致性判断,因此一致性成立的DTDs中仍有可能存在子结构没有相对应的有效XML数据.为解决这一问题,提出了DTDs完全一致性的概念,分析了能够导致DTDs不完全一致性的各种因素,并给出了线性时间复杂性的DTDs完全一致性判断算法.

作者信息

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