• Introduction
• Overview of Relational DBMS
• Review of Computer Networks
• Distributed DBMS Architecture
• Distributed Database Design
• Semantic Data Control
• Overview of Query Processing
• Query Decomposition And Data Localization
• Optimization of Distributed Queries

Chapter 2 Overview of Relational DDMS

• Repetition Anomaly
• Update Anomaly
• Insertion Anomaly
• Deletion Anomaly

"We are not particularly interested in the second normal form. In fact, it is only of historical importance, since there are algorithms that take a 1NF relation and directly normalize it to 3NF or higher."

A relation R is in 3NF if for each FD X ® Y.

• Relational Algebra
• Relational Calculus

s - Select produces a horizontal subset of a given relation.

P - Project produces a vertical subset of a given relation.

È - Union

R x S - Cartesian Product

q - Join - There are various forms of the join operator. The most common is the q Join.

Natural Join

Semijoin

Division

• Tuple
• Domain

1. Physical
2. Data Link
3. Network
4. Transport
5. Session
6. Presentation
7. Application

• Normalization
• Analysis
• Elimination of Redundancy
• Rewriting

• Reduction for Primary Fragmentation
• Reduction for Vertical Fragmentation