面向?qū)ο蟮腦ML數(shù)據(jù)管理系統(tǒng)的研究與實(shí)現(xiàn)——索引技術(shù).pdf

1、XML正在迅速成為Internet上信息表示和數(shù)據(jù)交換的重要標(biāo)準(zhǔn)。由于其強(qiáng)大的數(shù)據(jù)表達(dá)能力，XML完全可以在互聯(lián)網(wǎng)和數(shù)據(jù)庫(kù)之間扮演更加重要的角色。XML是典型的半結(jié)構(gòu)化數(shù)據(jù)，關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)由于關(guān)系模型本身的缺陷，并不適合管理XML數(shù)據(jù)?，F(xiàn)在互聯(lián)網(wǎng)上存在大量以文件形式存放的XML數(shù)據(jù)，這些數(shù)據(jù)包含了豐富的信息，因此如何高效地從XML文檔中提取有用的信息是XML文檔查詢的一個(gè)重要研究課題。 眾所周知，面向?qū)ο蟮姆椒ň哂泻軓?qiáng)的建模

2、能力，將面向?qū)ο蟮母拍钜氲絏ML可以提高XML模式語言的建模能力。而現(xiàn)有的XML數(shù)據(jù)庫(kù)管理系統(tǒng)并沒有引入面向?qū)ο蟮母拍?，也就無法實(shí)現(xiàn)面向?qū)ο骕ML數(shù)據(jù)的面向?qū)ο筇卣鞯牟樵儭榱颂岣呙嫦驅(qū)ο骕ML數(shù)據(jù)的查詢速度，索引技術(shù)、查詢處理和代價(jià)估計(jì)這三部分是必不可少的。本文結(jié)合面向?qū)ο蟮奶卣魈岢隽藘煞N索引模式，在這兩種索引模式中不但提供了簡(jiǎn)明的結(jié)構(gòu)概要來加快路徑信息的查詢，還提供了詳細(xì)的孩子父親鏈接關(guān)系來提高分支查詢的效率。針對(duì)不同的索引模式給

3、出了簡(jiǎn)單路徑的查詢處理、復(fù)雜路徑的查詢處理和面向?qū)ο筇卣鞯牟樵兲幚矸椒ǎ蛇@三種查詢處理方法可以完成所有面向?qū)ο筇卣鞯腦ML數(shù)據(jù)的查詢處理。針對(duì)不同的索引模式提供不同的代價(jià)估計(jì)方法，值謂詞的代價(jià)估計(jì)使用嵌套的等寬直方圖，建立簡(jiǎn)單、估算準(zhǔn)確；基于結(jié)構(gòu)的代價(jià)估計(jì)使用查詢處理過程中所涉及的操作節(jié)點(diǎn)數(shù)作為估計(jì)的代價(jià)，這種處理方法估計(jì)結(jié)果準(zhǔn)確、代價(jià)估計(jì)操作本身所花費(fèi)的代價(jià)較小。 通過不同查詢示例的查詢測(cè)試分析比較這兩種索引模式的性能和查詢