「今日のチューリング賞」はチューリング賞受賞者を簡単に紹介するシリーズです。 今回はデータの関係モデルの考案者として知られるエドガー・F・コッドを紹介します。

1. 今日のチューリング賞
9.エドガー・F・コッド(1981年受賞)

2. コンピュータ・サイエンス分野において、
大きな功績を挙げた人物に対して送られる賞。
1966年開始。
受賞者は一年に一人のみ。
2018年6月現在、52名(組)。
よって、チューリング賞受賞者を知れば
コンピュータの歴史が大体わかる。
チューリング賞とは

3. エドガー・F・コッド
今日紹介するチューリング賞受賞者
1923-2003
イギリス出身の計算機科学者
IBM勤務
1981年チューリング賞受賞

4. 代表的なデータ構造&データベース研究者
1900 19501925
1923コッド
1948タージャン
※青枠はチューリング賞受賞者
1924バックマン
1939ホップクロフト 1944グレイ
1943ストーンブレーカー

5. データの関係モデルの考案
リレーショナルデータベースの
発明
コッドの主な功績

6. データモデルの分類: フラット
データ同士に構造的関連性の
無いデータモデル
• 1890年にハーマン・ホレリスが
パンチカードを発明し、
国勢調査を機械化。
• 現代ではCSVなどが該当
ホレリスのマシン

7. データモデルの分類: 階層型
木構造のデータモデル
• IMS
アポロ計画のためにIBMによって
1966年から作られた
階層型データ管理システム。
初の本格的な商用データ管理シス
テムでもある。
• ほか、MUMPS DBなどで採用。
木構造

8. データモデルの分類
ほか、
• ネットワーク型
• オブジェクト型
• カード型
...etc

9. コッドの功績①関係モデル
• 集合論と述語論理に基づいて考案されたモデル。
データを0個以上の関係で表現する。
• 1970年にコッドの論文「大規模共有データバンクの
ためのデータの関係モデル」で発表された。
データ型:値
データ型:値

10. コッドの功績②RDBの発明
• コッドはIBMにて、関係モデルに基づくDBである
リレーショナルデータベース(RDB)の開発を開始。
しかし、IBMは既存のDBへの売上影響があるため、
かなり渋った。のちに、コッドを抜いたチームで
RDBMS「System R」が開発される。
• ラリー・エリソンがコッドの論文を基にして、
世界初の商用RDBMSであるOracleを発売。(1977)
IBMのSystem Rより先に発売したため、
RDBMSのデファクト・スタンダードとなった。
エリソン

11. まとめ

12. 現代のデータベースのスタンダー
トとなっている、関係型データ
モデルを考案した。
しかし、商用化においては
既得権益に阻まれOracleに
遅れを取った。
その後もOLAPなどの重要な
発明を行った。
エドガー・F・コッドのまとめ