No modelo relacional, os dados são representados em relações, que são tabelas com duas dimensões. Associado a cada atributo de uma relação, tem-se um domínio; as linhas em uma relação são as tuplas. Uma tupla tem um elemento para cada atributo da relação e cada elemento não precisa ser atômico, por exemplo, pode ser uma lista de elementos.