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

维普资讯 2007年第1期 中图分类号：TP311．13 文献标识码：A 文章编号：1009—2552(2007)01—0039—04 XML不完全信息树下的完全函数依赖弱保持 张广玲 2 (1．哈尔滨理工大学计算机科学与技术学院，哈尔滨 150080；2．哈尔滨师范大学呼兰学院，哈尔滨 150500) 摘 要：在DTD模型下，在XML信息树中引入了不完全信息，形成一棵不完全信息树。文中以 不完全信息树为基础定义了树中节点之间的关系：节点值等价和节点值相容。并在此基础上定 义了函数依赖的强保持条件、完全函数依赖弱保持。给出了给定函数依赖集判断完全函数依赖 弱保持的算法及满足完全函数依赖弱保持时，当树确定化后成为完全信息树下函数依赖的可能 性 的证 明。 关键词：节点值等价；节点值相容；函数依赖强保持；完全函数依赖弱保持 W eak XM L completefunctionaldependency holdingunder incompleteinformation tree ZHANGGuang-ling， (1．CollegeofComputerScienceTedmology，HarbinUniversityofScienceandTechnology，Harbin150080，China； 2，HulanCollege，HarbinNormalUniversity，Harbni 150500，China) Abstract：Incompleteinformation isintroducedtoXML tree，underincompleteinformation tree，thepaper definesnodevalueequivalence，consistentnodevalue．Onthebasisofhteseconcepts，strongXMLfunctional dependencyholdingandweakXMLcompletefunctional dependencyholding aledefmde ，naditpreesntsalgo— rithmsofweathersatisfyingweka XMLcompletefunctionaldependencyholding ． Keywords：nodevalueequivalence；consistentnodevalue；strong XMLh0ldconditions offun ctional de— pendency；weakXMLcompletefun ctionaldependencyholding 0 引言 好地表示现实世界，本文在 DTD模式的基础上对 XML(eXtensibleMarkupLanguage)可扩展的标识 XML信息树进行扩展，考虑XML树模型中包含不完 语言在 1998年2月 ，由万维网协会 W3C(WorldWide 全信息时的情况，比如说该节点的取值范围是确定 WebConsortium )提出的。XML经过短短几年的发 的，但此时不能给出确切是哪一个值。进一步定义 展，目前已成为数据特别是文档的一种表现形式，是 了不完全信息树下的函数依赖强保持，完全函数依 nIternet上主要的数据传输和交换标准。XML作为 赖和部分函数依赖及不完全信息树下完全函数依赖 数据库用来存储数据，进行数据传输和交换的标准， 弱保持。 数据的冗余是我们要考虑的首要问题，在传统的关 1 xML不完全信息树 系数据库中解决数据冗余的最好方法是将数据库中 XML有多种模式如 XML—DATA，XMLSCHE— 的各个关系尽量规范化。然而规范化的主要依据要