不完全信息环境下XML Schema规范化研究

• 作者: 殷丽凤 郝忠孝
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 不完全信息 XML强函数依赖 路径集强闭包 不完全信息环境下的XML范式
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 软件工程数据库技术
• 页码范围: 183-188
• 页数: 6页
• 分类号: TP311.13
• 字数: 7060字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2009.10.046

摘要

为了解决不完全信息环境下XML模式设计中XML文档的数据冗余和操作异常,研究了不完全信息环境下XML Schema的规范化问题,提出了XML Schema和符合XML Schema的不完全XML文档树等概念;基于节点等价、节点相容、节点信息等价和节点信息相容等概念提出了XML强函数依赖的定义,给出了相应的推理规则;给出了求路径集强闭包和成员籍问题的算法,并对算法的正确性进行了证明,对其时间复杂度进行了分析.提出了不完全信息环境下XML范式和相应的规范化算法.研究成果较好地解决了数据冗余问题,避免了更新异常现象,更好地实现了XML Schema设计.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
5	殷丽凤	哈尔滨理工大学计算机科学与技术学院	8	42	4.0	6.0