DocumentCode
3496544
Title
Compression enhancement of HIBASE technique using HUFFMAN coding
Author
Habib, Ahsan ; Hoque, A. S M Latiful ; Hussain, Md Russel ; Ismail, Sabir
Author_Institution
Dept. of CSE, Metropolitan Univ., Sylhet, Bangladesh
fYear
2011
fDate
22-24 Dec. 2011
Firstpage
520
Lastpage
525
Abstract
HIBASE compression technique simply replaces the attribute values in a tuple with fixed length code-words. However, fixed length coding system is not an optimal compression technique because some redundancies occur in the compressed table. This redundancy can be avoided if we use Huffman code-words. Moreover, using Huffman code-word will ensure optimal compression as well as High performance operation. The objectives of the research are to i) develop a dictionary by applying the principle of Huffman coding, ii) further compress the relational storage of HIBASE by applying dynamic Huffman coding, iii) develop algorithm to perform query operation on the compressed storage, iv) analyze the performance of the proposed system in terms of both storage and queries.
Keywords
Huffman codes; data compression; database management systems; compression enhancement; dynamic Huffman coding; fixed length code-words; fixed length coding system; high compression database system; optimal compression; relational storage compression; Databases; Compression; Database Compression; HIBASE; HUFFMAN; Variable length Coding;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Information Technology (ICCIT), 2011 14th International Conference on
Conference_Location
Dhaka
Print_ISBN
978-1-61284-907-2
Type
conf
DOI
10.1109/ICCITechn.2011.6164844
Filename
6164844
Link To Document