| 基于模式有效产生XML语义约束 |
| |
| 引用本文： | 刘喜平,万常选. 基于模式有效产生XML语义约束[J]. 计算机工程与应用, 2006, 42(8): 190-194 |
| |
| 作者姓名： | 刘喜平 万常选 |
| |
| 作者单位： | 江西财经大学信息管理学院,南昌,330013;江西财经大学信息管理学院,南昌,330013 |
| |
| 摘 要： | 文章讨论了XML语义约束的产生问题。首先从约束与模式的关系出发,提出了模式蕴含的概念,论证了当约束被模式所蕴含时,可以从模式中产生而不是文档中产生,从而大大简化了问题。然后,针对四种常见语义约束的产生问题,提出了具体的算法,并研究了复杂性。研究及实验表明,被模式所蕴含的这些约束产生效率很高,它们的复杂性相对于DTD大小来说都是P。
|
| 关 键 词： | XML 模式 DTD 语义约束 |
| 文章编号： | 1002-8331-（2006）08-0190-05 |
| 收稿时间： | 2005-09-01 |
| 修稿时间： | 2005-09-01 |
Efficiently Deriving Semantic Constraints from XML Schema |
| |
| Liu Xiping,Wan Changxuan. Efficiently Deriving Semantic Constraints from XML Schema[J]. Computer Engineering and Applications, 2006, 42(8): 190-194 |
| |
| Authors: | Liu Xiping Wan Changxuan |
| |
| Affiliation: | School of Information Technology,Jiangxi University of Finance and Economics,Nanchang 330013 |
| |
| Abstract: | XML semantic constraints have been widely researched already,whereas most of them ignore a basic problem:the derivation of XML semantic constraints,which is the right topic of this paper.This paper investigates the derivation of four common constraints,and studies the corresponding algorithms as well as the complexity.It shows that,as long as the constraints are implied by schema,they can be derived efficiently;actually,the complexity is P with respect to the size of DTD. |
| |
| Keywords: | XML DTD |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
