基于Chord協(xié)議的XML文檔查詢機制研究與實現(xiàn).pdf

1、在如今的P2P對等網(wǎng)絡環(huán)境中，快速并且準確地確定資源的位置是一個至關重要的問題，其中基于DHT(Distributed Hash Table)資源定位及查找算法是目前比較流行的算法之一。與此同時XML數(shù)據(jù)庫技術迅速的成為Internet上用于數(shù)據(jù)表示和數(shù)據(jù)交換的標準。由于XML文檔的大量出現(xiàn)，對于XML文檔的有效管理和查詢受到了廣泛研究人員的關注。 為此本文對基于Chord協(xié)議的XML文檔查詢機制進行研究。文中介紹了對等網(wǎng)絡中具

2、有代表性的Chord路由算法，提出了基于此模型的XML文檔查詢機制，并對其進行了具體的分析闡述與系統(tǒng)實現(xiàn)。 本文主要研究在P2P網(wǎng)絡中對XML數(shù)據(jù)文檔的查詢問題?，F(xiàn)今在DHT網(wǎng)絡環(huán)境中數(shù)據(jù)查詢定位算法基本都是通過文件的文件名進行準確匹配查詢的。本文討論的問題是在P2P網(wǎng)絡中實現(xiàn)處理XML數(shù)據(jù)和進行XPath查詢。每個單獨的Peer節(jié)點包含有一個完整的XML文檔或者一個后繼Peer節(jié)點的XML部分/完全片段。這其中每個XML片段或

3、者XML文檔都是使用唯一的路徑表達式所標識，路徑表達式是編碼在分布式哈希表(DHT)中。本文的框架結構不同于以往基于內(nèi)容的路由機制，而是通過查詢來找到最為相關數(shù)據(jù)的Peer節(jié)點集。實現(xiàn)了XML片段的存儲，同時通過利用少量的保存在每個Peer節(jié)點上的路徑表達式信息來查詢到相關的XML片段。 整個系統(tǒng)實現(xiàn)是以Chord路由協(xié)議為P2P網(wǎng)絡結構的，主要設計分為三個組成部分，分別是XML存儲模塊，查詢處理模塊和網(wǎng)絡結構模塊。在實現(xiàn)上采取