不完全信息下XML树的函数依赖强保持条件.pdfVIP

维普资讯 第 12卷 第4期 哈 尔 滨 理 工 大 学 学 报 Vo1．12 No．4 2007年8月 J0URNALHARBIN UNIV．SCI． TECH． Aug．，2007 不完全信息下 XML树的函数依赖强保持条件 张广玲 ， 郝忠孝 (1．哈尔滨理工大学计算机科学与技术学院，黑龙江 哈尔滨 150080； 2．哈尔滨师范大学 呼兰学院，黑龙江 哈尔滨 150500) 摘 要：DTD规范下，在 XML完全树中引入不完全信息，定义了不完全信息树．在不完全信息 树下讨论树中节点之间的关系，给出节点值等价、节点值相容的概念，并进一步讨论不完全信息树 下树元组之 间的关系及 函数依赖的保持条件． 关键词：节点值等价；节点值相容；树元组等价；树元组相容；函数依赖保持条件 中图分类号：TP311 文献标识码：A 文章编号：1007—2683(2007)04—0041—40