| 一种基于编码压缩的数据广播关键字索引方法 |
| |
| 引用本文： | 张健,孙未未.一种基于编码压缩的数据广播关键字索引方法[J].计算机工程,2015,41(1). |
| |
| 作者姓名： | 张健 孙未未 |
| |
| 作者单位： | 复旦大学计算机科学技术学院,上海,201203 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 无线环境的特殊性导致传统的关键字检索方法不能很好地用于周期数据广播之中.倒排表是全文检索中广泛使用的一种索引技术,但倒排表索引和基于哈希的数据索引无法解决索引结构过大的问题.为此,在周期数据广播环境下,提出一种新型的关键字索引结构,对倒排表进行编码压缩,缩减索引结构来减少访问时间和调谐时间.同时,与编码压缩索引相结合,设计一种周期数据广播下的文档调度方法.在真实数据集上进行的实验结果表明,该方法可缩减索引结构的规模,降低访问延迟和能耗.
|
| 关 键 词： | 无线环境 数据广播 关键字检索 索引 编码压缩 倒排表 |
A Keyword Index Method for Data Broadcast Based on Coding Compression |
| |
| ZHANG Jian,SUN Weiwei.A Keyword Index Method for Data Broadcast Based on Coding Compression[J].Computer Engineering,2015,41(1). |
| |
| Authors: | ZHANG Jian SUN Weiwei |
| |
| Abstract: | |
| |
| Keywords: | wireless environment data broadcast key word search index coding compression inverted list |
| 本文献已被 万方数据 等数据库收录！ |
|
