In relational database theory, 'degree' refers to the number of columns (attributes) in a relation or table. Cardinality refers to the number of rows (tuples), while 'domain' refers to the set of permissible values for an attribute. 'Attribute' is the term for individual columns, not the count.