- Объединение. Объединением двух совместимых по типу отношений S и P
(S UNION P)
называется отношение с тем же заголовком, что и у исходных отношений, и с телом, состоящим из множества всех кортежей, принадлежащих S или P, или обоим отношениям.
- Пересечение. Пересечением двух совместимых по типу отношений S и P
(S INTERSECT P)
называется отношение с тем же заголовком, что и у исходных отношений, и с телом, состоящим из множества кортежей, принадлежащих одновременно обоим отношениям.
- Вычитание. Вычитанием двух совместимых по типу отношений S и P
(S MINUS P)
называется отношение с тем же заголовком, что и у исходных отношений, и с телом, состоящим из множества кортежей, принадлежащих отношению S и не принадлежащих отношению P.
Декартово произведение. Декартово произведение двух не имеющих общих имен отношений S и P (S TIMES P) определяется как отношение с заголовком, который представляет собой сцепление исходных заголовков, и телом, состоящим из множества всех кортежей таких, что каждый кортеж получается конкатенацией некоторого кортежа отношения S с некоторым кортежем отношения P. Очевидно, что количество кортежей результирующего отношения равно произведению количества кортежей отношений S и P.