Proposition de notations

Introduction

Il existe plusieurs syntaxes pour écrire des opérations d'algèbre relationnelle, certaines inspirées de l'algèbre classiques, d'autres reposant sur des notations graphiques. Nous proposons une notation fonctionnelle qui a le mérite d'être facile à écrire et d'être lisible. Si cette notation peut parfois perdre en simplicité, lorsqu'elle concerne un nombre élevé d'opérateurs, il est possible de décomposer une opération compliquée afin de l'alléger.

Syntaxe

1
R = Union (R1, R2)
2
R = Différence (R1, R2)
3
R = Intersection (R1, R2)
4
R = Projection (R1, A1, A2, ...)
5
R = Restriction (R1, condition)
6
R = Produit (R1, R2)
7
R = Jointure (R1, R2, condition)
8
R = JointureNaturelle (R1, R2)
9
R = JointureExterne (R1, R2, condition)
10
R = JointureGauche (R1, R2, condition)
11
R = JointureDroite (R1, R2, condition)
12
R = Division (R1, R2)

ExempleNotation synthétique

1
R = Projection(Restriction(R1, A1=1 AND A2=2), A3)

ExempleNotation décomposée

1
R' = Restriction(R1, A1=1 AND A2=2)
2
R = Projection (R', A3)