基于分帶索引存儲結(jié)構的高效XML搜索算法的研究與應用.pdf

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

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