基于XML半結構數據索引的研究.pdf

1、哈爾濱三L程大學碩十學位論文摘要近年來，隨著WWW(WorldWideWeb)的迅猛發(fā)展，半結構數據的管理已成為數據庫領域中的一個十分重要的研究方向。特別是XML(eXtensibleMarkupLanguage)作為一種新的數據交換事實上的標準，使得WWW上的數據交換和集成成為可能。將Web上的半結構數據遷移到XML上是對WWW上巨大數據進行有效管理的一項十分有意義的工作。因而，基于XMI的半結構數據管理的研究目前已成為國際數據庫界的

2、一個重要研究方向之一。半結構數據索引的研究是半結構數據管理的研究的一部分。半結構數據索引既有與傳統(tǒng)數據庫相同的部分，也有不同于傳統(tǒng)數據庫的部分。傳統(tǒng)數據庫的一部分成熟技術可以比較方便地移植到半結構數據上來。但是，由于半結構數據的特點，半結構數據索也引帶來一些新的研究問題。由于XML的數據表達能力強大，XML完全可以在互聯網和數據庫之間扮演卜分重要的角色。本文對半結構數據索引的研究都基于XML的圖模型。目前對半結構數據索引的研究已較為深入

3、，已經有一些較成熟的基于XML的半結構數據索引。針對半結構數據索引的特點，我們主要從數據表示、索引接口、路徑模版的形式、索引的導航方式、節(jié)點的定義、索引的更新和索引的存儲七個方面對這些半結構數據索引進行分析和分類。我們對已有的半結構數據索引都進行了較為詳盡的介紹和其特點的分析。特別地，對BUS索引給出詳盡的介紹并分析該索引存在的不易文檔動態(tài)更新的缺點。于是，我們建立了一個支持文檔動態(tài)更新的半結構數據索引原型系統(tǒng)。我們建立的原型系統(tǒng)，采用

4、與關系數據庫結合的模式，具有適應文檔頻繁更新的優(yōu)點，使文檔節(jié)點的插入和刪除實現較為容易。最后，我們通過實驗數據的分析和比較，驗證了在文檔內容和結構頻繁更新情況下該原型系統(tǒng)半結構數據索引的執(zhí)行效率。關鍵詞:半結構數據XML索引技術數據模型哈爾濱工程大學碩十學位淪文BasedonthecharactersofsemistructureddataweresearchandclassifyindexfromsevenaspectsDatarep

5、resentationindexinterfacepathtemplatesnavigationnodeindentificationindexupdateandstorage.Theauthordiscussedmostindexo士semistructureddatawhichhadbeenbringedforward.EspeciallydetailofBUSindexandshortcomingofdynamicchangedi

6、fficultlywerebringed.Sotheauthorbuiltanewprotomodelofsemistructureddataindexwhichcouldsupportdocumentchangingfrequently.Thenewindexmodelconjointw土threlationdatabasemodelandmakeiteasytoinsertnodesanddeletenodes.Thelastthe