グーグルが構築した大規模システムの現実、そしてデザインパターン（4）～デザインパターン編
グーグルが「Evolution and Future Directions of Large-Scale Storage and Computation Systems at Google」（グーグルにおける、大規模ストレージとコンピュテーションの進化と将来の方向性）という講演を、6月に行われたACM（米国計算機学会）主催のクラウドコンピューティングのシンポジウム「ACM Symposium on Cloud Computing 2010」で行っています。 講演の内容を4つの記事（MapReduce編、BigTable編、教訓編、デザインパターン編）で紹介しています。この記事は教訓編の続き、デザインパターン編です。 大規模システムデザインの指針 よりよく使ってもらうためのインフラのデザインと開発方法を考えてみよう。 インフラに対する機能の要望についてさまざまなグループと話すと、多くのリクエ
歪度が正の出現分布を持つ整数列圧縮手法（VSEncoder） - maropuのメモ墓場
去年のcikm'10から引用 VSEncoding: efficient coding and fast decoding of integer lists via dynamic programming http://portal.acm.org/citation.cfm?id=1871592 以下のような任意の整数列Lを考えます L = 1, 3, 2, 3, 5, 9, 1, 3, 2 この整数列を任意の組に分割して，各組を表現可能な最小固定長bitでシリアライズします． 例えば，上記のLを以下のように分割します． L' = [1, 3, 2], [3, 5, 9], [1, 3, 2] 一番左の組は2bit，真ん中の組は4bit，右の組は3bitでそれぞれの組内全ての整数を表現できるため，L'は合計27bit（2bit * 3 + 4bit * 3 + 3bit * 3）でシリアラ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
TOC
ACM Digital Library
