新的DTDs一致性判断算法

路燕; 郝忠孝

首页> 中文期刊> 《哈尔滨工业大学学报》 >新的DTDs一致性判断算法

新的DTDs一致性判断算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

DTDs(或Schema)的一致性是XML研究中的一个新兴课题.小型的DTDs可以根据常识进行检查以保证其一致性,但对于大型的或者由其他数据模型(例如ER模型)转换的DTDs,则需要一种能够实现自动检测的机制.现已提出的DTDs一致性判断算法中,最坏时间复杂性为O(2mn)的S.Lu算法是较具代表性的一种.改进后的S.Lu算法提高了效率,最坏时间复杂性为O(n).

著录项

来源
《哈尔滨工业大学学报》 |2006年第9期|1436-1440|共5页
作者
路燕; 郝忠孝;
展开▼
作者单位

哈尔滨工业大学,计算机科学与技术学院,哈尔滨,150001;

哈尔滨工业大学,计算机科学与技术学院,哈尔滨,150001;

哈尔滨理工大学,计算机与控制学院,哈尔滨,150080;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
XML; DTDs; 一致性;

相似文献

中文文献
外文文献
专利

1. 一种新的DTDs完全一致性判断方法 [J] . 路燕 ,郝忠孝 . 计算机研究与发展 . 2008,第005期
2. 一种DTDs完全一致性判断算法 [J] . 路燕 ,郝忠孝 ,张亮 . 计算机研究与发展 . 2005,第011期
3. 基于路径的DTD完全一致性判断和纠错算法 [J] . 夏光磊 ,路燕 ,吴香庭 . 计算机时代 . 2010,第002期
4. 一种提高正互反判断矩阵一致性水平的新算法 [J] . 郭欣荣 ,吕跃进 ,王志强 . 广西科学 . 2007,第001期
5. 基于指数标度下判断矩阵一致性调整的新算法 [J] . 刘颖芬 ,占济舟 . 统计与决策 . 2007,第17期
6. 修正AHP中判断矩阵一致性的粒子群优化算法 [C] . 张翔 ,李纲 ,熊伟清 . 第29届中国控制会议 . 2010
7. 群决策中专家群体判断一致性分析及专家判断水平评判的理论与方法研究 [A] . 陈侠 . 2006

新的DTDs一致性判断算法

摘要

著录项

相似文献

相关主题

期刊订阅