XML路徑表達式優(yōu)化及其查詢和過濾計算方法.doc_第1頁
XML路徑表達式優(yōu)化及其查詢和過濾計算方法.doc_第2頁
XML路徑表達式優(yōu)化及其查詢和過濾計算方法.doc_第3頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、XML路徑表達式優(yōu)化及其查詢和過濾計算方法XML是一種自描述 , 可擴展的標記語言 , 廣泛地用于 Web環(huán)境下數據的表示和共享。要搭建各種基于XML的應用 , 必須提供處理 XML數據的核心技術和工具來高效地生成 , 查詢 , 過濾 , 變換 XML數據。由于 XML有類似樹狀的結構 , 所以類似于文件路徑那樣的路徑表達式是XML數據查詢和過濾的基礎。本文首先研究了用有限自動機來表示XML和 XML Schema以及它們之間的關系 , 然后給出了 XML路徑表達式的一個代數運算模型 , 在這個代數模型基礎上研究了 XML查詢語言和過濾語言的核心子語言路徑表達式 , 它的定義 , 語法和語義

2、; 然后利用有限自動機給出了一個路徑表達式的簡化方法 , 最后是它的查詢和過濾的有效計算方法 , 大體上包含以下內容 :1) 研究了 XML的數據模型 , 它的路徑查詢語言以及相關的語法和語義它們是有效計算XML查詢和過濾的基礎。 2) 以有限自動機為工具 , 給出了 XML,XMLSchema,路徑表達式的自動機表示形式, 以及它們之間的關系。 3) 研究了在給定 XML Schema的情況下路徑表達式的簡化算法,以及相關的路徑表達式的性質, 在這個過程中使用了有限自動機方法。正則路徑表達式經過這個簡化過程以后才能方便, 高效地使用 SQL/DOM來回答 XML查詢 ; 把等價的簡單正則路徑

3、表達式聚成一個等價類可以減少它的計算成本。4) 利用關系數據庫的存儲和查詢處理能力來回答 XML查詢。關系數據庫是目前最成熟的數據管理技術 , 它有優(yōu)越的可靠性 , 可擴展性和性能 , 利用關系數據庫來存儲和查詢 XML數據是有效的方法之一。文章給出了一般性的原理和過程 , 并用一個實驗室系統(tǒng) - 中國數字圖書館系統(tǒng)工程驗證它的有效性和性能。 5) XML作為一種數據交換標準 , 常常用于信息系統(tǒng)之間的數據共享 , 本文給出了一個簡單的方法, 在給定 XML Schema和關系Database Schema的情況下 , 如何建立它們之間的對應關系, 并給出了一個根據XML查詢從關系數據庫構造XML文件的方法。 6) XML過濾是 XML數據處理的另外一個重要的方面 , 大量的路徑過濾表達式經過簡化以后轉化成一個有限自動機表示 , 這個有限自動機表示能很好的處理帶分支的路徑。XML經過 SAX分析以后產生一系列的SAX事件驅動有限自動機的執(zhí)行, 試驗顯示了這個方法的效果。目前在國內, 國際上有大量的工作研究XML數據管理技術、 XML過濾技術和 XML數據模型、查詢語言方面的理論。在了解相關工作的基礎上 , 本文主要在以下方面有所創(chuàng)新:1) 研究了 XML的數據模型 , 給出了它的路徑查詢語言以及相關的語法、語義, 提出了一種表達能力更強的自動機表示模型

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論