资源描述:
《xml 文档及其函数依赖到关系的映射new》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、1000-9825/2003/14(07)1275©2003JournalofSoftware软件学报Vol.14,No.7∗XML文档及其函数依赖到关系的映射12111王庆,周俊梅,吴红伟,萧建昌,周傲英1(复旦大学计算机科学与工程系,上海200433)2(中兴通讯上海研究所,上海200233)MappingXMLDocumentstoRelationsinthePresenceofFunctionalDependencies12111WANGQing,ZHOUJun-Mei,WUHong-Wei,XIAOJian
2、-Chang,ZHOUAo-Ying1(DepartmentofComputerScienceandEngineering,FudanUniversity,Shanghai200433,China)2(ShanghaiR&DInstitute,ZTECorporation,Shanghai200233,China)+Correspondingauthor:Phn:86-21-65643790ext802,Fax:86-21-65643503,E-mail:qingwang@fudan.edu.cn;semantics
3、@163.comhttp://www.fudan.edu.cnReceived2002-05-10;Accepted2002-11-22WangQ,ZhouJM,WuHW,XiaoJC,ZhouAY.MappingXMLdocumentstorelationsinthepresenceoffunctionaldependencies.JournalofSoftware,2003,14(7):1275~1281.http://www.jos.org.cn/1000-9825/14/1275.htmAbstract:Ma
4、nymethodsformappingXMLtorelationshavebeenproposedwithoutconsideringthesemanticsofXMLdatabefore.Butthesemanticsisveryimportanttodesignschemasforstorage,optimizequeries,andcheckupdateanomalies,etc.InthepresenceofXMLFDswhicharespecifiedoverDTDs,thispaperpresentsam
5、ethodbasedonthehybridinliningtomapXMLtorelationsforstorage.TheconstraintswhicharerepresentedbyFDs,aswellasthecontentandthestructure,arepreservedatthesametime.Muchstorageredundancycanbereducedthroughusingthismethod.Furthermore,thispaperprovesthatthoserelationsma
6、ppedfromXMLareallinThirdNormalForm(3NF).Keywords:semantic;constraint;mappingXML;XMLFD摘要:有许多文章提出了根据DTD将XML映射成关系的方法,但都没有考虑XML的语义,而语义信息对数据存储模式设计、查询优化、更新异常检查等来说是十分重要的,如果在DTD上指定了XML的函数依赖,在映∗SupportedbytheNationalGrandFundamentalResearch973ProgramofChinaunderGrantNo.
7、G1998030414(国家重点基础研究发展规划(973))WANGQingwasbornin1977.HeisaPh.D.candidateattheFudanUniversity.HisresearchinterestsareXMLdatamanagementandsemistructuraldata.ZHOUJun-Meiwasbornin1976.SheisasystemengineerattheShanghaiR&DInstitute,ZTECorporation.Herresearchinterestsa
8、rewirelessaccessnetwork,wirelessLANandCDMA.WUHong-Weiwasbornin1979.HeisamasterstudentattheFudanUniversity.HisresearchinterestsareXMLdatamanagementandsemistructuraldata.XIAOJ