Um esquema relacional R, indicado por R(A₁, A₂, ..., A_n), é composto de um nome de relação R e uma lista de atributos, A₁, A₂, ..., A_n. Cada atributo A_i é 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 A_i.

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 = {R₁, R₂, ..., R_m } 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 = {r₁, r₂, ..., r_m}, tal que cada r_i é um estado de R_i e tal que os estados da relação r_i satisfazem às restrições de integridade especificas de R_i.

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.