XPath查詢的模式檢驗與XML統(tǒng)計信息的收集方法.pdf

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

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

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