Wong, S.K.M.; Butz, C.J.; Xiang, X.: Automated database schema design using mined data dependencies (1998)
0.00
0.0029000505 = product of:
0.005800101 = sum of:
0.005800101 = product of:
0.011600202 = sum of:
0.011600202 = weight(_text_:a in 2897) [ClassicSimilarity], result of:
0.011600202 = score(doc=2897,freq=12.0), product of:
0.053105544 = queryWeight, product of:
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.046056706 = queryNorm
0.21843673 = fieldWeight in 2897, product of:
3.4641016 = tf(freq=12.0), with freq of:
12.0 = termFreq=12.0
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.0546875 = fieldNorm(doc=2897)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Abstract
- Data dependencies are used in database schema design to enforce the correctness of a database as well as to reduce redundant data. These dependencies are usually determined from the semantics of the attributes and are then enforced upon the relations. Describes a bottom-up procedure for discovering multivalued dependencies in observed data without knowing a priori the relationships among the attributes. The proposed algorithm is an application of the technique designed for learning conditional independencies in probabilistic reasoning. A prototype system for automated database schema design has been implemented. Experiments were carried out to demonstrate both the effectiveness and efficiency of the method
- Footnote
- Contribution to a special issue devoted to knowledge discovery and data mining
- Type
- a