Volume 8 Number 5 (May 2013)
Home > Archive > 2013 > Volume 8 Number 5 (May 2013) >
JCP 2013 Vol.8(5): 1175-1183 ISSN: 1796-203X
doi: 10.4304/jcp.8.5.1175-1183

H-HIBASE: Compression Enhancement of HIBASE Technique Using Huffman Coding

Ahsan Habib1, A. S. M. Latiful Hoque2, and Md. Russel Hussain1
1 Metropolitan University, Sylhet, Bangladesh
2 Bangladesh University of Engineering and Technology, Dhaka, 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 codeword 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) 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. The main contribution of this research is to develop a compression technique. It implies the enhancement of HIBASE technique using HUFFMAN coding (H-HIBASE) with better compression capability.

Index Terms—data compression, database compression, HIBASE, Huffman, variable length coding.

[PDF]

Cite: Technique Using Huffman Coding, " H-HIBASE: Compression Enhancement of HIBASE Ahsan Habib, A. S. M. Latiful Hoque, and Md. Russel Hussain," Journal of Computers vol. 8, no. 5, pp. 1175-1183, 2013.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>