大規模データシステムの基礎アルゴリズムを豊富なイラストで理解!
基本的なデータ構造とアルゴリズムを理解している読者を対象に、大規模なデータシステムの基礎となるアルゴリズム的要素を豊富なカラーイラストで解説!大規模スケール・アプリ構築のアルゴリズム的側面を理解できます!
1章 はじめに
第1部 ハッシュベースのスケッチ
2章 ハッシュテーブルと現代のハッシングについての概説
3章 近似的なデータの存在判定:ブルームフィルターと商フィルター
4章 頻度推定とカウントミンスケッチ
5章 カーディナリティー推定とハイパーログログ
第2部 リアルタイム分析
6章 ストリーミングデータの統合と応用
7章 データストリームからのサンプリング
8章 データストリーム上の近似分位数
第3部 データベースと外部記憶アルゴリズムのためのデータ構造
9章 外部記憶モデルの紹介
10章 データベースのためのデータ構造:B木、Bε木、LSM木
11章 外部メモリによるソート
Dzejla Medjedovic(デジェラ・メジェドヴィッチ): ニューヨーク州立大学ストーニーブルック校。応用アルゴリズム学で博士号を取得。大規模データのアルゴリズムに関する多くのプロジェクトに取り組む。現在Social Explorer, Inc. データ部門のバイスプレジデント。
Emin Tahirovic(エミン・タヒロヴィッチ): ペンシルベニア大学。生物統計学で博士号を取得。統計方法論と理論計算機科学を理解し、現在HAProxy Technologiesのシニアデータサイエンティスト。
Ines Dedovic(イネス・デドヴィッチ): ドイツ アーヘン工科大学。イメージング・コンピュータビジョン分野で博士号を取得。10年以上にわたりイラストレーター、コミックアーティストとしても活動。現在Jonas & Redmannのソフトウェア開発者。
[翻訳] 岡田佑一(おかだゆういち):ヒューリスティック系のプログラミングコンテストに好んで参加するプログラマー。 小さな学習塾をひっそりと経営している。2020年より関西大学大学院総合情報学研究科の博士課程後期に在籍し、SNSに関する研究や発達スクリーニング検査に関する研究に注力している。訳書に『世界で闘うプログラミング力を鍛える本 ― コーディング面接189 問とその解法』(2017年)、『きれいなPythonプログラミング』(2022年)執筆協力に『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』(2015 年、以上 マイナビ出版)がある。
※この商品は固定レイアウト型の電子書籍です。
※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字列のハイライトや検索、辞書の参照、引用などの機能が使用できません。
※お使いの端末で無料サンプルをお試しいただいた上でのご購入をお願いいたします。
※本書内容はカラーで制作されているため、カラー表示可能な端末での閲覧を推奨いたします