Wong, S.K.M.; Butz, C.J.; Xiang, X.: Automated database schema design using mined data dependencies (1998)
0.01
0.0068817483 = product of:
0.01720437 = sum of:
0.011678694 = weight(_text_:a in 2897) [ClassicSimilarity], result of:
0.011678694 = score(doc=2897,freq=12.0), product of:
0.053464882 = queryWeight, product of:
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.046368346 = 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.005525676 = product of:
0.011051352 = sum of:
0.011051352 = weight(_text_:information in 2897) [ClassicSimilarity], result of:
0.011051352 = score(doc=2897,freq=2.0), product of:
0.08139861 = queryWeight, product of:
1.7554779 = idf(docFreq=20772, maxDocs=44218)
0.046368346 = queryNorm
0.13576832 = fieldWeight in 2897, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.7554779 = idf(docFreq=20772, maxDocs=44218)
0.0546875 = fieldNorm(doc=2897)
0.5 = coord(1/2)
0.4 = coord(2/5)
- 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
- Source
- Journal of the American Society for Information Science. 49(1998) no.5, S.455-470
- Type
- a
