Join

En særlig og meget vigtig relationel operation. Den benyttes i en relationsdatabase på to relationer og giver som resultat en relation, hvor et udvalgt antal tupler i den ene relation er kombineret med et udvalgt antal tupler i den anden relation, se figur under relationsdatabase. Join findes i en række varianter, der skelnes på typen af betingelse (join-betingelse), som tupler kombineres efter. Langt den mest udbredte er den såkaldte naturlig join. Her kombineres tupler fra de to relationer der "naturligt" hører sammen, dvs. tupler, der har samme værdier for de samme attributter. Naturlig join kan også udtrykkes som en projektion af en selektion af produktmængden af de to relationer. I produktmængden (samtlige kombinationer af to tupler - en fra hver relation) selekteres de produkt-tupler, der har sammenfaldende værdi på de samme attributter (normalt i den forstand at de har samme navn). Resultatet herfra modificeres med en projektion, således at attributter, der optræder i begge relationer, kun medtages én gang.