기본적으로 관계대수와 관계해석은 관계 데이터베이스를 처리하는 기능과 능력면에서 동등하다.

관계 대수는 질의에 대한 해를 생성하기 위해 수행해야 할 연산의 순서를 명시해야 하므로 비절차적 특징을 가진다.

관계해석은 원하는 정보가 무엇이라는 것만 정의하는 비절차적 특징을 가지고 있다.

관계해석은 수학의 프레디킷 해석(Predicate Calculus)에 기반을 두고 있다.