資源描述：
《面向?qū)ο蟮膞ml數(shù)據(jù)管理系統(tǒng)的分析與實(shí)現(xiàn)——查詢處理》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、內(nèi)蒙古科技大學(xué)碩士學(xué)位論文(2)當(dāng)使用者將Ⅺ咀。文檔和數(shù)據(jù)庫(kù)的概念混合起來(lái)時(shí)，需要處理各種可能出現(xiàn)的沖突。(3)在相當(dāng)自由的Ⅺ沮。格式情況下，在一定程度上需要有新的理論和實(shí)現(xiàn)技術(shù)來(lái)設(shè)計(jì)Ⅺ訂L數(shù)據(jù)庫(kù)。(4)需要很好地理解xML的可選D1D-或其它模式定義和傳統(tǒng)數(shù)據(jù)庫(kù)模式之間的關(guān)系，并加以利用。、(5)需要定義一種適宜的Ⅺ皿查詢語(yǔ)言。在建立以數(shù)據(jù)為中心的Ⅺ咀。應(yīng)用之前，用戶對(duì)查詢語(yǔ)言的要求是不清楚的，所以這一任務(wù)是相當(dāng)艱巨的。(6)對(duì)于Ⅺ詛。查詢，需要同時(shí)考慮傳統(tǒng)的數(shù)據(jù)庫(kù)查詢處理方式和新的方式來(lái)對(duì)結(jié)構(gòu)化、
2、半結(jié)構(gòu)化和自由文檔進(jìn)行有效的處理。(7)雖然在因特網(wǎng)上Ⅺm。的應(yīng)用主要是只讀環(huán)境，但是必須考慮數(shù)據(jù)庫(kù)的修改。(8)如何將傳統(tǒng)數(shù)據(jù)庫(kù)中的視圖機(jī)制在Ⅺ沮。數(shù)據(jù)庫(kù)中加以有效的實(shí)現(xiàn)。隨著研究的深入，目前這些問(wèn)題已經(jīng)得到了不同程度的解決。1．4)@幾查詢語(yǔ)言的發(fā)展現(xiàn)狀隨著互聯(lián)網(wǎng)的飛速發(fā)展，Ⅺ沮。以其強(qiáng)大的數(shù)據(jù)表達(dá)能力及其簡(jiǎn)單、跨平臺(tái)的優(yōu)點(diǎn)逐漸成為信息存儲(chǔ)、交換和描述的標(biāo)準(zhǔn)，因此如何有效查詢Ⅺ兒信息也變得日益重要。近年來(lái)研究人員提出了多種Ⅺv幾查詢語(yǔ)言，其中比較著名的有)m幾．QL唧，Lorel【l。l，Quil
3、t[1”，xQ嗽y【I21、)叫LGL【1習(xí)等。其中xQuery已經(jīng)被w3c組織選擇為基本的官方)aⅥL查詢語(yǔ)言?！簪鹠。-QL是Ⅳr＆T實(shí)驗(yàn)室中的數(shù)據(jù)庫(kù)研究者設(shè)計(jì)的，通過(guò)加入明確的構(gòu)造語(yǔ)句CONS訊uCT擴(kuò)展SQL，使用元素模式匹配進(jìn)行查詢處理，ⅪvIL-QL能表達(dá)對(duì)多數(shù)據(jù)源Ⅺ帆的查詢和轉(zhuǎn)換?！鬖o一是斯坦福大學(xué)數(shù)據(jù)庫(kù)研究者設(shè)計(jì)的，是作為L(zhǎng)ore數(shù)據(jù)庫(kù)管理系統(tǒng)的查詢語(yǔ)言實(shí)現(xiàn)的。Lore是專門針對(duì)半結(jié)構(gòu)化數(shù)據(jù)而設(shè)計(jì)的數(shù)據(jù)庫(kù)系統(tǒng)，現(xiàn)已擴(kuò)展以適應(yīng)煳L數(shù)據(jù)的查詢。k啪1支持強(qiáng)制類型轉(zhuǎn)換和路徑表達(dá)式等?！鬛u
4、丑t綜合了很多查詢語(yǔ)言的優(yōu)點(diǎn)，它的路徑表達(dá)式參考了Xpa廿1，變量綁定借鑒了xMI門L，F(xiàn)LwR表達(dá)式類似于SQL，而且它還支持用戶自定義函數(shù)。Qum不僅可以查詢)m幾數(shù)據(jù)，還可以查詢關(guān)系數(shù)據(jù)，因此它的表達(dá)能力是很強(qiáng)的。◆xQuery是在Q試lt的基礎(chǔ)上改進(jìn)提出的，主要增加了形式語(yǔ)義和對(duì)Ⅺm。Schcma的支持。xQuery是一個(gè)功能性語(yǔ)言，它的各種表達(dá)式之間可以相互嵌套；它又是一個(gè)強(qiáng)類型化的語(yǔ)言，所有的操作、表達(dá)式和函數(shù)都必須有一定的類型。。4．內(nèi)蒙古科技大學(xué)碩士學(xué)位論文◆Ⅺ札-GL是意大利Poli
5、慨lljc0diMil鋤。大學(xué)設(shè)計(jì)的一種圖形化查詢語(yǔ)言，它利用邊標(biāo)記圖來(lái)圖形化表達(dá)ⅪvlL數(shù)據(jù)和啪。在Ⅺ兒．GL中，所有的元素都是可視的，適于作為友好的人機(jī)界面。1．5課題主要研究?jī)?nèi)容本課題通過(guò)對(duì)Ⅺ沮。和面向?qū)ο蠹夹g(shù)的研究，針對(duì)Ⅺm。的特點(diǎn)將面向?qū)ο蟮姆椒ㄒ氲舰?，?shù)據(jù)庫(kù)中。由于一個(gè)Ⅺ血數(shù)據(jù)庫(kù)涉及到很多技術(shù)，本課題把重點(diǎn)放在了查詢系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)上。具體內(nèi)容分為如下幾個(gè)方面：1．改進(jìn)并實(shí)現(xiàn)了面向?qū)ο螈鹍L的存儲(chǔ)模型。2．改進(jìn)了存儲(chǔ)模型中節(jié)點(diǎn)的0D。3．設(shè)計(jì)與實(shí)現(xiàn)了面向?qū)ο螈鹍L的路徑倉(cāng)索引模式。4．
6、設(shè)計(jì)與實(shí)現(xiàn)了基于路徑倉(cāng)索引模式的擴(kuò)展ⅪⅢ-RI查詢代數(shù)。5．對(duì)查詢系統(tǒng)進(jìn)行功能及性能測(cè)試并進(jìn)行分析。．5．內(nèi)蒙古科技大學(xué)碩士學(xué)位論文2面向?qū)ο螈П{數(shù)據(jù)庫(kù)查詢系統(tǒng)的理論基礎(chǔ)2．1面向?qū)ο?0m。查詢系統(tǒng)的框架I【斌擇邏輯查詢計(jì)劃
7、
8、選擇物理鴦詢計(jì)劃II查詢執(zhí)行l(wèi)—r1-Ixm索引路徑倉(cāng)lI工Ixm數(shù)據(jù)倉(cāng)lT丁(≥Jlx胤2；絲—山舊展啪li§曲勉引圖2．1系統(tǒng)框架圖2，I為本系統(tǒng)的整體框架，本系統(tǒng)是一個(gè)基于內(nèi)存的面向?qū)ο髕ML數(shù)據(jù)庫(kù)的查詢系統(tǒng)。圖中的查詢處理模塊是按照查詢處理流程設(shè)計(jì)的。首先設(shè)計(jì)邏輯操
9、作符，實(shí)現(xiàn)對(duì)查詢語(yǔ)句的轉(zhuǎn)化，生成邏輯查詢計(jì)劃樹(shù)；然后設(shè)計(jì)物理操作符，把邏輯查詢計(jì)劃樹(shù)轉(zhuǎn)化成物理查詢計(jì)劃樹(shù)；堆后設(shè)計(jì)相關(guān)的算法來(lái)實(shí)現(xiàn)物理操作符，完成對(duì)面向?qū)ο螈牟樵?，本系統(tǒng)根據(jù)xML文檔和擴(kuò)展D1D等信息，生成存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)倉(cāng)，其中Schellfla部分是可選的，如果存在scI蛐，可以從中獲取模式信息。對(duì)數(shù)據(jù)倉(cāng)建立索引，生成奉系統(tǒng)的路徑倉(cāng)索引模式。2’2面向?qū)ο蟮蘑鹠，文檔和擴(kuò)展dID2．2TI面向?qū)ο蟮蘑?，文檔ⅪⅥL是用于wcb信息交換的層次數(shù)據(jù)．而ⅪⅥL文檔是由一系列嵌套結(jié)構(gòu)構(gòu)成的．其元素由子元
10、素構(gòu)成。對(duì)于一般的Ⅻ血文檔，其模式信息由D]巾f14l、)m皿schmla【151、sOx㈣等模式語(yǔ)言定義，包括為文檔提供～個(gè)結(jié)構(gòu)框架，為元素定義一個(gè)內(nèi)容模型、數(shù)據(jù)類型和數(shù)據(jù)約束等。由于面向?qū)ο蟮膞ML文檔包含元素層次、繼承，多重繼承、阻斷、多態(tài)等面向?qū)ο蟮母拍?，而現(xiàn)存的模式語(yǔ)言都不能全面支持而向?qū)ο髕ML文檔所具有的特殊模式信息，因此需要擴(kuò)展一種模式語(yǔ)言，使其可以全面描述面向?qū)ο蟮膞ML文檔。一6．內(nèi)蒙古科技大學(xué)碩士學(xué)位論文尊鐘IOn∞u件oea)D≈
