基于XML Schema的查詢優(yōu)化技術(shù)的研究.pdf

1、由于XML數(shù)據(jù)具有半結(jié)構(gòu)化和自描述的特點，使得其得到了越來越廣泛的應(yīng)用，并成為互聯(lián)網(wǎng)上信息表示和交換的標準。鑒于XML數(shù)據(jù)的半結(jié)構(gòu)化數(shù)據(jù)特點，對XML數(shù)據(jù)的存儲和查詢要比關(guān)系數(shù)據(jù)庫復(fù)雜和繁瑣。XPath和XQuery作為XML通用的查詢語言，可以從XML數(shù)據(jù)庫中提取出用戶所需要的信息，并將查詢結(jié)果組織為XML文檔，但是隨著XML數(shù)據(jù)量大幅度地增長，如何有效的存儲和查詢大規(guī)模的XML數(shù)據(jù)成為數(shù)據(jù)庫領(lǐng)域研究的一個熱點問題。
　　 本

2、文在分析XML查詢的相關(guān)問題、特別是XML查詢優(yōu)化技術(shù)的基礎(chǔ)之上，介紹了基于XML Schema查詢優(yōu)化系統(tǒng)的設(shè)計思想。該系統(tǒng)使用XML作為數(shù)據(jù)模型，以XQuery語言作為查詢語言的方法，利用XML Schema所提供的結(jié)構(gòu)信息來重寫XQuery的方式來實現(xiàn)對XML查詢處理的優(yōu)化，優(yōu)化工作主要包括將XPath表達式中模糊的查詢轉(zhuǎn)換為更加精確的查詢以及刪除冗余謂詞等。此外，本文提出了一種新的算法-TwigList-By-PDT算法來處理小