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

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

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