資源描述:
《基于關(guān)系數(shù)據(jù)庫的xml存儲(chǔ)和查詢研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、北京化工大學(xué)碩士學(xué)位論文基于關(guān)系數(shù)據(jù)庫的XML存儲(chǔ)和查詢研究姓名:呂萌申請(qǐng)學(xué)位級(jí)別:碩士專業(yè):計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師:易軍凱20090603摘要基于關(guān)系數(shù)據(jù)庫的XML存儲(chǔ)和查詢研究.XML自1998年由W3C提出之后,已經(jīng)成為因特網(wǎng)上數(shù)據(jù)表示和數(shù)據(jù)交換的新標(biāo)準(zhǔn),各行各業(yè)都在使用XML描述本領(lǐng)域信息,隨著XML文檔的急劇增加,如何有效存儲(chǔ)、管理和查詢這些XML數(shù)據(jù)成為當(dāng)前XML領(lǐng)域的一個(gè)研究熱點(diǎn),也是數(shù)據(jù)庫領(lǐng)域的一個(gè)新的研究方向。本文主要討論基于關(guān)系數(shù)據(jù)庫的XML存儲(chǔ)和查詢技術(shù)。本文首先討論基于關(guān)系數(shù)據(jù)庫的XML存儲(chǔ)技術(shù),在介紹完典型的XML.RDB映射方法之后,對(duì)幾
2、種改進(jìn)的存儲(chǔ)方法進(jìn)行了深入分析。典型的映射方法包括邊模型映射、結(jié)點(diǎn)模型映射、結(jié)構(gòu)映射以及約束映射。改進(jìn)的存儲(chǔ)方法中重點(diǎn)討論了X.RESTORE方法、基于ESchema的映射方法以及基于擴(kuò)展哈夫曼編碼的XML存儲(chǔ)模型?;谝陨系难芯?,結(jié)合線索二叉樹的思想,本文提出了線索多叉樹(Threading.Numerous.Tree)的概念,運(yùn)用線索多叉樹的原理,本文提出了基于Threading.Numerous.Tree的XML存儲(chǔ)模型。該模型能有效解決基于哈夫曼編碼的XML存儲(chǔ)模型中,隨著XML樹的深度增加,編碼實(shí)現(xiàn)困難的問題。在介紹完存儲(chǔ)技術(shù)后本文探討了XML索引和查詢?nèi)?/p>
3、干關(guān)鍵技術(shù)。根據(jù)響應(yīng)查詢和處理查詢的方式將索引分為結(jié)構(gòu)概要索引、結(jié)點(diǎn)編碼索引和整體索引,并分別對(duì)它們進(jìn)行研究。在此之后,對(duì)XMLl北京化‘T大學(xué)碩士學(xué)位論文查詢關(guān)鍵技術(shù):XPath查詢處理技術(shù)、XQuery查詢處理技術(shù)、以及XML.to.SQL查詢轉(zhuǎn)化技術(shù)進(jìn)行了深入分析。因?yàn)榻Y(jié)構(gòu)連接算法在XML查詢中的重要性,本文對(duì)其中的父子關(guān)系以及兄弟關(guān)系進(jìn)行了研究與改進(jìn),改進(jìn)的算法基于本文提出的Breadth.Depth存儲(chǔ)模型,采用深度查詢和廣度查詢相結(jié)合的搜索策略。為了解決XML中用戶書寫表達(dá)式困難的問題,本文提出了利用本體模式表示XML查詢條件的思路。最后將XML存儲(chǔ)和查
4、詢運(yùn)用到古代建筑領(lǐng)域,提出了XML存儲(chǔ)和查詢實(shí)現(xiàn)的系統(tǒng)架構(gòu),并對(duì)主要的實(shí)現(xiàn)過程進(jìn)行詳細(xì)而深入的分析。并且基于古代建筑領(lǐng)域數(shù)據(jù)的特點(diǎn)提出了基于全路徑搜索的和基于領(lǐng)域本體的查詢優(yōu)化方案。關(guān)鍵詞:關(guān)系數(shù)據(jù)庫,XML,存儲(chǔ),查詢,古代建筑IIABSTRACTRESEARCHoNXMLSTORAGEANDQUERYTECHNoLoGYBASEDoNRELATIoNALDATABASEABSTRACTAfterproposedbytheW3Cin1998,XMLhasbecomeanewstandardfordatarepresentationanddataexchangeon
5、theintemet.AlltradesandprofessionsareusingXMLtodescribethedomaininformation.AlongwithXMLdocumentssharpgrowth;howtoeffectivelystorage,manageandinquire‘theseXMLdatabecomearesearchhotspotinXMLdomainandanewresearchdirectionindatabasedomain.ThispaperfocusesonXMLstorageandquerytechnologybase
6、donrelmionaldatabase.Inthispaper,wefirstdiscussXMLstoragetechnologybasedonrelationaldatabase.AfterseveraltypicalXML—RDBmappingmethodsareintroduced,in—depthanalysisarecardedonseveralimprovedstoragemethods.ThesetypicalXML—RDBmappingmethodsincludemappingmethodofedgemodel,mappingmethodofno
7、demodel,structuremappingmethodandconstraintmappingmethod.AmongtheimprovedstoragemethodswefocusonX—RESTOREmethod,mappingschemafromXMLtorelationbasedonE—SchemaandtheXMLstoragemodelbasedIII北京化工大學(xué)碩士學(xué)位論文onextendedHuffmanCoding.ThenfromaboveresearchandtheoryofThreading--Numerous--Treebased