基于分帶索引存儲(chǔ)結(jié)構(gòu)的高效XML搜索算法的研究與應(yīng)用.pdf

1、XML己經(jīng)逐漸成為Internet上數(shù)據(jù)的表示標(biāo)準(zhǔn)和交換工具,但其較大數(shù)據(jù)冗余造成了存儲(chǔ)空間的大量浪費(fèi),增加了搜索處理的的時(shí)間。目前,壓縮是減小XML文檔大小的一種行之有效的方法,但是壓縮后的XML文檔需要解壓后才能對(duì)其進(jìn)行驗(yàn)證、搜索等操作。所以如何在壓縮后的XML文檔上進(jìn)行搜索操作,已成為基于XML的數(shù)據(jù)交換中亟待解決問題。
　　 論文首先介紹現(xiàn)有的幾種基于壓縮XML文檔的檢索方法,分析每種方法的優(yōu)勢(shì)和劣勢(shì),比較了各個(gè)方法的性

2、能,對(duì)其技術(shù)特點(diǎn)進(jìn)行了討論；其次,介紹了ITOS存儲(chǔ)結(jié)構(gòu)及其結(jié)構(gòu)信息存儲(chǔ)與值信息存儲(chǔ),在此基礎(chǔ)上,提出了基于ITOS存儲(chǔ)結(jié)構(gòu)的分支搜索算法和含值搜索算法。本文提出的分支搜索算法一般無需存儲(chǔ)搜索分支,只是得到結(jié)果的節(jié)點(diǎn)集合,這樣減小搜索結(jié)果所占空間；提出的含值搜索算法濾去很多無用的中間結(jié)果,優(yōu)化了搜索執(zhí)行順序。論文對(duì)比XPath與XQuery以及傳統(tǒng)的分支搜索與含值搜索方法。通過理論分析,說明了本文算法具有較好的伸縮性,基于實(shí)驗(yàn)結(jié)果,證明