Inverted Index Compression Using Word-Aligned Binary Codes

VO NGOC ANH; ALISTAIR MOFFAT

首页> 外文期刊>Information retrieval >Inverted Index Compression Using Word-Aligned Binary Codes

【24h】

Inverted Index Compression Using Word-Aligned Binary Codes

机译：使用字对齐的二进制代码进行索引反向压缩

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We examine index representation techniques for document-based inverted files, and present a mechanism for compressing them using word-aligned binary codes. The new approach allows extremely fast decoding of inverted lists during query processing, while providing compression rates better than other high-throughput representations. Results are given for several large text collections in support of these claims, both for compression effectiveness and query efficiency.

机译：我们研究了基于文档的反向文件的索引表示技术，并提出了一种使用单词对齐的二进制代码压缩它们的机制。新方法允许在查询处理期间对反向列表进行极快的解码，同时提供比其他高吞吐量表示更好的压缩率。给出了支持这些声明的几个大型文本集合的结果，以提高压缩效率和查询效率。

著录项

来源
《Information retrieval》 |2005年第1期|p.161-166|共6页
作者
VO NGOC ANH; ALISTAIR MOFFAT;
展开▼
作者单位

Department of Computer Science and Software Engineering, The University of Melbourne, Victoria 3010, Australia;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类图书馆学、图书馆事业;
关键词
index compression; integer coding; index representation;

机译：索引压缩;整数编码;索引表示;

相似文献

外文文献
中文文献
专利

1. Improved word-aligned binary compression for text indexing [J] . Anh V.N., Moffat A. IEEE Transactions on Knowledge and Data Engineering . 2006,第6期

机译：改进的字对齐二进制压缩，用于文本索引
2. TSL reduction technique with small S/N loss for binary coded pulse compression codes [J] . Reiji Sato, Iwao Sasase, Masanori Shinriki 電子情報通信学会技術研究報告. 宇宙·航行エレクトロニクス. Space, Aeronautical and Navigational Electronics . 2001,第33期

机译：用于二进制编码脉冲压缩码的，具有低S / N损耗的TSL降低技术
3. TSL reduction technique with small S/N loss for binary coded pulse compression codes [J] . Reiji Sato, Iwao Sasase, Masanori Shinriki 電子情報通信学会技術研究報告. 宇宙·航行エレクトロニクス. Space, Aeronautical and Navigational Electronics . 2001,第33期

机译：具有小S / N损耗的TSL还原技术，用于二进制编码脉冲压缩代码
4. g-binary: A New Non-parameterized Code for Improved Inverted File Compression [C] . Ilias Nitsos, Georgios Evangelidis, Dimitrios Dervos Database and Expert Systems Applications . 2003

机译：g-binary：一种新的非参数代码，用于改善反向文件压缩
5. On dihedral codes and the double circulant conjecture for binary extended quadratic residue codes. [D] . Musa, Mona Barakat. 2004

机译：关于二面性码和双循环二次猜想，用于二进制扩展的二次余数码。
6. ALU non-B-DNA conformations flipons binary codes and evolution [O] . Alan Herbert 2020

机译：ALU非B-DNA构象flipons二元代码和演化
7. Histogram-Aware Sorting for Enhanced Word-Aligned Compression in Bitmap Indexes [O] . Kaser, Owen, Lemire, Daniel, Aouiche, Kamel 2009

机译：直方图感知排序在位图中增强的字对齐压缩索引
8. Code Inverse Filtering for Complete Sidelobe Removal in Binary Phase Coded Pulse Compression Systems [R] . Daniels, R. C., Gregers-Hansen, V. 2005

机译：二进制相位编码脉冲压缩系统中完全旁瓣消除的码逆滤波

Inverted Index Compression Using Word-Aligned Binary Codes

摘要

著录项

相似文献

相关主题

期刊订阅