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

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

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

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