Discovery of Multivalued Dependencies from Relations
Edit Page
Report
Scan day: 16 February 2014 UTC
13
Virus safety - good
Description: Includes source code, related papers and associated projects.
Program for the discovery of multivalued dependencies from relations Dependencies between attributes of a database relation express the presence of structure in that relation. In particular, the existence of a multivalued dependency X->>Y in a relation r(R), where X and Y are non-overlapping subsets of R, denotes that for each possible value of attributes X, there exist no associations between the values of attributes from Y and Z=R-X-Y. As a consequence, the relation r(R) can be decomposed into relations r1(XY)=Project[XY](r) and r2(XZ)=Project[XZ](r) without loss of the information. The decomposition of r into r1 and r2 makes explicit the internal structure of relation r. Furthermore, the new representation requires less storage space than the complete relation r.
Size: 790 chars
Contact Information
Email:Send Message
Phone&Fax: —
Address: —
Extended: —
WEBSITE Info
| Page title: | MDEP - Home page |
| Keywords: | |
| Description: | |
| IP-address: | 137.222.102.8 |