函数依赖和规范化在关系和xml间的传播

《函数依赖和规范化在关系和xml间的传播》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、谈子敬等:函数依赖和规范化在关系和XML间的传播539函数依赖和规范化在关系和XML间的传播*SupportedbytheNationalHigh-TechResearchandDevelopmentPlanofChinaunderGrantNo.2002AA4Z3430(国家高技术研究发展计划(863))作者简介:谈子敬(1975－),男,上海人,博士,讲师,主要研究领域为XML,数据库理论;施伯乐(1935－),男,教授,博士生导师,主要研究领域为数据库与知识库.谈子敬+,施伯乐(复旦大学计算机与信息

2、技术系,上海200433)PropagatingFunctionalDependencyandNormalizationBetweenRelationsandXMLTANZi-Jing+,SHIBai-Le(DepartmentofComputingandInformationTechnology,FudanUniversity,Shanghai200433,China)+Correspondingauthor:Phn:+86-21-55664603,E-mail:zjtan@fudan.edu.cn,h

3、ttp://www.cit.fudan.edu.cnReceived2004-07-09;Accepted2004-09-08TanZJ,ShiBL.PropagatingfunctionaldependencyandnormalizationbetweenrelationsandXML.JournalofSoftware,2005,16(4):533-539.DOI:10.1360/jos160533Abstract:TocombineXMLwithrelationsisahotspotinresear

4、chfield.ThispaperstudiesthefunctionaldependencyandnormalizationpropagationbetweenrelationsandXML.FirstthepapergivesthedefinitionoffunctionaldependenciesandkeysforXML;basedonit,theconceptsofredundancyandDTDnormalizationaredefined.Thepaperthendiscussesthefu

5、nctionaldependencypropagationbetweenrelationsandXML.WhenusingageneralmappingfromrelationalschematoDTD,thepapershowsthatalltherelationalfunctionaldependenciescanbepreservedintheDTD;andwhenapplyingacommonlyusedmethodtomappingDTDtorelationalschema,eachfuncti

6、onaldependencyonrelationshasacorrespondingoneintheoriginalDTD.Thesignificanceoffunctionaldependencypropagationliesinthenormalizationpropagation.Thepaperprovesthatusingthemethodsabove,iftheoriginalrelationisinBCNF,thegeneratedDTDisnormalized,andiftheorigin

7、alDTDisnormalized,thegeneratedrelationsareinBCNF.Keywords:XML;relation;propagation;functionaldependency;normalization摘要:XML和关系的结合是一个重要的研究领域,讨论函数依赖和规范化在关系及XML间的传播问题.首先引入XML上函数依赖和键的定义,并进一步定义XML上的数据冗余和规范化DTD的概念.分别讨论在关系和XML相互转化的过程中,函数依赖的传播问题.针对一种一般化的关系模式DTD表示

8、,证明原有关系中的函数依赖可以在生成的XML文档上得到表示.针对一种常见的XML关系存储方法,说明最终生成关系上的函数依赖与原有XML上函数依赖的对应关系.函数依赖传播的核心意义在于规范化的传播.证明使用上述方法时,若原有的关系是满足BCNF的,则发布得到的DTD也是规范化的;若原始的DTD是规范化的,则得到的关系存储也满足BCNF范式.谈子敬等:函数依赖和规范化在关系和XML间的传播539关键词:可扩展标记语言;关系;传播;