探析可扩展标记语言文档在数据库中存储技术的研究

《探析可扩展标记语言文档在数据库中存储技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：u4910710一20069026谖季夫海硕士学位论文可扩展标记语言文档在数据库中存储技术的研究导师姓名职称申请学位级别论文提交日期学位授予单位李浩巨永锋教授答辩委员会主席学位论文评阅人汪贵平教授陈新教授刘注教授摘要Ⅺ讧L(extensibleMarkupLaIlguage)作为网络数据交换和表示的一种标准，越来越受到人们的青睐，然而，随着在网络上发布的煳L数据的不断增加，如何管理删L文档已经成了一个十分棘手的问题。目前的研究侧重于用关系数据库来存储Ⅺ垤L文档，但是由于删L数据和关系型数据在组织上的差异，以

2、及关系数据库存储过程中存在xML文档的多值元素、嵌套元素以及混合元素地映射等难点问题一直没有得到有效的解决。所以研究删L数据在关系数据库中的存储成为)aⅥL研究的一个热点。本文主要研究删L文档在关系数据库中的存储问题。作者通过对X1ⅥLSchema的基本语义进行分析，首先引入一个基于RSchema(RefornningⅪ皿，ScheIlla)的Ⅺ江L文档存储方法，RSchema由ⅪⅥLSch锄a生成，是ⅪⅥLSchema的一种等价形式；其次引入分级节点的概念，分级节点可以直接映射为关系，用表Ancestor存储嵌套

3、的分级节点父子关系，然后引入一组改写规则对RSch锄a进行改写，利用搜索算法进行优化处理，得到代价最小的RSchema；最后实验证明，RSch锄a方法在)(ML数据存储过程中的信息保持、查询和更新等操作优于文本、Xp积mt方法。总之，从理论分析和实验对比上可以表明，本文引入的基于RSch锄a的)口ⅥL文档存储方法是有效的。关键词：Ⅺm。，R。Schema，代价模型，搜索算法，Ⅺ咀。存储ABSTRACTAsastalldardofexpress觚dexchan百ngofdata0nIIlt锄et，eXtensible

4、MarkupLaIlguagebecomesmore锄dmorepopul瓯But，withthepublishedXMLdataonthenetisincre弱ing，itisadi伍cultproblemhowmaIlagemeseⅫ讧Ldocunlents．Atpresem，7rherearesomeemphaSisrcsearChesmatstoreXMLdocumentswimrelationaldatabase．Butbecauseofnlegreatdi脑encebet、)~reenⅪ讧Ldata锄d

5、relationaldatainstnlcture，勰wellassomedi伍cultproblemssuch勰multi—ValueelemennIlappin吕reCursiVeelememm印ping卸dmix-comentelememm印piI培arenotresolVeden’ectiVely-SogtoringXMLdoc啪emi11relationdatabaSebecomesahotspotinthestudyofXMLstomges仃．ate醪hlt1_lispap％Authorfocuson廿

6、1cresearchofⅪⅥLdocumentstorediIlrclationdatab弱e，aIlalyset11eb邪icsemanticinf-0mationofⅪⅥLSchema'FirStly'bringforwardastoragememodofXMLdocumentb豁edonR．_Schem《RefomingⅪ讧LSch锄a)．Itiscrcatedby煳LSch锄a，isaequiValentexpressionof删LSchema；Secondl弘AutllorputfonⅣardmeclaS

7、sifiednodewhichcanbedircctlymaplpedint0relation，AIlcestorisa协blematstorenestingfiliationofclaLssi丘ednode；1hell，AuⅡlorb血g向刑莉asetofre、枷ttingmlesoftheR。Schema，usesearcha190riⅡlnlto丘ndaR-—Sch锄awho∞costismjllj脚眦iIltheIL．sch锄a；k塔tly，experim∞tproVingILSchemametIlodis

8、bettertllallomermethods文lch勰TEXTand)(parent0ninfonnationmainta疏ng，dataque聊ng锄dupda!tingdu渤gXMLdatastorage．hlconClusion，E姗nciationofttleories锄alysis锄dexp耐mentcon仃砸t，StoragemethodofX