XML數據查詢優(yōu)化技術的研究.pdf

1、隨著互聯網的快速發(fā)展，XML已逐漸成為互聯網上數據存儲與交換的標準。但是，XML文件是以樹狀的結構來表示，每一次的數據查詢都必須從樹的根節(jié)點開始搜尋讀取，透過每一層的標簽名稱逐層搜尋，直到找到所需的節(jié)點，因此對于數據的儲存和查詢，仍需要花費相當多的空間和時間成本，使得人們在查詢數據的時候面臨著很多困難，如何高效快速地查詢，處理XML文檔，已成為數據庫領域一個重要的研究課題。本文對XML代數以及基于XML Schema的XPath查詢技術

2、和基于MP編碼的XPath查詢進行了研究，實現了查詢優(yōu)化的目的。主要研究內容如下：
　　 ⑴在現有代數優(yōu)化的基礎上，通過引入數據模型和XMI。語言相結合，盡量減少掃描原XML文檔的次數，采用了啟發(fā)式代數查詢重寫方法，利用關系代數的操作運算來重寫XML文檔來達到物理優(yōu)化的目的。
　　 ⑵由于XML數據的靈活性，XPath查詢時有許多語義不確定的時候，所以提出一種優(yōu)化方法，在XPath表達式解析前進行確定化，用XML文檔給定

3、的Schema信息和要查詢的XPath，建立兩個信息的樹有向圖，利用圖的乘積來進行優(yōu)化，通過Xmark產生的數據驗證優(yōu)化前后的時間比是大于1的，證明達到優(yōu)化的目的。
　　 ⑶由于XPath在查詢時是一種樹層的搜尋，每次都需從根節(jié)點開始，往特定軸線尋找每一節(jié)點，再對每一節(jié)點做節(jié)點測試，造成許多時間成本的浪費。因此，若能針對樹狀結構提出一種好的編碼機制，完整記錄樹的結構及特性，保留節(jié)點在文件中的關系和順序，利用這種編碼機制對XPat