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

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

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

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