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

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：lyhl1949

【摘要】

：

DTDs（或XML Schema）的一致性是XML研究中的一个重要课题.一个DTD是一致的当且仅当存在有效的XML文档遵循这个DTD.然而一个一致性成立的DTD仍有可能存在一致性不成立的不合理子

【作者】

：

路燕郝忠孝

【机构】

：

山东科技大学信息科学与工程学院,哈尔滨工业大学计算机科学与技术学院,哈尔滨理工大学计算机与控制学院

【出处】

：

计算机研究与发展

【发表日期】

：

2008年5期

【关键词】

：

XML DTD 元素一致性 DTDs一致性 DTDs完全一致性 XML DTD element consistency DTDs consistency DTD

【基金项目】

：

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

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

提高银锭品级研究

分析了白银铜冶炼厂银锭存在的问题和原因，介绍了提高银锭品级的方法和效果。

期刊

银锭质量1^#银

分娩镇痛在临床中的应用调查

分娩是人类的本能行为,自然分娩是指胎儿经阴道自然娩出的生理过程,其优点是：临产后随着子宫节律性收缩,胎儿胸廓受到节律性挤压,肺脏迅速产生肺泡表面活性物质,肺泡活力增大,

期刊

分娩镇痛产程剖宫产率

QoS驱动的Web Services方案相关合成

现有的Web Services合成算法较少关注Services的多标准,且较少考虑方案相关的思想.即使有算法考虑到上述问题,但为了体现方案相关,把全部的方案进行穷举后再进行对比,因此工

期刊