Um esquema relacional R, indicado por R(), é composto de um nome de relação R e uma lista de atributos, . Cada atributo é o nome de um papel desempenhado por algum domínio D distinto no esquema da relação R. Um domínio D é um conjunto de valores atômicos e válidos para .

Uma relação R é definida como um conjunto de tuplas ordenadas. Essa ordenação indica a primeira, segunda, i-nésima e última tupla na relação R.

As regras de integridade dos bancos de dados relacionais devem ser consideradas em um projeto de banco de dados. Assim, a restrição UNIQUE pode ser aplicada a uma coluna para garantir que todas as linhas da tabela apresentem um valor para essa coluna.

Um esquema de banco de dados relacional S consiste em um conjunto de esquemas de relação S = { } e em um conjunto de restrições de integridade. Um estado de banco de dados relacional DB de S é um conjunto de estados de relação DB = {}, tal que cada é um estado de e tal que os estados da relação satisfazem às restrições de integridade especificas de .

O grau de completude relacional pode ser definido como a extensão em que a álgebra relacional é suportada. Para ser considerado minimamente relacional, o SGBD deve oferecer suporte aos operadores fundamentais PROJECT e JOIN.