XML數(shù)據(jù)流上的TOP-K關(guān)鍵字查詢處理.pdf

1、由于其靈活性和可擴(kuò)展性，XML成為越來(lái)越多互聯(lián)網(wǎng)上數(shù)據(jù)的表示標(biāo)準(zhǔn)。在一類應(yīng)用中，XML數(shù)據(jù)表現(xiàn)為源源不斷到來(lái)的數(shù)據(jù)片斷，在這類應(yīng)用中的XML數(shù)據(jù)稱為XML數(shù)據(jù)流。XML數(shù)據(jù)流的應(yīng)用包括網(wǎng)絡(luò)信息訂閱與發(fā)布、電子郵件監(jiān)測(cè)等。在許多應(yīng)用中，如果用戶對(duì)XML數(shù)據(jù)流中數(shù)據(jù)的模式不了解，則難以寫出合適的查詢，因而利用關(guān)鍵字對(duì)XML數(shù)據(jù)流進(jìn)行查詢成為一種需要。
　　本文研究了一種面向XML數(shù)據(jù)流的關(guān)鍵字查詢-XML數(shù)據(jù)流上的TOP-K關(guān)鍵字查詢

2、。這類查詢?cè)谀Ｊ轿粗那闆r下，根據(jù)用戶給出的關(guān)鍵字集合和返回結(jié)果數(shù)量K，隨時(shí)給出接收到數(shù)據(jù)中前K個(gè)與關(guān)鍵字集合最相關(guān)的XML數(shù)據(jù)片斷。為了有效地處理XML數(shù)據(jù)流上的TOP-K關(guān)鍵字查詢，根據(jù)用戶需求的不同，本文分別研究了三種XML數(shù)據(jù)流上的TOP-K關(guān)鍵字查詢，并設(shè)計(jì)了相應(yīng)算法，其主要研究成果如下：
　　(1)提出了基于打分策略的XML數(shù)據(jù)流上的TOP-K關(guān)鍵字查詢處理方法。具體的，設(shè)計(jì)了一種打分策略RSR來(lái)評(píng)價(jià)查詢結(jié)果的相關(guān)性；

3、并提出了基于RSR打分策略的XML數(shù)據(jù)流上的TOP-K關(guān)鍵字查詢；提出了一種基于棧的TKS算法，并對(duì)算法的時(shí)間和空間復(fù)雜性進(jìn)行了分析；設(shè)計(jì)了一種過(guò)濾方法來(lái)提高算法的效率和節(jié)省存儲(chǔ)空間；實(shí)驗(yàn)結(jié)果表明該算法具有很高的效率和可擴(kuò)展性。
　　(2)提出了基于skyline的XML數(shù)據(jù)流上的TOP-K關(guān)鍵字查詢處理方法。具體的，考慮到相同的關(guān)鍵字查詢可能有不同的查詢需求，skyline被應(yīng)用于XML數(shù)據(jù)流上的關(guān)鍵字查詢，這是XML數(shù)據(jù)上關(guān)鍵

4、字查詢里對(duì)查詢結(jié)果選擇的一個(gè)新角度；提出了一種新穎的XML數(shù)據(jù)流上的TOP-K關(guān)鍵字查詢：基于松弛skyline的XML數(shù)據(jù)流上的TOP-K關(guān)鍵字查詢，簡(jiǎn)稱為L(zhǎng)SK查詢；提出了一種有效的基于松弛skyline的XML數(shù)據(jù)流上的TOP-K關(guān)鍵字查詢算法；在LSK查詢的基礎(chǔ)上提出了多查詢下的基于松弛Skyline的XML數(shù)據(jù)流上的TOP-K關(guān)鍵字查詢，簡(jiǎn)稱為MLSK查詢；提出了一種有效支持MLSK查詢的處理算法MULSK算法；實(shí)驗(yàn)結(jié)果表明這