- Cardinality The number of tuples (rows) in a relation. - Degree The number of attributes (columns) in a relation.