大規模データセットのためのアルゴリズムとデータ構造

関連サイト

本書の関連ページが用意されています。

• 大規模データセットのためのアルゴリズムとデータ構造 | マイナビブックス

内容紹介

大規模なデータシステムの基礎となるアルゴリズム的要素を理解し、スケール可能なアプリケーションを構築するためのガイドブックです。豊富なイラストでわかりやすく解説します！

確率的データ構造を使用してデータ保存のスペースを節約する方法、ストリーミングデータの処理、ディスク上のデータの操作、データベースシステムにおけるパフォーマンスのトレードオフの理解など、大規模スケールのアプリケーション構築におけるさまざまなアルゴリズム的側面をカバーしています。

書誌情報

• 著者: Dzejla Medjedovic, Emin Tahirovic, Ines Dedovic(è‘—), 岡田佑一(訳)
• 発行日: 2024-07-26
• 最終更新日: 2024-07-26
• バージョン: 1.0.0
• ページ数: 328ページ(PDF換算)
• 対応フォーマット: PDF
• 出版社: マイナビ出版

対象読者

基本的なデータ構造とアルゴリズムを理解している方・プログラミングの知識と、確率論の基本を身につけている方・Pythonや擬似コードを理解する知識がある方

著者について

Dzejla Medjedovic

Dzejla Medjedovic（デジェラ・メジェドヴィッチ）: ニューヨーク州立大学ストーニーブルック校。応用アルゴリズム学で博士号を取得。大規模データのアルゴリズムに関する多くのプロジェクトに取り組む。現在Social Explorer, Inc. データ部門のバイスプレジデント。

Emin Tahirovic

ペンシルベニア大学。生物統計学で博士号を取得。統計方法論と理論計算機科学を理解し、現在HAProxy Technologiesのシニアデータサイエンティスト。

Ines Dedovic

ドイツ アーヘン工科大学。イメージング・コンピュータビジョン分野で博士号を取得。10年以上にわたりイラストレーター、コミックアーティストとしても活動。現在Jonas & Redmannのソフトウェア開発者。

岡田佑一

ヒューリスティック系のプログラミングコンテストに好んで参加するプログラマー。 小さな学習塾をひっそりと経営している。2020年より関西大学大学院総合情報学研究科の博士課程後期に在籍し、SNSに関する研究や発達スクリーニング検査に関する研究に注力している。訳書に『世界で闘うプログラミング力を鍛える本 ― コーディング面接189 問とその解法』（2017年）、『きれいなPythonプログラミング』（2022年）執筆協力に『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』（2015 年、以上 マイナビ出版）がある。

目次

1章 はじめに

第1部 ハッシュベースのスケッチ

2章 ハッシュテーブルと現代のハッシングについての概説

3章 近似的なデータの存在判定：ブルームフィルターと商フィルター

4章 頻度推定とカウントミンスケッチ

5章 カーディナリティー推定とハイパーログログ

第2部 リアルタイム分析

6章 ストリーミングデータの統合と応用

7章 データストリームからのサンプリング

8章 データストリーム上の近似分位数

第3部 データベースと外部記憶アルゴリズムのためのデータ構造

9章 外部記憶モデルの紹介

10章 データベースのためのデータ構造：B木、Bε木、LSM木

11章 外部メモリによるソート