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

摘要：

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

关键词：不完全信息、XML强函数依赖、路径集强闭包、不完全信息环境下的XML范式

所属期刊栏目：36

分类号：TP311.13(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金F200702

在线出版日期：2009-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：183-188