Interrogazioni delle basi di dati

L'operazione di selezione , e ci restituisce una tabella con lo stesso schema di , e con istanze le -uple di che soddisfano il predicato di selezione. Il predicato di selezione permette di usare operazioni booleane (), comparatori (), e termini (costanti e attributi).

L'operazione di proiezione , che restituisce una tabella con schema gli attributi selezionati, e con istanza la restrizione delle -uple sugli attributi selezionati. L'operatore restituisce tutte le colonne. Formalmente la proiezione elimina i duplicati, tuttavia informalmente l'eliminazione va richiesta esplicitamente.

Gli operatori di unione e intersezione restituiscono rispettivamente l'unione e intersezione delle -uple delle tabelle specificate. È possibile solo se i domini delle tabelle sono ordinatamente dello stesso tipo. Formalmente l'intersezione è ricavabile con la formula: L'operatore di differenza restituisce la differenza delle -uple delle tabelle specificate, rimuove quindi le righe della prima tabella in comune con la seconda.

Il prodotto cartesiano restituisce una tabella priva di nome con schema gli attributi delle due tabelle, e con istanza tutte le possibili coppie di -uple delle due tabelle.

L'operazione di join è equivalente all'espressione: Produce quindi una tabella con schema concatenazione degli schemi di e , e con istanze le -uple ottenute concatenando le tuple di e che soddisfano il predicato. Dentro l'operazione di join si possono utilizzare tutti i predicati booleani.

Si parla di equi-join quando si fanno solo confronti di uguaglianza, e di join naturale quando un equi-join si fa di tutti gli attributi omonimi, in questo caso si omette il predicato e si elimina la colonna ripetuta.

Nell'operazione di semi-join è equivalente alla seguente espressione: Anche in questo caso esiste il semi-join naturale.