基于Schema的XQuery查詢優(yōu)化處理.pdf

1、WEB的普遍應(yīng)用使INTERNET變得更加豐富多彩，也推動了INTERNET技術(shù)的深入發(fā)展。WEB上的應(yīng)用，如電子商務(wù)、信息交換等越來越多，需要一個統(tǒng)一的數(shù)據(jù)表示和交換標(biāo)準(zhǔn)，XML隨之而生了。由于XML對于WEB上的這些半結(jié)構(gòu)化數(shù)據(jù)的支持有著天然的優(yōu)勢，因此它的各種應(yīng)用也不斷增多，隨之而產(chǎn)生的數(shù)據(jù)量也越來越大。如何處理這些海量的XML數(shù)據(jù)成為了令人困擾的難題。XQuery作為一種新的查詢語言可以很好的解決這些問題。 本文就如何對

2、XQuery查詢進行優(yōu)化處理展開了討論，并在貝爾實驗室所提出并實現(xiàn)的原型系統(tǒng)Galax上提出了一種優(yōu)化處理方案。重新對XMLSchema處理和XQuery查詢語句處理這兩個模塊進行了設(shè)計，提出了基于Schema的XQuery語義優(yōu)化處理方案。在XQuery標(biāo)準(zhǔn)化之前做基于路徑的優(yōu)化：縮短查詢路徑、去除冗余路徑、以及查詢條件沖突判斷。從而避免了在標(biāo)準(zhǔn)化后的查詢重寫過程中，對COREXQuery做繁復(fù)的優(yōu)化處理，提高了效率。并就如何以這種方