Um esquema relacional R, indicado por R(A1, A2, ..., An), é composto de um nome de relação R e uma lista de atributos, A1, A2, ..., An. Cada atributo Ai é 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 Ai.