.png){kind=icon}
返回
RLH: Bitmap compression technique based on run-length and Huffman encoding
.png){kind=icon}
PRE
AI
DOI：10.1016/j.is.2008.11.002.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper we propose a technique of compressing bitmap indexes for application in data warehouses. This technique, called run-length Huffman (RLH), is based on run-length encoding and on Huffman encoding. Additionally, we present a variant of RLH, called RLH-N. In RLH-N a bitmap is divided into N-bit words that are compressed by RLH. RLH and RLH-N were implemented and experimentally compared to the well-known word aligned hybrid (WAH) bitmap compression technique that has been reported to provide the shortest query execution time. The experiments discussed in this paper show that: (1) RLH-compressed bitmaps are smaller than corresponding WAH-compressed bitmaps, regardless of the cardinality of an indexed attribute, (2) RLH-N-compressed bitmaps are smaller than corresponding WAH-compressed bitmaps for certain range of cardinalities of an indexed attribute, (3) RLH and RLH-N-compressed bitmaps offer shorter query response times than WAH-compressed bitmaps, for certain range of cardinalities of an indexed attribute, and (4) RLH-N assures shorter update time of compressed bitmaps than RLH. (C) 2009 Elsevier B.V. All rights reserved.
Keyword:
Bitmap index
Bitmap compression
Huffman encoding
Run-length encoding
WAH
BBC
RLH
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
2.8K
被引数:
1.8K
机构
引用论文
Activation of Class III Ribonucleotide Reductase from E. coli. The Electron Transfer from the Iron−Sulfur Center to S-Adenosylmethionine.png)
Biochemistry
BiochemistryIF0
PREAI
分享收藏A Symbiotic Relationship: Vote Fraud and Electoral Reform in the Gilded Age一种共生关系：镀金时代的选举舞弊与选举改革
PREAI
分享收藏Reliability and construct validity of the Automated Neuropsychological Assessment Metrics (ANAM) mood scale自动神经心理学评估指标 (ANAM) 情绪量表的信度和结构效度
OAAI
OAAI分享收藏分享收藏MULTILOCUS GENOTYPING OF CRYPTOSPORIDIUM HOMINIS ASSOCIATED WITH DIARRHEA OUTBREAK IN A DAY CARE UNIT IN SÃO PAULOClinics
OAAI
ClinicsIF0
OAAI分享收藏
查看更多内容