-
题名不完全信息环境下XML Schema规范化研究
被引量：2
- 1
-
-
作者
殷丽凤
郝忠孝
-
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2009年第10期183-188,共6页
-
基金
黑龙江省自然科学基金(F200702)资助
-
文摘
为了解决不完全信息环境下XML模式设计中XML文档的数据冗余和操作异常,研究了不完全信息环境下XML Schema的规范化问题,提出了XML Schema和符合XML Schema的不完全XML文档树等概念;基于节点等价、节点相容、节点信息等价和节点信息相容等概念提出了XML强函数依赖的定义,给出了相应的推理规则;给出了求路径集强闭包和成员籍问题的算法,并对算法的正确性进行了证明,对其时间复杂度进行了分析。提出了不完全信息环境下XML范式和相应的规范化算法。研究成果较好地解决了数据冗余问题,避免了更新异常现象,更好地实现了XML
-
关键词
不完全信息
XML强函数依赖
路径集强闭包
不完全信息环境下的XML范式
-
Keywords
Incomplete information,XML strong functional dependency,Path set strong closure,XML normal form under incomplete information circumstances
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
