存在XML强多值依赖的XML Schema规范化研究.pdfVIP

第 37卷 第 1期 计 算 机 科 学 Vo1．37No．1 2010年 1月 Computer Science Jan2010 存在 XML强多值依赖的XMLSchema规范化研究 殷丽凤 郝忠孝 (哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080) (哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001)。 摘 要 为了解决不完全信息环境下XML模式设计中XML文档的数据冗余和操作异常，研究了不完全信息环境下 存在 XML强多值依赖的XMLSchema规范化问题 ；提 出了XMLSchema、符合 XMLSchema的不完全 XML文档树 等概念；基于子树信息等价和子树信息相容的概念给出了XML强多值依赖的定义；提 出了弱键路径和XML强多值 依赖弱范式的定义；通过实例分析 了在 XMISchema中XMI强多值依赖 引起数据冗余的原因，提 出了转换规则，给 出了规范化算法。研究成果可较好地处理XML文档中出现大量不完全信息时的数据冗余 问题，实现不完全信息环 境下更好 的 XMLSchema设计 。 关键词 不完全信息，子树信息等价 ，子树信息相容，XML强多值依赖，XML强多值依赖弱范式 中图法分类号 TP311．13 文献标识码 A ResearchonNormalizationofXM LSchemawithXML StrongM VD YIN Li—feng HAO Zhong-xiao’ (CollegeofComputerScienceandTechnology，HarbinUniversityofScienceandTechnology，HarbinI50080，China) (CollegeofComputerSc ienceandTechnology，HarbinInstituteofTechnology，Harbin150001，China) Abstract ForsolvingdataredundancyandabnormalmanipulationforXML documentsinschemadesignunderincom— pleteinfomr ationcircumstances，thenormalizationofXM LSchemaexistingXM Lstrongmultivalueddependenciesun— derincompleteinfomr ationcircumstanceswasresearched．TheconceptsofXML SchemaandincompleteXML document treeaccordingwithXMLSchemawereformalized．BasedontheequivalenceoftheSU trees’informationandthecon— sistentofthesub-trees’information．XML strongmultivalueddependencies’definitionwasgiven．WeakkeysandXML strongmultivalueddependenciesweaknomr alforillweregiven．ThereasonsofdataredundanciesarousedbyXML StrongmultivalueddependenciesinXMLSchemaviatheinstancewereanalyzed，thetransformingrulesandthearith— meticofnomr alizationwerepresented．TheproductioninthisworkcandealwithdataredundanciesinXMLdocuments