计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2015年
1期
75-81
,共7页
无线环境%数据广播%关键字检索%索引%编码压缩%倒排表
無線環境%數據廣播%關鍵字檢索%索引%編碼壓縮%倒排錶
무선배경%수거엄파%관건자검색%색인%편마압축%도배표
wireless environment%data broadcast%key word search%index%coding compression%inverted list
无线环境的特殊性导致传统的关键字检索方法不能很好地用于周期数据广播之中.倒排表是全文检索中广泛使用的一种索引技术,但倒排表索引和基于哈希的数据索引无法解决索引结构过大的问题.为此,在周期数据广播环境下,提出一种新型的关键字索引结构,对倒排表进行编码压缩,缩减索引结构来减少访问时间和调谐时间.同时,与编码压缩索引相结合,设计一种周期数据广播下的文档调度方法.在真实数据集上进行的实验结果表明,该方法可缩减索引结构的规模,降低访问延迟和能耗.
無線環境的特殊性導緻傳統的關鍵字檢索方法不能很好地用于週期數據廣播之中.倒排錶是全文檢索中廣汎使用的一種索引技術,但倒排錶索引和基于哈希的數據索引無法解決索引結構過大的問題.為此,在週期數據廣播環境下,提齣一種新型的關鍵字索引結構,對倒排錶進行編碼壓縮,縮減索引結構來減少訪問時間和調諧時間.同時,與編碼壓縮索引相結閤,設計一種週期數據廣播下的文檔調度方法.在真實數據集上進行的實驗結果錶明,該方法可縮減索引結構的規模,降低訪問延遲和能耗.
무선배경적특수성도치전통적관건자검색방법불능흔호지용우주기수거엄파지중.도배표시전문검색중엄범사용적일충색인기술,단도배표색인화기우합희적수거색인무법해결색인결구과대적문제.위차,재주기수거엄파배경하,제출일충신형적관건자색인결구,대도배표진행편마압축,축감색인결구래감소방문시간화조해시간.동시,여편마압축색인상결합,설계일충주기수거엄파하적문당조도방법.재진실수거집상진행적실험결과표명,해방법가축감색인결구적규모,강저방문연지화능모.
