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

• 作者: 孙未未 张健
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无线环境 数据广播 关键字检索 索引 编码压缩 倒排表
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 75-81
• 页数: 7页
• 分类号: TP393
• 字数: 5356字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.01.014

摘要

无线环境的特殊性导致传统的关键字检索方法不能很好地用于周期数据广播之中.倒排表是全文检索中广泛使用的一种索引技术,但倒排表索引和基于哈希的数据索引无法解决索引结构过大的问题.为此,在周期数据广播环境下,提出一种新型的关键字索引结构,对倒排表进行编码压缩,缩减索引结构来减少访问时间和调谐时间.同时,与编码压缩索引相结合,设计一种周期数据广播下的文档调度方法.在真实数据集上进行的实验结果表明,该方法可缩减索引结构的规模,降低访问延迟和能耗.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张健	复旦大学计算机科学技术学院	53	205	9.0	11.0
2	孙未未	复旦大学计算机科学技术学院	24	321	7.0	17.0