謂詞邏輯的淵源可追溯到古希臘，是基於關系模型的另一個數學分支。創建關系模型領域的Edgar F. Codd博士很有遠見地提出通過連接謂詞邏輯來管理和查詢數據。一般說來，謂詞是一個屬性或是一個表示“持有”或“不持有”的表達式，換句話說，也就是“真”或“假”。關系模型就是依靠謂詞來維護數據的邏輯完整性並定義其結構的。謂詞用於實施完整性的一個例子就是：在一個名為Employees的表中定義了約束，僅允許工資(Salary)大於0的雇員存儲在表中。謂詞是“工資大於0”(T-SQL表達式：salary > 0)。
當通過篩選數據來界定子集等操作時，也可以使用謂詞。例如，如果需要查詢Employees表並要求只返銷售部門的雇員行時，可以在查詢篩選器中使用謂詞“部門(Department)等於銷售(Sales)”(SQL表達式：department = 'sales')。
在集理論中，你可以使用謂詞來定義集合，這是非常有用的，因為你不能總是通過列出所有元素來定義集合(例如，無限集合)，通過特征來定義集合往往更加方便簡潔。例如，這是使用謂詞定義無限集合的例子，所有質數集合的謂詞定義是──x是一個僅能被1和自身整除的大於1的正整數。對於任意指定值，謂詞可能為“真”也可能為“假”，而全部質數的集合是謂詞為“真”的所有元素的集合。例如，這是一個使用謂詞定義有限集合的例子，集合{0、1、2、3、4、5、6、7、8、9}可以被定義為下面謂詞為“真”的所有元素的集合──x是一個大於或等於0且小於或等於9的整數。
