Uploaded image for project: 'Hadoop Common'
  1. Hadoop Common
  2. HADOOP-5793

High speed compression algorithm like BMDiff

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Open
    • Minor
    • Resolution: Unresolved
    • None
    • None
    • None
    • None

    Description

      Add a high speed compression algorithm like BMDiff.
      It gives speeds ~100MB/s for writes and ~1000MB/s for reads, compressing 2.1billions web pages from 45.1TB in 4.2TB

      Reference:
      http://norfolk.cs.washington.edu/htbin-post/unrestricted/colloq/details.cgi?id=437
      2005 Jeff Dean talk about google architecture - around 46:00.

      http://feedblog.org/2008/10/12/google-bigtable-compression-zippy-and-bmdiff/

      http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=755678

      A reference implementation exists in HyperTable.

      Attachments

        Issue Links

          is depended upon by

          New Feature - A new feature of the product, which has yet to be developed. HBASE-2655 2-pass compression support

          • Minor - Minor loss of function, or other problem where easy workaround is present.
          • Closed

          Activity

            People

              pirroh Michele Catasta
              elhoim elhoim gibor
              Votes:
              0 Vote for this issue
              Watchers:
              25 Start watching this issue

              Dates

                Created:
                Updated: