基于Schema的XML索引研究與實現(xiàn).pdf

1、隨著可擴展標記語言XML應用的普及,對XML文檔查詢的要求也就越來越高。如果不在XML文檔上建立索引結(jié)構(gòu),那么針對XML數(shù)據(jù)的任何查詢都很可能導致對整個文檔樹的遍歷,對于海量的XML文檔,這種遍歷所花費的開銷巨大。因此,建立高效索引、提高XML文檔的查詢效率成為近來研究的熱點。
　　通過研究XML數(shù)據(jù)的特點,設計了一種基于Schema的XML索引方法。主要開展了四個方面的研究工作:節(jié)點編碼方法的設計、索引結(jié)構(gòu)的設計和存儲、路徑查詢

2、的實現(xiàn)及索引的維護。
　　節(jié)點的編碼主要以現(xiàn)有的區(qū)間編碼方法為基礎,加以適當改進,增加了幾個新的字段,以支持XML文檔節(jié)點的更新,為XML索引模型提供了編碼維護方案。
　　以編碼方案為基礎,結(jié)合倒排索引和路徑索引的思想,為該索引設計了合理的數(shù)據(jù)結(jié)構(gòu),以及在關系數(shù)據(jù)庫系統(tǒng)中的存儲模式。
　　為有效實現(xiàn)路徑查詢,以所設計的索引結(jié)構(gòu)為基礎,擬定了XML數(shù)據(jù)庫各種查詢操作的步驟,主要包括Schema文檔的預處理和XML文檔結(jié)構(gòu)