1、近年來，隨著互連網(wǎng)的迅猛發(fā)展，XML(eXtensibleMarkupLanguage)已經(jīng)成為數(shù)據(jù)交換事實上的標準，這也使得我們對XML文檔存儲有了新的理念——XML數(shù)據(jù)庫，并且隨著對XML查詢的要求越來越多，在XML數(shù)據(jù)庫上進行查詢成為目前XML技術研究領域的重要組成部分。在XML模式的研究方面，W3C于2001年5月正式推薦XMLSchema為XML模式的標準，并且越來越多的企業(yè)和組織都開始支持該標準，如何利用XMLSchema的

2、信息正在成為一個新的研究熱點。 由于XMLSchema用于定義XML文檔的結構，因此XMLSchema擁有XML文檔結構的大量信息，在對XMLSchema和XPath的相關文獻進行研究之后，本文提出了使用XMLSchema對XPath表達式進行初步檢驗的方法，該方法的優(yōu)越性在于僅使用XMLSchema而不用存取XML文檔數(shù)據(jù)就可實現(xiàn)對XPath表達式的初步檢驗。本文提出了實現(xiàn)該方法的基本算法，并對算法進行了實驗，實驗證明算法的性

3、能非常好。 利用統(tǒng)計信息優(yōu)化數(shù)據(jù)庫查詢，是提高查詢效率的重要方法之一，由于XML數(shù)據(jù)自身的特點，傳統(tǒng)數(shù)據(jù)庫統(tǒng)計信息的收集和計算方法不適用于XML數(shù)據(jù)庫，所以要根據(jù)XML數(shù)據(jù)的結構特點構造適用的統(tǒng)計信息。本文對近期關于XML數(shù)據(jù)庫統(tǒng)計信息研究的相關成果進行了綜述，包括統(tǒng)計信息的構造方法和模型等，并提出了一種統(tǒng)計信息的通用框架，該框架結構主要包括兩個部分的統(tǒng)計信息，一部分是針對祖先/后裔關系，另一部分是針對父/子關系，特別是對于父/