Document (#18591)

Author

Bosc, P.
Dubois, D.
Prade, H.

Title

Fuzzy functional dependencies and redundancy elimination

Source

Journal of the American Society for Information Science. 49(1998) no.3, S.217-235

Year

1998

Abstract

In the context of regular relational databases, functional dependencies have received a lot of attention, since they capture some semantics about the data related to redundancy. Functional dependencies lead to an appropriate design of a database in terms of a set of relations and can make the checking process of integrity constraints significantly easier. For about 10 years, several proposals to deal with ill-known information in database management systems have been made, and extensions of the relational data model have been proposed accordingly. In this context, the idea of fuzzy functional dependency has emerged to extend the classical functional dependency, and several definitions have been proposed. In this article, an overview of these different proposals is provided, and the connection between fuzzy functional dependencies and database design is discussed. In addition, some semantics and use of fuzzy functional dependencies are suggested

Similar documents (author)

1. Dubois, C.P.R.: Text retrieval 92 : summary of papers and trends (1993) 6.19

   6.190705 = sum of:
     6.190705 = weight(author_txt:dubois in 6255) [ClassicSimilarity], result of:
       6.190705 = fieldWeight in 6255, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.905128 = idf(docFreq=5, maxDocs=44218)
         0.625 = fieldNorm(doc=6255)
   

2. Dubois, C.P.R.: Free text vs. controlled vocabulary; a reassessment (1987) 6.19

   6.190705 = sum of:
     6.190705 = weight(author_txt:dubois in 2048) [ClassicSimilarity], result of:
       6.190705 = fieldWeight in 2048, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.905128 = idf(docFreq=5, maxDocs=44218)
         0.625 = fieldNorm(doc=2048)
   

3. Schulz-DuBois, E.O.: Arbeiten deutscher Wissenschaftler, die weltweit am häufigsten zitiert wurden (1984) 4.95

   4.952564 = sum of:
     4.952564 = weight(author_txt:dubois in 359) [ClassicSimilarity], result of:
       4.952564 = fieldWeight in 359, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.905128 = idf(docFreq=5, maxDocs=44218)
         0.5 = fieldNorm(doc=359)
   

4. Dubois, D.; Prade, H.: Measuring and updating information (1991) 4.95

   4.952564 = sum of:
     4.952564 = weight(author_txt:dubois in 4106) [ClassicSimilarity], result of:
       4.952564 = fieldWeight in 4106, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.905128 = idf(docFreq=5, maxDocs=44218)
         0.5 = fieldNorm(doc=4106)
   

Similar documents (content)

1. Wong, S.K.M.; Butz, C.J.; Xiang, X.: Automated database schema design using mined data dependencies (1998) 0.28

   0.2817619 = sum of:
     0.2817619 = product of:
       1.0062926 = sum of:
         0.022847006 = weight(abstract_txt:data in 2897) [ClassicSimilarity], result of:
           0.022847006 = score(doc=2897,freq=3.0), product of:
             0.042172186 = queryWeight, product of:
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.012640225 = queryNorm
             0.5417553 = fieldWeight in 2897, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.09375 = fieldNorm(doc=2897)
         0.03027502 = weight(abstract_txt:design in 2897) [ClassicSimilarity], result of:
           0.03027502 = score(doc=2897,freq=2.0), product of:
             0.058240704 = queryWeight, product of:
               1.1751688 = boost
               3.9207718 = idf(docFreq=2382, maxDocs=44218)
               0.012640225 = queryNorm
             0.5198258 = fieldWeight in 2897, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.9207718 = idf(docFreq=2382, maxDocs=44218)
               0.09375 = fieldNorm(doc=2897)
         0.03478272 = weight(abstract_txt:proposed in 2897) [ClassicSimilarity], result of:
           0.03478272 = score(doc=2897,freq=1.0), product of:
             0.08049261 = queryWeight, product of:
               1.3815447 = boost
               4.6093135 = idf(docFreq=1196, maxDocs=44218)
               0.012640225 = queryNorm
             0.43212312 = fieldWeight in 2897, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.6093135 = idf(docFreq=1196, maxDocs=44218)
               0.09375 = fieldNorm(doc=2897)
         0.025223197 = weight(abstract_txt:been in 2897) [ClassicSimilarity], result of:
           0.025223197 = score(doc=2897,freq=1.0), product of:
             0.07437223 = queryWeight, product of:
               1.6264398 = boost
               3.617579 = idf(docFreq=3226, maxDocs=44218)
               0.012640225 = queryNorm
             0.33914804 = fieldWeight in 2897, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.617579 = idf(docFreq=3226, maxDocs=44218)
               0.09375 = fieldNorm(doc=2897)
         0.07776061 = weight(abstract_txt:semantics in 2897) [ClassicSimilarity], result of:
           0.07776061 = score(doc=2897,freq=1.0), product of:
             0.13762164 = queryWeight, product of:
               1.8064681 = boost
               6.027006 = idf(docFreq=289, maxDocs=44218)
               0.012640225 = queryNorm
             0.5650318 = fieldWeight in 2897, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.027006 = idf(docFreq=289, maxDocs=44218)
               0.09375 = fieldNorm(doc=2897)
         0.07234522 = weight(abstract_txt:database in 2897) [ClassicSimilarity], result of:
           0.07234522 = score(doc=2897,freq=3.0), product of:
             0.10409828 = queryWeight, product of:
               1.9242184 = boost
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.012640225 = queryNorm
             0.69497037 = fieldWeight in 2897, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.09375 = fieldNorm(doc=2897)
         0.7430588 = weight(abstract_txt:dependencies in 2897) [ClassicSimilarity], result of:
           0.7430588 = score(doc=2897,freq=3.0), product of:
             0.5831792 = queryWeight, product of:
               5.879738 = boost
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.012640225 = queryNorm
             1.2741518 = fieldWeight in 2897, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.09375 = fieldNorm(doc=2897)
       0.28 = coord(7/25)
   

2. Wei-Yi, L.: ¬The fuzzy functional dependency on the basis of the semantic distance (1993) 0.27

   0.26984566 = sum of:
     0.26984566 = product of:
       2.248714 = sum of:
         0.6576385 = weight(abstract_txt:fuzzy in 2023) [ClassicSimilarity], result of:
           0.6576385 = score(doc=2023,freq=3.0), product of:
             0.3550113 = queryWeight, product of:
               4.1032033 = boost
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.012640225 = queryNorm
             1.8524437 = fieldWeight in 2023, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.15625 = fieldNorm(doc=2023)
         1.0111749 = weight(abstract_txt:dependencies in 2023) [ClassicSimilarity], result of:
           1.0111749 = score(doc=2023,freq=2.0), product of:
             0.5831792 = queryWeight, product of:
               5.879738 = boost
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.012640225 = queryNorm
             1.7339009 = fieldWeight in 2023, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.15625 = fieldNorm(doc=2023)
         0.5799006 = weight(abstract_txt:functional in 2023) [ClassicSimilarity], result of:
           0.5799006 = score(doc=2023,freq=2.0), product of:
             0.45032865 = queryWeight, product of:
               6.1134415 = boost
               5.8275905 = idf(docFreq=353, maxDocs=44218)
               0.012640225 = queryNorm
             1.2877276 = fieldWeight in 2023, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8275905 = idf(docFreq=353, maxDocs=44218)
               0.15625 = fieldNorm(doc=2023)
       0.12 = coord(3/25)
   

3. Ghosh, S.P.: Statistical databases : design of experiment structures (1993) 0.22

   0.21542698 = sum of:
     0.21542698 = product of:
       0.89761245 = sum of:
         0.022847006 = weight(abstract_txt:data in 6742) [ClassicSimilarity], result of:
           0.022847006 = score(doc=6742,freq=3.0), product of:
             0.042172186 = queryWeight, product of:
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.012640225 = queryNorm
             0.5417553 = fieldWeight in 6742, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.09375 = fieldNorm(doc=6742)
         0.024990851 = weight(abstract_txt:some in 6742) [ClassicSimilarity], result of:
           0.024990851 = score(doc=6742,freq=2.0), product of:
             0.05124966 = queryWeight, product of:
               1.1023828 = boost
               3.6779325 = idf(docFreq=3037, maxDocs=44218)
               0.012640225 = queryNorm
             0.4876296 = fieldWeight in 6742, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6779325 = idf(docFreq=3037, maxDocs=44218)
               0.09375 = fieldNorm(doc=6742)
         0.021407673 = weight(abstract_txt:design in 6742) [ClassicSimilarity], result of:
           0.021407673 = score(doc=6742,freq=1.0), product of:
             0.058240704 = queryWeight, product of:
               1.1751688 = boost
               3.9207718 = idf(docFreq=2382, maxDocs=44218)
               0.012640225 = queryNorm
             0.36757237 = fieldWeight in 6742, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.9207718 = idf(docFreq=2382, maxDocs=44218)
               0.09375 = fieldNorm(doc=6742)
         0.28874767 = weight(abstract_txt:relational in 6742) [ClassicSimilarity], result of:
           0.28874767 = score(doc=6742,freq=9.0), product of:
             0.15865184 = queryWeight, product of:
               1.9395881 = boost
               6.4711404 = idf(docFreq=185, maxDocs=44218)
               0.012640225 = queryNorm
             1.8200083 = fieldWeight in 6742, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               6.4711404 = idf(docFreq=185, maxDocs=44218)
               0.09375 = fieldNorm(doc=6742)
         0.1916789 = weight(abstract_txt:dependency in 6742) [ClassicSimilarity], result of:
           0.1916789 = score(doc=6742,freq=1.0), product of:
             0.2511288 = queryWeight, product of:
               2.440255 = boost
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.012640225 = queryNorm
             0.7632693 = fieldWeight in 6742, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.09375 = fieldNorm(doc=6742)
         0.3479404 = weight(abstract_txt:functional in 6742) [ClassicSimilarity], result of:
           0.3479404 = score(doc=6742,freq=2.0), product of:
             0.45032865 = queryWeight, product of:
               6.1134415 = boost
               5.8275905 = idf(docFreq=353, maxDocs=44218)
               0.012640225 = queryNorm
             0.7726366 = fieldWeight in 6742, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8275905 = idf(docFreq=353, maxDocs=44218)
               0.09375 = fieldNorm(doc=6742)
       0.24 = coord(6/25)
   

4. Steele, R.; Min, K.; Lo, A.: Personal health record architectures : technology infrastructure implications and dependencies (2012) 0.21

   0.2124836 = sum of:
     0.2124836 = product of:
       0.75887 = sum of:
         0.025229182 = weight(abstract_txt:design in 249) [ClassicSimilarity], result of:
           0.025229182 = score(doc=249,freq=2.0), product of:
             0.058240704 = queryWeight, product of:
               1.1751688 = boost
               3.9207718 = idf(docFreq=2382, maxDocs=44218)
               0.012640225 = queryNorm
             0.43318814 = fieldWeight in 249, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.9207718 = idf(docFreq=2382, maxDocs=44218)
               0.078125 = fieldNorm(doc=249)
         0.017845456 = weight(abstract_txt:about in 249) [ClassicSimilarity], result of:
           0.017845456 = score(doc=249,freq=1.0), product of:
             0.05825317 = queryWeight, product of:
               1.1752945 = boost
               3.9211915 = idf(docFreq=2381, maxDocs=44218)
               0.012640225 = queryNorm
             0.30634308 = fieldWeight in 249, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.9211915 = idf(docFreq=2381, maxDocs=44218)
               0.078125 = fieldNorm(doc=249)
         0.027839722 = weight(abstract_txt:several in 249) [ClassicSimilarity], result of:
           0.027839722 = score(doc=249,freq=1.0), product of:
             0.07835699 = queryWeight, product of:
               1.363094 = boost
               4.5477557 = idf(docFreq=1272, maxDocs=44218)
               0.012640225 = queryNorm
             0.35529342 = fieldWeight in 249, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.5477557 = idf(docFreq=1272, maxDocs=44218)
               0.078125 = fieldNorm(doc=249)
         0.02101933 = weight(abstract_txt:been in 249) [ClassicSimilarity], result of:
           0.02101933 = score(doc=249,freq=1.0), product of:
             0.07437223 = queryWeight, product of:
               1.6264398 = boost
               3.617579 = idf(docFreq=3226, maxDocs=44218)
               0.012640225 = queryNorm
             0.28262335 = fieldWeight in 249, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.617579 = idf(docFreq=3226, maxDocs=44218)
               0.078125 = fieldNorm(doc=249)
         0.01948165 = weight(abstract_txt:have in 249) [ClassicSimilarity], result of:
           0.01948165 = score(doc=249,freq=1.0), product of:
             0.0778147 = queryWeight, product of:
               1.9210238 = boost
               3.2046018 = idf(docFreq=4876, maxDocs=44218)
               0.012640225 = queryNorm
             0.2503595 = fieldWeight in 249, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.2046018 = idf(docFreq=4876, maxDocs=44218)
               0.078125 = fieldNorm(doc=249)
         0.35750434 = weight(abstract_txt:dependencies in 249) [ClassicSimilarity], result of:
           0.35750434 = score(doc=249,freq=1.0), product of:
             0.5831792 = queryWeight, product of:
               5.879738 = boost
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.012640225 = queryNorm
             0.61302656 = fieldWeight in 249, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.078125 = fieldNorm(doc=249)
         0.2899503 = weight(abstract_txt:functional in 249) [ClassicSimilarity], result of:
           0.2899503 = score(doc=249,freq=2.0), product of:
             0.45032865 = queryWeight, product of:
               6.1134415 = boost
               5.8275905 = idf(docFreq=353, maxDocs=44218)
               0.012640225 = queryNorm
             0.6438638 = fieldWeight in 249, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8275905 = idf(docFreq=353, maxDocs=44218)
               0.078125 = fieldNorm(doc=249)
       0.28 = coord(7/25)
   

5. Markowitz, V.M.: Safe referential integrity and null constraint structures in relational databases (1994) 0.21

   0.21047358 = sum of:
     0.21047358 = product of:
       0.8769733 = sum of:
         0.022847006 = weight(abstract_txt:data in 785) [ClassicSimilarity], result of:
           0.022847006 = score(doc=785,freq=3.0), product of:
             0.042172186 = queryWeight, product of:
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.012640225 = queryNorm
             0.5417553 = fieldWeight in 785, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.09375 = fieldNorm(doc=785)
         0.11054757 = weight(abstract_txt:constraints in 785) [ClassicSimilarity], result of:
           0.11054757 = score(doc=785,freq=4.0), product of:
             0.08699944 = queryWeight, product of:
               1.0156175 = boost
               6.7769065 = idf(docFreq=136, maxDocs=44218)
               0.012640225 = queryNorm
             1.2706699 = fieldWeight in 785, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.7769065 = idf(docFreq=136, maxDocs=44218)
               0.09375 = fieldNorm(doc=785)
         0.15925469 = weight(abstract_txt:integrity in 785) [ClassicSimilarity], result of:
           0.15925469 = score(doc=785,freq=4.0), product of:
             0.110971585 = queryWeight, product of:
               1.1470381 = boost
               7.653836 = idf(docFreq=56, maxDocs=44218)
               0.012640225 = queryNorm
             1.4350942 = fieldWeight in 785, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.653836 = idf(docFreq=56, maxDocs=44218)
               0.09375 = fieldNorm(doc=785)
         0.059069626 = weight(abstract_txt:database in 785) [ClassicSimilarity], result of:
           0.059069626 = score(doc=785,freq=2.0), product of:
             0.10409828 = queryWeight, product of:
               1.9242184 = boost
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.012640225 = queryNorm
             0.5674409 = fieldWeight in 785, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.09375 = fieldNorm(doc=785)
         0.09624922 = weight(abstract_txt:relational in 785) [ClassicSimilarity], result of:
           0.09624922 = score(doc=785,freq=1.0), product of:
             0.15865184 = queryWeight, product of:
               1.9395881 = boost
               6.4711404 = idf(docFreq=185, maxDocs=44218)
               0.012640225 = queryNorm
             0.6066694 = fieldWeight in 785, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.4711404 = idf(docFreq=185, maxDocs=44218)
               0.09375 = fieldNorm(doc=785)
         0.42900515 = weight(abstract_txt:dependencies in 785) [ClassicSimilarity], result of:
           0.42900515 = score(doc=785,freq=1.0), product of:
             0.5831792 = queryWeight, product of:
               5.879738 = boost
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.012640225 = queryNorm
             0.7356318 = fieldWeight in 785, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.09375 = fieldNorm(doc=785)
       0.24 = coord(6/25)