BAHASA QUERY FORMAL

ALJABAR RELATIONAL

Adalah kumpulan operasi terhadap relasi, dimana setiap operasi menggunakan satu atau lebih relasi untuk menghasilkan satu relasi yang baru

OPERATOR YANG DIGUNAKAN

A. OPERATOR HIMPUNAN

1. Union atau gabungan

    Union dari relasi A dan B dinyatakan sebagai A union B

 2. Intersection atau irisan

    Intersection dari relasi A dan B dinyatakan sebagai A irisan B

3. Difference

    Difference dari relasi A dan B dinyatakan dengan A – B

4. Cartesian product

    Product cartesian dari relasi A dan B dinyatakan dengan A X B

    contoh :

    A = { 1,2,3}

    B = { 5,7 }

    A X B = { ( 1,5), (1,7), ( 2,5), (2,7), (3,5),(3,7) }

B. OPERATOR RELATIONAL

1. Restrict adalah Pemilihan tupel atau record

2. Project adalah pemilihan attribute atau field

3. Divide adalah membagi

4. Join adalah menggabungkan

ALJABAR RELASIONAL

Operator pada aljabar relationaldibagi menjadi 2 kelompok :

1. Operator dasar untuk fundamental operational

2. Operator tambahan untuk additional operasional

OPERATOR DASAR

a. Selection / Lower Case Omega
Operasi selection menyeleksi tupel-tupel pada sebuah relation yang memenuhi predicate/syarat yang sudah ditentukan.

b. Projection

Operator projection beroperasi pada sebuah relation, yaitu membentuk relation baru dengan mengcopy atributeatribute dan domain-domain dari relation tersebut berdasarkan argumen-argumen pada operator tersebut.

c. Cartesian product

Operator dengan dua relasi untuk menghasilkan tabel hasil perkalian kartesian.

d. Union
Operasi untuk menghasilkan gabungan tabel dengan syarat kedua tabel memiliki atribut yang sama yaitu domain atribut ke-i masing-masing tabel harus sama.

e. Set diference

Operasi untuk mendapatkan tabel dis uatu relasi tapi tidak ada di relasi lainnya.

OPERATOR TAMBAHAN

1. SET INTERSECTION

Operasi untuk menghasilkan irisan dua tabel dengan syarat kedua tabel memiliki atribut yang sama, domain  atribut ke-i kedua tabel tersebut sama.

2. THETA JOIN

Operasi yang menggabungkan operasi cartesian product dengan operasi selection dengan suatu kriteria.

3. NATURAL JOIN 
Operasi menggabungkan operasi selection dan cartesian product dengan suatu kriteria pada kolom yang sama

4. DIVISION

Merupakan operasi pembagian atas tuple-tuple dari 2 relation