索引 / 001 JA

コンピュータサイエンス

コンピュータサイエンス

Foundations of Databases

Serge Abiteboul; Richard Hull; Victor Vianu

英語原題: Foundations of Databases

関係問い合わせ、従属性、再帰、表現能力を論理と証明で扱う上級データベース理論書。最初のSQL教材向けではありません。

前提知識: データベース入門、離散数学、一階論理、計算可能性を勧める。関係、量化、証明、計算量クラスを理解して後半の理論へ進む。

難易度レベル
上級
学術レベル
大学院
database theoryquery languagesdependencies

01 / 読書ガイド

読書ガイド

関係データベース:教材を選び、集計の単位を確かめる

設計・システム・理論の三冊を比較し、独自のSQL例でキー、欠測、未対応行と結合による重複を区別して集計を検証します。

学習順路・例題の編集責任:University Reading List編集プロジェクト。

対象読者

大学院と高学年のデータベース理論課程向け。関係設計と問合せの基礎が必要である。言語の表現力、制約の含意、形式モデルによる推論を重視し、特定製品の運用とは目的が異なる。

前提知識

データベース入門、離散数学、一階論理、計算可能性を勧める。関係、量化、証明、計算量クラスを理解して後半の理論へ進む。

扱う内容

関係モデルと連言問合せから代数、論理式、依存性、スキーマ、Datalog、再帰、否定、表現力と計算量へ進む。不完全情報、複雑な値、オブジェクト、動的側面も扱う。

使い方

同じ問合せを二つの形式で書き、小さな有限データベースで意味を比べる。構文、意味、評価コストを分ける。chaseを手計算し、各段階の依存性を記す。同値定理の条件を一つ外した反例を作り、理論上の表現力と製品機能を混同しない。

版と出典

移転後の著者Webdamサイトに678頁の全稿と章別ファイルがある。個人用の一部コピーは許すが再配布と再掲は禁じる。CC許諾ではなく、未確認の現行印刷版番号を付けない。

公式サイトで読む

版と学習準備の確認

この記録は著者による完全オンライン草稿であり、新たに確認した紙版ではありません。紙版の年・ISBNは追加しません。既存記録の許諾は個人用コピーを認めても再配布・転載を禁止しており、一般的なCCライセンスではありません。2026年11月4日の確認では接続できなかったため、唯一の教材にする前に利用可能性を確認してください。DB入門、量化記号、証明を準備し、論理的な表現能力と製品固有のSQL動作を区別します。

確認した出典 (2026-11-04).