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

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

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

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