大規模データセットのためのアルゴリズムとデータ構造
マイナビ出版
- Dzejla Medjedovic(著者)、 Emin Tahirovic(著者)、 Ines Dedovic(著者)、 岡田佑一(翻訳)
大規模データシステムの基礎アルゴリズムを豊富なイラストで理解!
大規模なデータシステムの基礎となるアルゴリズム的要素を理解し、スケール可能なアプリケーションを構築するためのガイドブックです。豊富なイラストでわかりやすく解説します!
確率的データ構造を使用してデータ保存のスペースを節約する方法、ストリーミングデータの処理、ディスク上のデータの操作、データベースシステムにおけるパフォーマンスのトレードオフの理解など、大規模スケールのアプリケーション構築におけるさまざまなアルゴリズム的側面をカバーしています。
[対象読者]
基本的なデータ構造とアルゴリズムを理解している読者を対象としています。各章は伝統的な解決策を示した後、なぜそれが大規模データの場面で機能しないのかを解説しています。
・プログラミングの知識と、確率論の基本を身につけている方
・Pythonや擬似コードを理解する知識がある方。
[構成]
本書は11章にわたり、3つのパートで構成されています。第1部は確率的で簡潔なデータ構造について、第2部はストリーミングデータ構造とアルゴリズムについて、そして第3部は外部記憶データ構造とアルゴリズムについてです。
1章 はじめに
第1部 ハッシュベースのスケッチ
2章 ハッシュテーブルと現代のハッシングについての概説
3章 近似的なデータの存在判定:ブルームフィルターと商フィルター
4章 頻度推定とカウントミンスケッチ
5章 カーディナリティー推定とハイパーログログ
第2部 リアルタイム分析
6章 ストリーミングデータの統合と応用
7章 データストリームからのサンプリング
8章 データストリーム上の近似分位数
第3部 データベースと外部記憶アルゴリズムのためのデータ構造
9章 外部記憶モデルの紹介
10章 データベースのためのデータ構造:B木、Bε木、LSM木
11章 外部メモリによるソート
発売日:2024-07-26
ページ数:328ページ
目次
1章 はじめに
第1部 ハッシュベースのスケッチ
2章 ハッシュテーブルと現代のハッシングについての概説
3章 近似的なデータの存在判定:ブルームフィルターと商フィルター
4章 頻度推定とカウントミンスケッチ
5章 カーディナリティー推定とハイパーログログ
第2部 リアルタイム分析
6章 ストリーミングデータの統合と応用
7章 データストリームからのサンプリング
8章 データストリーム上の近似分位数
第3部 データベースと外部記憶アルゴリズムのためのデータ構造
9章 外部記憶モデルの紹介
10章 データベースのためのデータ構造:B木、Bε木、LSM木
11章 外部メモリによるソート
著者プロフィール
-
Dzejla Medjedovic(デジェラ・メジェドヴィッチ): ニューヨーク州立大学ストーニーブルック校。応用アルゴリズム学で博士号を取得。大規模データのアルゴリズムに関する多くのプロジェクトに取り組む。現在Social Explorer, Inc. データ部門のバイスプレジデント。
-
Emin Tahirovic(著者)
Emin Tahirovic(エミン・タヒロヴィッチ): ペンシルベニア大学。生物統計学で博士号を取得。統計方法論と理論計算機科学を理解し、現在HAProxy Technologiesのシニアデータサイエンティスト。
-
Ines Dedovic(著者)
Ines Dedovic(イネス・デドヴィッチ): ドイツ アーヘン工科大学。イメージング・コンピュータビジョン分野で博士号を取得。10年以上にわたりイラストレーター、コミックアーティストとしても活動。現在Jonas & Redmannのソフトウェア開発者。
-
岡田佑一(翻訳)
[翻訳] 岡田佑一(おかだゆういち):ヒューリスティック系のプログラミングコンテストに好んで参加するプログラマー。 小さな学習塾をひっそりと経営している。2020年より関西大学大学院総合情報学研究科の博士課程後期に在籍し、SNSに関する研究や発達スクリーニング検査に関する研究に注力している。訳書に『世界で闘うプログラミング力を鍛える本 ― コーディング面接189 問とその解法』(2017年)、『きれいなPythonプログラミング』(2022年)執筆協力に『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』(2015 年、以上 マイナビ出版)がある。
絶賛!発売中!
-
- UXライティングというビジネス [予約]
-
- Yael Ben-David(著者)、 奥泉 直子(翻訳)、 池田 茉莉花(翻訳)、 UX DAYS PUBLISHING(監訳)
- グラフィックス・デザイン
- ユーザー体験とビジネス成果の両立を目指す、一歩先をゆくUXライティング
-
- 運動からだ図解 リハビリで役立つ 動作分析の基本 新版 [予約]
-
- 石井慎一郎(監訳)
- その他スポーツ
- 寝返り、起き上がり、起立・着座、歩行の4つの基本動作から問題点を探る!
-
- 【マイナビ文庫】増補新版 魂を浄化する ソウル・セラピー [予約]
-
- 上田佳穂(著者)
- 心理
- 魂を覆っている「想い」に言葉をかけて浄化する「ソウル・セラピー」についてわかりやすく解説!
-
- 実戦で学ぶ 藤沢里菜の感覚
-
- 藤沢里菜(著者)
- 囲碁その他
- わたしは囲碁をこう考える
Copyright © Mynavi Publishing Corporation