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
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;
Conference_Titel :
Computer and Information Technology (ICCIT), 2011 14th International Conference on
Conference_Location :
Dhaka
Print_ISBN :
978-1-61284-907-2
DOI :
10.1109/ICCITechn.2011.6164844