| 一种新的DTDs完全一致性判断方法 |
| |
| 引用本文： | 路燕,郝忠孝.一种新的DTDs完全一致性判断方法[J].计算机研究与发展,2008,45(5):895-900. |
| |
| 作者姓名： | 路燕 郝忠孝 |
| |
| 作者单位： | 1. 山东科技大学信息科学与工程学院,青岛,266510
2. 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001;哈尔滨理工大学计算机与控制学院,哈尔滨,150080 |
| |
| 基金项目： | 国家自然科学基金
,
山东省泰山学者建设工程专项经费项目 |
| |
| 摘 要： | DTDs(或XML Schema)的一致性是XML研究中的一个重要课题.一个DTD是一致的当且仅当存在有效的XML文档遵循这个DTD.然而一个一致性成立的DTD仍有可能存在一致性不成立的不合理子结构,同一致性不成立的DTDs一样,DTDs中一致性不成立的子结构同样应该尽量避免.为解决这一问题,对"元素在DTD中的一致性"、"DTDs完全一致性"等概念进行了定义和分析,并给出了一种新的DTDs完全一致性判断算法,该算法的最坏时间复杂度是O(n),具有较高的效率.
|
| 关 键 词： | XML DTD 元素一致性 DTDs一致性 DTDs完全一致性 |
| 修稿时间： | 2007年1月19日 |
A New Algorithm for DTDs Absolute Consistency Checking |
| |
| Lu Yan,Hao Zhongxiao.A New Algorithm for DTDs Absolute Consistency Checking[J].Journal of Computer Research and Development,2008,45(5):895-900. |
| |
| Authors: | Lu Yan Hao Zhongxiao |
| |
| Affiliation: | Lu Yan1 , Hao Zhongxiao2,31(College of Information Science , Engineering,Sh,ong University of Science , Technology,Qingdao 266510)2(School of Computer Science , Technology,Harbin Institute of Technology,Harbin 150001)3(School of Computer & Control,Harbin University of Science , Technology,Harbin 150080) |
| |
| Abstract: | A document type definition(DTD)describes the structure of a set of similar XML documents and serves as the schema for XML documents.Consistency of DTDs is an important topic in XML research.A DTD is consistent if and only if there is some valid XML document conforming to the DTD,while a DTD is inconsistent if there is no XML document conforming to it.Inconsistent DTDs are of no use and should be avoided as well as possible.However,a consistent DTD may have inconsistent sub-structures that no valid XML data ... |
| |
| Keywords: | XML DTD element consistency DTDs consistency DTDs absolute consistency |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
