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

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