Home

Definition of relation

A structure composed of attributes (individual characteristics, such as name or address, corresponding to the columns in a table) and tuples (sets of attribute values describing particular entities, such as customers, corresponding to the rows in a table). Within a relation, tuples cannot be repeated; each must be unique. Further, tuples are unordered within a relation; interchanging two tuples does not change the relation. Finally, if relational theory is to be applicable, the domain of each attribute must be atomic- that is, a simple value, rather than a structure such as an array or a record. A relation in which the domains of all attributes are atomic is said to be normalized or in first normal form.

Computer Science

Other definitions of relation

A set of objects.

Computer Science