基于元表的XML可查詢壓縮方法.pdf

1、隨著XML應(yīng)用的普及，XML成為了信息交換和編碼的主流格式和事實標準。日益增長的以XML形式來表示的數(shù)據(jù)給數(shù)據(jù)的管理提出了更高的需求，其中，最突出的當屬XML自身半結(jié)構(gòu)化、自描述性等特性引發(fā)的數(shù)據(jù)冗余問題。因此，XML數(shù)據(jù)壓縮技術(shù)成為解決XML重復(fù)結(jié)構(gòu)和重復(fù)數(shù)據(jù)的一種有效途徑。
　　 很多應(yīng)用場合都需要XML查詢的處理，但目前大多數(shù)XML壓縮方法為追求高壓縮率，在壓縮過程中破壞了XML文檔結(jié)構(gòu)與數(shù)據(jù)項之間的對應(yīng)關(guān)系，導致XML文

2、檔壓縮后不支持對壓縮文檔的查詢。即使將壓縮數(shù)據(jù)完全解壓后也無法恢復(fù)原XML文檔，也就不能支持查詢處理功能，因此，研究XML可查詢壓縮方法勢在必行。
　　 論文以高效處理XML簡單路徑查詢?yōu)槟繕?，研究了多種支持XML快速處理導航式路徑查詢的索引技術(shù)，分析了現(xiàn)有索引的優(yōu)缺點，提出了改進的索引結(jié)構(gòu)更新并予以實現(xiàn)，主要研究內(nèi)容如下:
　　 首先，針對樹形結(jié)構(gòu)索引構(gòu)造代價過大問題，提出了一種非樹形的元表及結(jié)構(gòu)統(tǒng)計表結(jié)合的索引結(jié)構(gòu)，

3、該索引創(chuàng)建僅需掃描一次XML文檔，構(gòu)建過程中完成對XML重復(fù)路徑及重復(fù)數(shù)據(jù)的簡化工作，索引創(chuàng)建后的XML文檔精簡至相同路徑下不存在重復(fù)標簽。
　　 其次，在對目前支持動態(tài)更新的數(shù)據(jù)編碼方式進行透徹剖析的基礎(chǔ)上，提出一個適合部分元表、結(jié)構(gòu)統(tǒng)計表頻繁更新的方案，其更新規(guī)則能很好解決節(jié)點插入、刪除、修改等情況，該方案同時保證原有索引節(jié)點結(jié)構(gòu)信息不受影響，降低了索引更新的開銷。
　　 最后，針對查詢路徑過于冗長導致的查詢語句合法