• 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