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

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

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

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