基于索引的XQuery實現(xiàn)的優(yōu)化.pdf

1、隨著XML日益普遍的應(yīng)用，如何快速準確地訪問XML文檔中的數(shù)據(jù)已成為急需解決的關(guān)鍵問題，這涉及到對XML查詢語言XQuery實現(xiàn)的優(yōu)化研究。目前可以通過多種途徑對XQuery進行優(yōu)化，如：執(zhí)行策略、物理優(yōu)化、代數(shù)優(yōu)化等。執(zhí)行策略主要是根據(jù)路徑條件選擇遍歷節(jié)點的方式，如自底向上或自頂向下的遍歷策略，以減小遍歷節(jié)點的代價。物理優(yōu)化主要是采用高速緩存來緩沖CPU運算與內(nèi)存訪問之間的差距，從而達到整體速度的提高。代數(shù)優(yōu)化主要是基于XML的數(shù)據(jù)模

2、型和傳統(tǒng)的邏輯操作對路徑表達式進行優(yōu)化，從而達到優(yōu)化XQuery的目的。 當前已存在多種基于索引的XQuery實現(xiàn)優(yōu)化的方法，如Lore系統(tǒng)中的Dataguide、XISS、DBXI等。Dataguide對XQuery中經(jīng)常出現(xiàn)的“//”操作沒有提供特殊的支持，并且只記錄了從文檔根節(jié)點出發(fā)的路徑，從而喪失了許多優(yōu)化的可能性。在XISS系統(tǒng)中，對于復(fù)雜的路徑表達式在XML數(shù)據(jù)樹中要搜索很多空間，處理每個XML文檔所需的結(jié)構(gòu)連接運算

3、的次數(shù)至少有N-1次，加大了查詢的復(fù)雜度，從而影響查詢效率。DBXI是一種基于DTD的XML索引方法，當DTD中存在環(huán)路時搜索空間會很大。 本文首先分析這些優(yōu)化方法，指出他們的優(yōu)缺點，并在此基礎(chǔ)上引入一種基于R樹的索引機制，解決了快速判斷XML文檔中節(jié)點間祖先、子孫關(guān)系的問題。將XML文檔以R樹的形式進行存儲，對樹中的節(jié)點建立索引。在查詢時將節(jié)點關(guān)系的判斷轉(zhuǎn)化為節(jié)點域的包含關(guān)系的判斷，同時利用R樹范圍查詢快速、高效的特征提高查詢