面向?qū)ο蟮膞ml數(shù)據(jù)管理系統(tǒng)的研究與實現(xiàn)——查詢處理

《面向?qū)ο蟮膞ml數(shù)據(jù)管理系統(tǒng)的研究與實現(xiàn)——查詢處理》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、內(nèi)蒙古科技大學(xué)碩士學(xué)位論文摘要半結(jié)構(gòu)化數(shù)據(jù)xML憑借自身所具有的自描述性、靈活的數(shù)據(jù)結(jié)構(gòu)及豐富的數(shù)據(jù)表示能力等特性，正在成為m嘧net上數(shù)據(jù)描述和交換的標(biāo)準(zhǔn)。Ⅺ√幾數(shù)據(jù)指數(shù)級的增長，要求更有效的對)m幾數(shù)據(jù)進行管理及對其更快、更準(zhǔn)確的查詢。因此ⅪⅥL數(shù)據(jù)庫的研究及對)m也數(shù)據(jù)的查詢成為新的研究熱點。查詢系統(tǒng)是數(shù)據(jù)庫的關(guān)鍵部分，而索引技術(shù)是實現(xiàn)快速、準(zhǔn)確查詢的有效方法，因此本課題選擇該部分進行研究。眾所周知，面向?qū)ο蟮姆椒ň哂泻軓姷慕Ｄ芰?，本課題針對面向?qū)ο蟮蘑祝當(dāng)?shù)據(jù)，設(shè)計與實現(xiàn)了面向?qū)ο髕M已數(shù)據(jù)庫中的基于路徑倉索引模式的查詢系統(tǒng)。論文首先介紹了本系統(tǒng)實現(xiàn)的理論基礎(chǔ)，這包括

2、查詢系統(tǒng)所涉及的數(shù)據(jù)模型、奄詢語言等。面向?qū)ο螈?，的?shù)據(jù)模型類似復(fù)合對象數(shù)據(jù)模型，該模型支持元素層次，多重繼承和多態(tài)等特性：其次設(shè)計并實現(xiàn)了本系統(tǒng)的存儲模型和索引模式。本系統(tǒng)對面向?qū)ο螈鹶幾文檔采用了兩種存儲模型：集中式數(shù)據(jù)倉和分布式數(shù)據(jù)倉，并在這兩種存儲模型的基礎(chǔ)上建立了兩種索引模式：集中式路徑倉和分布式路徑倉；再次本系統(tǒng)基于兩種存儲模型和兩種索引模式分別設(shè)計與實現(xiàn)了擴展Ⅻ札．RL查詢語言的兩套查詢代數(shù)，并結(jié)合面向?qū)ο蟮奶卣鲗崿F(xiàn)了面向?qū)ο?。m，的查詢。最后通過對本文提出的查詢系統(tǒng)進行的功能測試和性能測試，結(jié)果表明系統(tǒng)性能良好。與面向?qū)ο螈鹠。數(shù)據(jù)庫的查詢系統(tǒng)的測試結(jié)果比較

3、，本系統(tǒng)的查詢性能優(yōu)于前者，因此本文設(shè)計的索引模式和查詢代數(shù)是可行的，本系統(tǒng)可以完成對面向?qū)ο?∞L的快速、準(zhǔn)確的查詢。關(guān)鍵詞：擴展xMI，RL查詢語言；存儲模型；索引技術(shù)；擴展XMI嘏I．查詢代數(shù)內(nèi)蒙古科技大學(xué)碩士學(xué)位論文TheResearchandImplementationofobject—o—entedXM毗DatabaseManagementsystem—QueryProcessilIgAlbstI強ct711leadV柚詛gesoft11es砌-s們K刪dataXMLindescribmgltscltandtlexlbledaias咖cn鵬and曲濺tabil哆in

4、sho謝ngdatamakeitbecome吐1estandardofdescnbinga11dexchall咖gmedata．11leexponentialmcre硒eofXMLda詛needsmcmoree仃ectivcm蛐曙ementandme夙terandexacterqueryofXMLda詛．Some咖dyinXMLda伯baseandt11eque叮forⅪvILdataaregoingtonewhotspots．ThequerysystemismekeyofdatabaSc，a11dtheindexingtec枷印lesarevalidmethodstof如ta

5、ndexactqueryXMLda土a．Soweputt}leemphaseson血em．Asweknowobject—orientedmetllodshaVes仃ongmodelinga_bility，wedesigna11dimplememtllequerysysteInbasingon血epa吐l糟po函to可indexiIlgschemefIoro巧ecl—or主entedxMLda紐．Firsfly，thetlleofyoflheSyslemiⅡlplemell協(xié)tionisin缸oducedthatincludedatamodelandquerylallguage．

6、Theobject一耐entedXML蛐modelissimilartocomplexdatamodelaJldcaIlsupport出eelemem11ierarchy，multipleinheritance，polymorphismandsoon．secondly'tllestoragemodelandindex洫gschemearedesigrledandimplememed．Thesystemisdesi掣ledtohavetwokindsofstomgemodels，musterdatarepositoryanddis倒butingdatarepos“oly，onwh

7、jcht11etw0虹ndsofindexingschemesaredesi印ed，nmster鋤ddis啊b塒ngp礎(chǔ)”cpos的ry．111irdly，wedesi鯽a11dimplementt、vokin凼ofqu哪algebI笛of她extendingXML—RLrespectiveb髂崦on紕啪kindsofstoragemodels蛐dtvvok砌sofindexiIlgschemes，whichmakenlesys七cmcallachieve11lequeryofo協(xié)ect—o