Beginnen werden wir mit einigen Notationen (nach
[[Kan90]]). Sei 
eine abzählbare Menge von
Attributen. Attribute bezeichnen wir mit Großbuchsstaben vom
Beginn des Alphabetes, 
und Mengen von Attributen
mit Großbuchstaben vom Ende des Alphabetes, 
Üblicherweise wird zwischen A und 
nicht unterschieden.
Die Notationen XY bzw. ABC sind Abkürzungen für die Vereinigung
der Attributmengen X und Y respektive für 
.
Mit jedem Attribut 
ist ein Wertebereich 
assoziiert, (auch
engl. s domain genannt). Der Wertebereich (
domain) 
aller Attribute ist die Vereinigung der
Wertebereiche . ist abzählbar und disjunkt zu .
Einzelne Werte bezeichnen wir mit Kleinbuchstaben, 
...Für alle weiteren Auführungen gilt jeweils, daß wir und fest wählen. Weiterhin nehmen wir an, daß 
für alle Attribute gilt
.
Die Qualifikationen über werden fallengelassen, wenn sie vom
Kontext her klar sind. Gleichfalls wird nur von Tupeln geredet, wenn
X klar ist. Wir bezeichnen Tupel mit 
, Relationen mit
, Datenbanken mit 
, und letztendlich
bezeichnen wir mit 
bzw. 
das Relationenschema
der Relation r bzw. das Datenbankschema der Datenbank d.
Relationen 
über 
werden graphisch durch Tabellen
dargestellt. Dabei werden die Spalten mit den Attributen bezeichnet,
die Zeilen enthalten jeweils ein Tupel pro Zeile und der Name
der Tabelle entspricht dem Namen der Relation über dem Schema .
