作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2015, Vol. 41 ›› Issue (1): 75-81. doi: 10.3969/j.issn.1000-3428.2015.01.014

• 移动互联与通信技术 • 上一篇    下一篇

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

张健,孙未未   

  1. 复旦大学计算机科学技术学院,上海 201203
  • 收稿日期:2014-02-25 修回日期:2014-03-23 出版日期:2015-01-15 发布日期:2015-01-16
  • 作者简介:张 健(1988-),男,硕士研究生,主研方向:移动数据管理;孙未未,副教授。
  • 基金资助:
    国家自然科学基金资助项目(61073001)

A Keyword Index Method for Data Broadcast Based on Coding Compression

ZHANG Jian,SUN Weiwei   

  1. School of Computer Science,Fudan University,Shanghai 201203,China
  • Received:2014-02-25 Revised:2014-03-23 Online:2015-01-15 Published:2015-01-16

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

关键词: 无线环境, 数据广播, 关键字检索, 索引, 编码压缩, 倒排表

Abstract: The traditional keyword index methods are unable to be properly applied in the wireless data broadcast.Inverted list is an index technique widely used in the keyword search.Inverted list index and hash-based stream index can not be able to deal with the problem of a too large index structure.This paper proposes a new type of keyword index structure,and it manages to make the index structure smaller and shorten the tuning time by a way of coding compression.At the same time,it proposes a document scheduling method in the environment of periodic data broadcast.The experimental results demonstrate that the index structure is latency and energy-efficient,and outperforms inverted list index and hash-based stream index.

Key words: wireless environment, data broadcast, key word search, index, coding compression, inverted list

中图分类号: