Given a relation R, a set of attributes X in R is said to functionally determine another attribute Y, also in R, (written X → Y) if and only if each X value is associated with precisely one Y value. Customarily we call X the determinant set and Y the dependent attribute. Thus, given a tuple and the values of the attributes in X, one can determine the corresponding value of the Y attribute. For the purposes of simplicity, given that X and Y are sets of attributes in R, X → Y denotes that X functionally determines each of the members of Y - in this case Y is known as the dependent set. Thus, a candidate key is a minimal set of attributes that functionally determine all of the attributes in a relation.
A functional dependency FD: is called trivial if Y is a subset of X.
The determination of functional dependencies is an important part of designing databases in the relational model, and in database normalization and denormalization. The functional dependencies, along with the attribute domains, are selected so as to generate constraints that would exclude as much data inappropriate to the user domain from the system as possible.
For example, suppose one is designing a system to track vehicles and the capacity of their engines. Each vehicle has a unique vehicle identification number (VIN). One would write VIN → EngineCapacity because it would be inappropriate for a vehicle's engine to have more than one capacity. (Assuming, in this case, that vehicles only have one engine.) However, EngineCapacity → VIN, is incorrect because there could be many vehicles with the same engine capacity.
This functional dependency may suggest that the attribute EngineCapacity be placed in a relation with candidate key VIN. However, that may not always be appropriate. For example, if that functional dependency occurs as a result of the transitive functional dependencies
then that would not result in a normalized relation.
Sets of functional dependencies with these properties are also called canonical or minimal.
From these rules, we can derive these secondary rules:
Equivalent sets of functional dependencies are called covers of each other. Every set of functional dependencies has a canonical cover.
Wipo Publishes Patent of Nec and Hoshino Ayako for "Data Processing Device, Conditional Functional Dependency Rule Integration Method and Program" (Japanese Inventor)
Mar 15, 2013; GENEVA, March 15 -- Publication No. WO/2013/035680 was published on March 14.Title of the invention: "DATA PROCESSING DEVICE,...
US Patent Issued to Intel on Jan. 22 for "Enabling Functional Dependency in a Multi-Function Device" (Massachusetts, California Inventors)
Jan 28, 2013; ALEXANDRIA, Va., Jan. 28 -- United States Patent no. 8,359,408, issued on Jan. 22, was assigned to Intel Corp. (Santa Clara,...