一种基于编码压缩的数据广播关键字索引方法.pdfVIP

第 41卷 第 1期 计 算 机 工 程 2015年 1月 Vo1．41 No．1 ComputerEngineering January2015 · 移动互联与通信技术 · 文章编号：1000-3428(2015)01．0075．07 文献标识码：A 中图分类号：TP393 一 种基于编码压缩的数据广播关键字索引方法 张 健 ，孙未未 (复旦大学计算机科学技术学院，上海 201203) 摘 要 ：无线环境 的特殊性导致传统的关键字检索方法不能很好地用于周期数据广播之中。倒排表是全文检索 中 广泛使用 的一种索引技术 ，但倒排表索引和基于哈希的数据索引无法解决索引结构过大 的问题 。为此 ，在周期数 据广播环境下 ，提出一种新型的关键字索引结构，对倒排表进行编码压缩，缩减索引结构来减少访 问时间和调谐时 间。同时，与编码压缩索引相结合 ，设计一种周期数据广播下的文档调度方法。在真实数据集上进行 的实验结果 表 明，该方法可缩减索引结构的规模，降低访问延迟和能耗。 关键词 ：无线环境 ；数据广播 ；关键字检索 ；索引；编码压缩 ；倒排表 中文引用格式：张 健，孙未未．一种基于编码压缩的数据广播关键字索引方法[J]．计算机工程，2015，41(1)：75—81． 英文引用格式 ：Zhang Jian，Sun Weiwei．A Keyword Index Method forData BroadcastBased on Coding Compression[J]．ComputerEngineering，2015，41(1)：75—81． A Keyword IndexM ethodforDataBroadcastBasedon CodingCompression ZHANG Jian，SUN W eiwei (SchoolofComputerScience，FudanUniversity，Shanghai201203，China) 【Abstract】Thetraditionalkeywordindexmethodsareunabletobeproperlyappliedinthewirelessdatabroadcast． Inverted listisan indextechniquewidelyusedinthekeywordsearch．Invertedlistindexandhash—based stream indexcan notbeableto dealwith theproblem ofatoo largeindex structure．Thispaperproposesa new type ofkeyword index structure，and itmanagesto make the index structure smaller and shorten the tuning time by a way of coding compression．Atthesametime，itproposesadocumentschedulingmethodintheenvironmentofperiodicdatabroadcast． Theexperimentalresultsdemonstratethattheindexstructureislatency andenergy·efficient，and outperformsinvertedlist indexand hash—based stream index． 【Keywords】wirelessenvironment；databroadcast；keywordsearch；index；codingcompression；invertedlist DOI：10．3969／j．issn．1000—3428．2015．01．014 道上循环广播 ，用户端只需在广播信道上侦听，一旦 l 概述