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

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

1、內(nèi)蒙占科技大學(xué)碩士學(xué)位論文摘要xML正在迅速成為Intl釉吐上信息表示和數(shù)據(jù)交換的重要標(biāo)準(zhǔn)。由于其強大的數(shù)據(jù)表達能力，xML完全可以在互聯(lián)網(wǎng)和數(shù)據(jù)庫之間扮演更加重要的角色。xML是典型的半結(jié)構(gòu)化數(shù)據(jù)，關(guān)系數(shù)據(jù)庫管理系統(tǒng)由于關(guān)系模型本身的缺陷，并不適合管理ⅪvIL數(shù)據(jù)?，F(xiàn)在互聯(lián)網(wǎng)上存在大量以文件形式存放的Ⅺ兒數(shù)據(jù)，這些數(shù)據(jù)包含了豐富的信息，因此如何高效地從Ⅺ訂L文檔中提取有用的信息是Ⅺ咀。文檔查詢的一個重要研究課題。眾所周知，面向?qū)ο蟮姆椒ň哂泻軓姷慕Ｄ芰?，將面向?qū)ο蟮母拍钜氲絰ML可以提高Ⅺ咀。模式語言的建模能力。而現(xiàn)有的Ⅺ“

2、L數(shù)據(jù)庫管理系統(tǒng)并沒有引入面向?qū)ο蟮母拍睿簿蜔o法實現(xiàn)面向?qū)ο螈珨?shù)據(jù)的面向?qū)ο筇卣鞯牟樵?。為了提高面向?qū)ο螈癓數(shù)據(jù)的查詢速度，索引技術(shù)、查詢處理和代價估計這三部分是必不可少的。本文結(jié)合面向?qū)ο蟮奶卣魈岢隽藘煞N索引模式，在這兩種索引模式中不但提供了簡明的結(jié)構(gòu)概要來加快路徑信息的查詢，還提供了詳細的孩子父親鏈接關(guān)系來提高分支查詢的效率。針對不同的索引模式給出了簡單路徑的查詢處理、復(fù)雜路徑的查詢處理和面向?qū)ο筇卣鞯牟樵兲幚矸椒?，由這三種查詢處理方法可以完成所有面向?qū)ο筇卣鞯膞ML數(shù)據(jù)的查詢處理。針對不同的索引模式提供不同的代價估計方

3、法，值謂詞的代價估計使用嵌套的等寬直方圖，建立簡單、估算準(zhǔn)確；基于結(jié)構(gòu)的代價估計使用查詢處理過程中所涉及的操作節(jié)點數(shù)作為估計的代價，這種處理方法估計結(jié)果準(zhǔn)確、代價估計操作本身所花費的代價較小。通過不同查詢示例的查詢測試分析比較這兩種索引模式的性能和查詢處理的效率。關(guān)鍵詞：面向?qū)ο蟮蘑鹠。；索引模式；查詢處理；代價估計內(nèi)蒙古科技大學(xué)碩士學(xué)位論文TheStIldyandImplementationofobj∞t-odentedⅪⅧLDatabaseManagementSystem—Ind甑Technolo科AbstI甚ctxMLis鋤

4、er西ngastlled(mlinant鼬mdardf-or抽fom枷onex吐lallgeanddata掣鴕ma：Iion．SiIlcei乜pc哪吧而Jlda腦rep糟ser刪on，XMLcancofnple惦lydomoreman齜Mdgek眥enWorld-Wi如W曲鋤ddalab黜．Ⅻ禮is9礎(chǔ)咖lctll柵，鋤drel撕onalda詛baseim’tsuitablefor腳lla窖：elIl咖of“fori乜lillli詛缸0nofrel越oIlalda扭model．Nowm啪isala噼n砌berof)呲da扭觸fne

5、son也cⅥ，orld-Mde-Wcb，缸ditcon協(xié)蛔ablmd趾ti戚刪0ninit，soitis姐iIll刪sn姆蛔n衄howto礎(chǔ)upa塒lable塒omation齔lmit．Aswehlowo巧cc“謝altedmel：hods11a、，es缸餅瞎modeIinga：bility，lheill廿0d枷onoftlleobje吐捌erI女ednotioni11主0XML也婦ba∞can廿1量larlceqlleryl鼬lguagemodelillgabil時tllatb髂ed0nⅪm。剛1肋餓Bm耐stingⅪ咀。da紐

6、礎(chǔ)眥咿memsyg把mdoesn’tintegra：ceobject_甜眥dnadoninto)n亂，soitcannotcompl咖obj耐枷嘲cd)強d1Jqucry脅)洲L出tab鵲eofobjcc“硪即：tedfea缸Ⅱ℃．For1hesakeof證lprovingt1]呤queryspeedofo巧ect-orientcdXMLda詛，吐∞∞pansofiIldextecbnology，qlle叫pIDc∞sing鋤des畦lnationcostisabsolutclync=cc幽ary．mmis搿Iper，weilIt

7、egmtetbeobj∞h埔甜岫dfeaturesint0xMLandpmposetwokindsofi漱models，趾d也etwol【indsofind麟m砌sⅨ)tol塒pr0晡deacOncises∞JcnJms嘲marytoilllprovep丑時linfom僦onqlleryspccdbutalsopmvidede試ledc11ild．parentrela蛀ondhipst0illlp黼Im峋lebIa∞h髂q∞r(nóng)y珥ocessiI毽emciency．secoIldlyweprovideⅡ璩m畦hodsofsil_Il

8、pIep缸hqlleryp1．Dcessin舀codlplexpamm塢ryplDcessingandobjcc“埔erI伽危曲鵬sqlle搿processillg幻warddi筇。瑚tindIlxmodds，andwemayc0啪pleteall