基于模式有效产生XML语义约束

• 作者: 万常选 刘喜平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: XML 模式 DTD 语义约束
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 190-194
• 页数: 5页
• 分类号: TP311.13
• 字数: 7700字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.08.056

摘要

文章讨论了XML语义约束的产生问题.首先从约束与模式的关系出发,提出了模式蕴含的概念,论证了当约束被模式所蕴含时,可以从模式中产生而不是文档中产生,从而大大简化了问题.然后,针对四种常见语义约束的产生问题,提出了具体的算法,并研究了复杂性.研究及实验表明,被模式所蕴含的这些约束产生效率很高,它们的复杂性相对于DTD大小来说都是P.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万常选	江西财经大学信息管理学院	85	1044	18.0	28.0
2	刘喜平	江西财经大学信息管理学院	28	253	8.0	15.0