内容紹介：基本的なデータ構造とアルゴリズムを理解している読者を対象に、大規模なデータシステムの基礎となるアルゴリズム的要素を理解し、スケール可能なアプリケーションを構築するためのガイドブックです。大規模スケール・アプリ構築におけるさまざまなアルゴリズム的側面をカバーします。
大規模データシステムの基礎アルゴリズムを豊富な図解で理解！
もくじ情報：第１部　ハッシュベースのスケッチ（ハッシュテーブルと現代のハッシュ法についての概説；近似的なデータの存在判定：ブルームフィルターと商フィルター；頻度推定とカウントミンスケッチ　ほか）；第２部　リアルタイム分析（ストリーミングデータの統合と応用；データストリームからのサンプリング；データストリーム上の近似分位数）；第３部　データベースと外部記憶アルゴリズムのためのデータ構造（外部記憶モデルの紹介；データベースのためのデータ構造：Ｂ木、Ｂε木、ＬＳＭ木；外部メモリーによるソート）

Ｍｅｄｊｅｄｏｖｉｃ，Ｄｚｅｊｌａ(ＭＥＤＪＥＤＯＶＩＣ，ＤＺＥＪＬＡ)
デジェラ・メジェドヴィッチ。ニューヨーク州立大学ストーニーブルック校。応用アルゴリズム学で博士号を取得。大規模データのアルゴリズムに関する多くのプロジェクトに取り組む。現在Ｓｏｃｉａｌ　Ｅｘｐｌｏｒｅｒ，Ｉｎｃ．データ部門のＶｉｃｅ　Ｐｒｅｓｉｄｅｎｔ