無線數(shù)據(jù)廣播環(huán)境下的關鍵字檢索方法研究.pdf

1、隨著移動智能終端設備的普及、無線通信技術的發(fā)展，無線數(shù)據(jù)廣播技術在日常生活的各種應用被非常廣泛地應用，并受到了工業(yè)界和學術界的廣泛關注。在無線環(huán)境中，廣播是一種高效而且擴展性非常強的信息傳輸技術。服務器將熱點數(shù)據(jù)通過公共信道周期性地發(fā)送出去，用戶偵聽廣播信道并及時獲取自己感興趣的內(nèi)容。與傳統(tǒng)的點對點數(shù)據(jù)訪問方式相比，采用廣播方式發(fā)送一個數(shù)據(jù)項可以同時滿足需要此數(shù)據(jù)項的所有用戶請求，支持大量的移動計算設備同時訪問服務器的數(shù)據(jù)。接受者數(shù)目與

2、發(fā)送代價基本無關，即數(shù)據(jù)廣播能夠支持大量用戶同時并發(fā)訪問數(shù)據(jù)。無線數(shù)據(jù)廣播更適用于用戶數(shù)量巨大的情形，具有可伸縮性強、無線網(wǎng)絡負載輕、移動終端節(jié)能性高、用戶隱私零透漏的優(yōu)點。在當今移動終端不斷普及的背景下，無線數(shù)據(jù)廣播環(huán)境下的關鍵字查詢方法研究具有非常大的研究意義和現(xiàn)實意義。
　　本文提出了在周期數(shù)據(jù)廣播環(huán)境下的一種高效的編碼壓縮的關鍵字查找索引。關鍵字檢索技術在過去已經(jīng)有了大量的研究和發(fā)展，但是在無線環(huán)境的特殊性導致了大部分傳統(tǒng)

3、的方法不能很好地使用于數(shù)據(jù)周期廣播之中。倒排表是全文檢索中廣泛使用的一種索引技術。倒排表索引和基于哈希的數(shù)據(jù)索引暫時還無法解決索引結(jié)構過大的問題。本文提出了一種新型的基于編碼壓縮的關鍵字查找索引，它對倒排表進行編碼壓縮，使用二元組的方式轉(zhuǎn)換倒排表的表示。本文闡述了在索引構造的過程中可以通過改變文檔的排序順序來轉(zhuǎn)變二元組的表示結(jié)果，而獲取文檔的最優(yōu)排列順序使得索引大小最小的問題被證實了是NP問題。此外，結(jié)合索引構造的過程，本文提出了純文本