【正文】 表達(dá)式的索引可以分為樹 /圖結(jié)構(gòu)數(shù)據(jù)的索引 ,受限 /完 全的正則表達(dá)式 .相對來說 ,樹結(jié)構(gòu)的數(shù)據(jù) ,如 XML,其索引技術(shù)較簡單 ,并且只支持正則路徑表達(dá)式的受限形式的索引更有效一些 ,因?yàn)檩^少有非常復(fù)雜的正則路徑表達(dá)式 .伯克利大學(xué)的 XSet系統(tǒng)就為 XML數(shù)據(jù)采用了一種索引 .這種索引綜合了路徑信息 ,也是樹結(jié)構(gòu) .索引樹的節(jié)點(diǎn)是哈希表 ,索引根節(jié)點(diǎn)包含了 數(shù)據(jù)根節(jié)點(diǎn)的所有出邊標(biāo)記 ,索引樹的內(nèi)節(jié)點(diǎn)對應(yīng)了數(shù)據(jù)中到達(dá)某一非葉節(jié)點(diǎn)的標(biāo)記序列 ,哈希表的每一項(xiàng)都包含了數(shù)據(jù)樹中指向淚應(yīng)節(jié)點(diǎn)的指針 .這種索引結(jié)構(gòu)可以有效地處理簡單路徑表達(dá)式 , 一些更復(fù)雜的路徑表達(dá)式也可以通過索引的索引來實(shí)現(xiàn) .斯 21 坦 福大學(xué)的 DataGuide 系統(tǒng)實(shí)現(xiàn)了任意結(jié)構(gòu)的半結(jié)構(gòu)化數(shù)據(jù)的索引 ,它是關(guān)于半結(jié)構(gòu)化數(shù)據(jù)的路徑信息的一個(gè)精確 ,簡潔的索引結(jié)構(gòu) ,可以有效地用來輔助建立查詢和進(jìn)行查詢優(yōu)化。 XML 數(shù)據(jù)模型圖向 XML 文檔的映射 通過對 XML 模型圖的轉(zhuǎn)換可以很容易地得到析可以生成 XML 數(shù)據(jù)模型圖 .這可以從上述 XMLXML文檔 ,同樣通過對 XML文檔的解文檔與 XML 模型圖的映射對應(yīng)關(guān)系看出 .通常由于如下兩條原因 ,XML 圖不是和 XML 文檔嚴(yán)格對應(yīng)的。 3. 每一個(gè)作者的名放在姓前 XML非常適合描述分布的、多態(tài)的、動(dòng)態(tài)改變的 Web數(shù)據(jù)，數(shù)據(jù)與 XML 圖之間的對應(yīng)非常簡單。假定所有的數(shù)據(jù)類型是字符串型。 DTD 是建立 XML 文件的 Schema 的一種方法。 AL 的出現(xiàn)給做數(shù)據(jù)庫研究的人帶來了很大的驚喜。 XML 數(shù)據(jù)模型 半結(jié)構(gòu)化數(shù)據(jù)模型的研究對數(shù)據(jù)庫界來說是個(gè)全新的領(lǐng)域，早在1995 年，斯坦福大學(xué)己經(jīng)開始了相關(guān)方面的研究。只有將各個(gè)異構(gòu)數(shù)據(jù)源的數(shù)據(jù)都集成起來，提供給用戶一個(gè)統(tǒng)一的視圖，才有可能從巨大的數(shù)據(jù)資源中獲取所需的東西。 Web查詢涉及的幾個(gè)主要問題是 ： 尋找一個(gè)描述 Web 上數(shù)據(jù)的數(shù)據(jù)模型 Web上的數(shù)據(jù)與傳統(tǒng)的數(shù)據(jù)庫中的數(shù)據(jù)不同，傳統(tǒng)的數(shù)據(jù)庫都有 10 一定的數(shù)據(jù)模型，可以根據(jù)模型來具體描述特定的數(shù)據(jù)。 XML 是一種半結(jié)構(gòu)化的數(shù)據(jù)模型， XML 的文檔描述的語義非常清楚，它的可供操作的基礎(chǔ)要比 HTML 好得多，而且很容易就可以將之和關(guān)系數(shù)據(jù)庫中的屬性一一對應(yīng)起來，能夠支持實(shí)施十分精確有效的查詢。所以本文采用了基于“中間模式”的方法進(jìn)行數(shù) 4 據(jù)的集成，將關(guān)系數(shù)據(jù)庫中的數(shù)據(jù)轉(zhuǎn)換為通用的 XML 格式的數(shù)據(jù)，從而更好地實(shí)現(xiàn)數(shù)據(jù)的共享。 作者簽名： 日期： 年 月 日 導(dǎo)師簽名： 日期： 年 月 日 指導(dǎo)教師評閱書 指導(dǎo)教師評價(jià)： 一、撰寫（設(shè)計(jì)）過程 學(xué)生在論文（設(shè)計(jì)）過程中的 治學(xué)態(tài)度、工作精神 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 學(xué)生掌握專業(yè)知識(shí)、技能的扎實(shí)程度 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 學(xué)生綜合運(yùn)用所學(xué)知識(shí)和專業(yè)技能分析和解決問題的能力 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 研究方法的科學(xué)性；技術(shù)線路的可行性；設(shè)計(jì)方案的合理性 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 完成畢業(yè)論文（設(shè)計(jì)）期間 的出勤情況 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 二、論文（設(shè)計(jì)）質(zhì)量 論文（設(shè)計(jì)）的整體結(jié)構(gòu)是否符合撰寫規(guī)范？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 是否完成指定的論文（設(shè)計(jì)）任務(wù)（包括裝訂及附件）？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 三、論文（設(shè)計(jì)）水平 論文（設(shè)計(jì)）的理論意義或?qū)鉀Q實(shí)際問題的指導(dǎo)意義 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文的觀念是否有新意？設(shè)計(jì)是否有創(chuàng)意？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文（設(shè)計(jì)說明書）所體現(xiàn)的整體水平 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 建議成績： □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 （在所選等級前的□內(nèi)畫“√”） 指導(dǎo)教師： （簽名） 單位： （蓋章） 年 月 日 評閱教師評閱書 評閱教師評價(jià)： 一、論文（設(shè)計(jì)）質(zhì)量 論文（設(shè)計(jì)）的整體結(jié)構(gòu)是否符合撰寫規(guī)范？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 是否完成指定的論文（設(shè)計(jì)）任務(wù)（包括裝訂及附件）？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 二、論文（設(shè)計(jì)）水平 論文（設(shè)計(jì)）的理論意義或?qū)鉀Q實(shí)際問題的指導(dǎo)意義 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文的觀念是否有新意？設(shè)計(jì)是否有創(chuàng)意？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文（設(shè)計(jì)說明書）所體現(xiàn)的整體水平 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 建議成績： □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 （在所選等級前的□內(nèi)畫“√”） 評閱教師： （簽名） 單位： （蓋章） 年 月 日 2 教研室（或答辯小組）及教學(xué)系意見 教研室（或答辯小組）評價(jià)： 一、答辯過程 畢業(yè)論文（設(shè)計(jì) ）的基本要點(diǎn)和見解的敘述情況 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 對答辯問題的反應(yīng)、理解、表達(dá)情況 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 學(xué)生答辯過程中的精神狀態(tài) □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 二、論文（設(shè)計(jì)）質(zhì)量 論文（設(shè)計(jì)）的整體結(jié)構(gòu)是否符合撰寫規(guī)范？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 是否完成指定的論文（設(shè)計(jì)）任務(wù) （包括裝訂及附件）？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 三、論文（設(shè)計(jì)）水平 論文（設(shè)計(jì)）的理論意義或?qū)鉀Q實(shí)際問題的指導(dǎo)意義 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文的觀念是否有新意？設(shè)計(jì)是否有創(chuàng)意？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文（設(shè)計(jì)說明書）所體現(xiàn)的整體水平 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 評定成績： □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 （在所選等級前的□內(nèi)畫“√”） 教研室主任（或答辯小組組長）： （簽名） 年 月 日 教學(xué)系意見： 系主任： （簽名） 年 月 日 3 基于 XML的 Web查詢技術(shù)研究 摘 要 WWW是目前使用最為廣泛的 Inter信息服務(wù)系統(tǒng) ,它為用戶提供了一個(gè)搜索和瀏覽信的工具。 作 者 簽 名： 日 期： 指導(dǎo)教師簽名： 日 期： 使用授權(quán)說明 本人完全了解 大學(xué)關(guān)于收集、保存、使用畢業(yè)設(shè)計(jì)（論文）的規(guī)定，即：按照學(xué)校要求提交畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版本；學(xué)校有權(quán)保存畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務(wù)；學(xué)?？梢圆捎糜坝?、縮印、數(shù)字化或其它復(fù)制手段保存論文；在不以贏利為目的前提下，學(xué)校可以公布 論文的部分或全部內(nèi)容。 作者簽名： 日 期： 學(xué)位論文原創(chuàng)性聲明 本人鄭重聲明：所呈交的論文是本人在導(dǎo)師的指導(dǎo)下獨(dú)立進(jìn)行研究所取得的研究成果。但 WWW 是一個(gè)信息的海洋，數(shù)億萬計(jì)的Web文檔散布在世界各地的成千上萬個(gè) Web 服務(wù)器上，并且每個(gè)服務(wù)器 自主管理自己的資源，沒有一個(gè)統(tǒng)一的管理機(jī)制。 3. 利用 XML 數(shù)據(jù)模型在 半結(jié)構(gòu)化數(shù)據(jù)表示和查詢方面的優(yōu)勢，通過基于 XML 查詢語言 XMLQL實(shí)施 Web 查詢。 （ 8） 1 Web 查詢涉及的幾 個(gè)主要問題 9 本文圍繞著基于 XML的 Web查詢技術(shù)涉及到的幾個(gè)主要問題展開研究與討論 ： Web 上數(shù)據(jù)的自身特點(diǎn)，研究與探討了適于表示 Web 上數(shù)據(jù)的數(shù)據(jù)模型 XML數(shù)據(jù)模型 ； Web數(shù)據(jù)的共享，本文給出了從關(guān)系數(shù)據(jù)庫中結(jié)構(gòu)化的數(shù)據(jù)向 XML 格式數(shù)據(jù)的轉(zhuǎn)換方法，解決異構(gòu)數(shù)據(jù)的集成問題 ； 3. 利用 基于 XML 的查詢語言 XML— QL實(shí)施 Web 上 XML 數(shù)據(jù)源的查詢 。而 Web上的數(shù)據(jù)非常復(fù)雜，沒有特定的模型描述，每一站點(diǎn)的數(shù)據(jù)都各自獨(dú)立設(shè)計(jì)，并且數(shù)據(jù)本身具有自述性和動(dòng)態(tài)可變性。 高效、準(zhǔn)確的 Web 查詢 通過使用 Web 上的數(shù)據(jù)模型對異構(gòu)數(shù)據(jù)進(jìn)行“改造”，達(dá)到數(shù)據(jù)表示的統(tǒng)一性和一定程度上的結(jié)構(gòu)化，從而實(shí)現(xiàn)高效、準(zhǔn)確的 Web 查詢。但當(dāng)時(shí)研究的重點(diǎn)還沒有真正面對 Web，而主要研究的是異構(gòu)數(shù)據(jù)環(huán)境，因?yàn)樵诋悩?gòu)環(huán)境中的數(shù)據(jù)已經(jīng)存在這種半結(jié)構(gòu)化的特征。從某種意義上說， XML就是一種半結(jié)構(gòu)化的數(shù)據(jù)模型。 XML 數(shù)據(jù)模型中 XML 文檔的結(jié)構(gòu)按照 XML 圖來組織。 該 DTD 限定了數(shù)據(jù)是怎樣組織的。下面是一個(gè) XML 的數(shù)據(jù)模型圖，該模型圖中的數(shù)據(jù)的類型和結(jié)構(gòu)與前面定義的 DTD一致。 1． XML 數(shù)據(jù)模型中的數(shù)據(jù)是無序的 ,元素的順序事先并未假定 。 3. 異構(gòu)數(shù)據(jù)庫的集成 異構(gòu)數(shù)據(jù)庫集成的方法 Web 上異構(gòu)數(shù)據(jù)庫集成目標(biāo)是支持對 Web 上多個(gè)數(shù)據(jù)源的查詢 ,處理大量的 ,數(shù)目遞增的 Web 數(shù)據(jù)源 . Web 上異構(gòu)數(shù)據(jù)庫集成主要有兩種方法 :數(shù)據(jù)倉庫方法和虛擬方法 .前者是將各數(shù)據(jù)源的數(shù)據(jù)裝載到數(shù)據(jù)倉庫中 ,用戶的查詢基于數(shù)據(jù)倉庫的數(shù)據(jù) 。 23 XML 是一種基于通用數(shù)據(jù)格式的描述語言 ,能夠被其他應(yīng)用程序方便地解析和操作 .如果數(shù)據(jù)是關(guān)系數(shù)據(jù)格式 ,只有 ASP 應(yīng)用程序和能夠使用 OLEDB 數(shù)據(jù)源的應(yīng)用程序才可以訪問 .而 XML 不同 ,只要客戶程序能夠解析 XML 的結(jié)構(gòu) ,就可以訪問關(guān)系數(shù)據(jù)表中的信息 ,給我們實(shí)際生活中的應(yīng)用帶來了 極大的方便。 這種創(chuàng)建 XML數(shù)據(jù)源的方法有兩點(diǎn)好處 :首先 ,XML數(shù)據(jù)源可以通過使用腳本生成 ,這意味著即便是轉(zhuǎn)換大量的關(guān)系數(shù)據(jù)和一般的文檔數(shù)據(jù)也是很方便的 .其次 ,由于 XML 數(shù)據(jù)源是從數(shù)據(jù)庫中的數(shù)據(jù)中動(dòng)態(tài)生成的 ,隨著數(shù)據(jù)庫數(shù)據(jù)的更新 ,XML 數(shù)據(jù)源也自動(dòng)進(jìn)行更新 .這樣可以通過數(shù)據(jù)庫管理系統(tǒng) (如 ACESS, MSSQL, ORACLE等 )來維護(hù)和管理數(shù)據(jù)庫 ,與此同時(shí) XML 數(shù)據(jù)源也自動(dòng)進(jìn)行了更新 ,無須再單獨(dú)維護(hù) 。 2. Web 數(shù)據(jù)源的數(shù)據(jù)完備性 對不同的數(shù)據(jù)源的數(shù)據(jù)完備性進(jìn)行評價(jià) ,分析數(shù)據(jù)源之間的信息重疊 ,對回答查詢具有重要意義 。 3．近似結(jié)果 信息檢索的最終結(jié)果傳遞給用戶用于瀏覽 ,結(jié)果是近似匹配得到的 ,表征著項(xiàng)之間相關(guān)的可能性 ,所以 查詢結(jié)果無須也不可能非常精確 .用戶可以進(jìn)一步分析篩選系統(tǒng)返回的結(jié)果 ,并民信它 ,檢索系統(tǒng)中 ,匹配的失誤通常并不顯著影明系統(tǒng)性能：而數(shù)據(jù)庫對失誤更敏感 ,匹配的失誤意味著系統(tǒng)的整體失敗。