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 :
بازگشت