Wong, S.K.M.; Butz, C.J.; Xiang, X.: Automated database schema design using mined data dependencies (1998)
0.00
0.0010075148 = product of:
0.004030059 = sum of:
0.004030059 = product of:
0.012090176 = sum of:
0.012090176 = weight(_text_:a in 2897) [ClassicSimilarity], result of:
0.012090176 = score(doc=2897,freq=12.0), product of:
0.055348642 = queryWeight, product of:
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.04800207 = 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.33333334 = coord(1/3)
0.25 = coord(1/4)
- 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