Document (#18589)

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.18

   6.1812773 = sum of:
     6.1812773 = weight(author_txt:dubois in 6252) [ClassicSimilarity], result of:
       6.1812773 = fieldWeight in 6252, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.890043 = idf(docFreq=5, maxDocs=43556)
         0.625 = fieldNorm(doc=6252)
   

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

   6.1812773 = sum of:
     6.1812773 = weight(author_txt:dubois in 2114) [ClassicSimilarity], result of:
       6.1812773 = fieldWeight in 2114, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.890043 = idf(docFreq=5, maxDocs=43556)
         0.625 = fieldNorm(doc=2114)
   

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

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

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

   4.9450216 = sum of:
     4.9450216 = weight(author_txt:dubois in 4106) [ClassicSimilarity], result of:
       4.9450216 = fieldWeight in 4106, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.890043 = idf(docFreq=5, maxDocs=43556)
         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.28265455 = sum of:
     0.28265455 = product of:
       1.0094806 = sum of:
         0.023219762 = weight(abstract_txt:data in 3895) [ClassicSimilarity], result of:
           0.023219762 = score(doc=3895,freq=3.0), product of:
             0.042636763 = queryWeight, product of:
               3.3538349 = idf(docFreq=4137, maxDocs=43556)
               0.012712839 = queryNorm
             0.5445949 = fieldWeight in 3895, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.3538349 = idf(docFreq=4137, maxDocs=43556)
               0.09375 = fieldNorm(doc=3895)
         0.030462185 = weight(abstract_txt:design in 3895) [ClassicSimilarity], result of:
           0.030462185 = score(doc=3895,freq=2.0), product of:
             0.05849025 = queryWeight, product of:
               1.1712501 = boost
               3.9281793 = idf(docFreq=2329, maxDocs=43556)
               0.012712839 = queryNorm
             0.5208079 = fieldWeight in 3895, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.9281793 = idf(docFreq=2329, maxDocs=43556)
               0.09375 = fieldNorm(doc=3895)
         0.035151303 = weight(abstract_txt:proposed in 3895) [ClassicSimilarity], result of:
           0.035151303 = score(doc=3895,freq=1.0), product of:
             0.08107377 = queryWeight, product of:
               1.3789486 = boost
               4.624766 = idf(docFreq=1160, maxDocs=43556)
               0.012712839 = queryNorm
             0.43357182 = fieldWeight in 3895, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.624766 = idf(docFreq=1160, maxDocs=43556)
               0.09375 = fieldNorm(doc=3895)
         0.02548626 = weight(abstract_txt:been in 3895) [ClassicSimilarity], result of:
           0.02548626 = score(doc=3895,freq=1.0), product of:
             0.07490094 = queryWeight, product of:
               1.6232939 = boost
               3.6295063 = idf(docFreq=3140, maxDocs=43556)
               0.012712839 = queryNorm
             0.34026623 = fieldWeight in 3895, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6295063 = idf(docFreq=3140, maxDocs=43556)
               0.09375 = fieldNorm(doc=3895)
         0.07788893 = weight(abstract_txt:semantics in 3895) [ClassicSimilarity], result of:
           0.07788893 = score(doc=3895,freq=1.0), product of:
             0.137796 = queryWeight, product of:
               1.7977371 = boost
               6.0293136 = idf(docFreq=284, maxDocs=43556)
               0.012712839 = queryNorm
             0.56524813 = fieldWeight in 3895, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0293136 = idf(docFreq=284, maxDocs=43556)
               0.09375 = fieldNorm(doc=3895)
         0.072014675 = weight(abstract_txt:database in 3895) [ClassicSimilarity], result of:
           0.072014675 = score(doc=3895,freq=3.0), product of:
             0.10379827 = queryWeight, product of:
               1.9109466 = boost
               4.2726665 = idf(docFreq=1650, maxDocs=43556)
               0.012712839 = queryNorm
             0.69379455 = fieldWeight in 3895, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.2726665 = idf(docFreq=1650, maxDocs=43556)
               0.09375 = fieldNorm(doc=3895)
         0.7452575 = weight(abstract_txt:dependencies in 3895) [ClassicSimilarity], result of:
           0.7452575 = score(doc=3895,freq=3.0), product of:
             0.5844265 = queryWeight, product of:
               5.853867 = boost
               7.8531613 = idf(docFreq=45, maxDocs=43556)
               0.012712839 = queryNorm
             1.2751945 = fieldWeight in 3895, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.8531613 = idf(docFreq=45, maxDocs=43556)
               0.09375 = fieldNorm(doc=3895)
       0.28 = coord(7/25)
   

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

   0.26942122 = sum of:
     0.26942122 = product of:
       2.2451768 = sum of:
         0.6536274 = weight(abstract_txt:fuzzy in 2089) [ClassicSimilarity], result of:
           0.6536274 = score(doc=2089,freq=3.0), product of:
             0.35362533 = queryWeight, product of:
               4.072814 = boost
               6.8297725 = idf(docFreq=127, maxDocs=43556)
               0.012712839 = queryNorm
             1.8483614 = fieldWeight in 2089, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.8297725 = idf(docFreq=127, maxDocs=43556)
               0.15625 = fieldNorm(doc=2089)
         1.014167 = weight(abstract_txt:dependencies in 2089) [ClassicSimilarity], result of:
           1.014167 = score(doc=2089,freq=2.0), product of:
             0.5844265 = queryWeight, product of:
               5.853867 = boost
               7.8531613 = idf(docFreq=45, maxDocs=43556)
               0.012712839 = queryNorm
             1.7353199 = fieldWeight in 2089, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.8531613 = idf(docFreq=45, maxDocs=43556)
               0.15625 = fieldNorm(doc=2089)
         0.5773823 = weight(abstract_txt:functional in 2089) [ClassicSimilarity], result of:
           0.5773823 = score(doc=2089,freq=2.0), product of:
             0.44909886 = queryWeight, product of:
               6.071736 = boost
               5.8181715 = idf(docFreq=351, maxDocs=43556)
               0.012712839 = queryNorm
             1.2856464 = fieldWeight in 2089, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8181715 = idf(docFreq=351, maxDocs=43556)
               0.15625 = fieldNorm(doc=2089)
       0.12 = coord(3/25)
   

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

   0.21521741 = sum of:
     0.21521741 = product of:
       0.89673924 = sum of:
         0.023219762 = weight(abstract_txt:data in 6739) [ClassicSimilarity], result of:
           0.023219762 = score(doc=6739,freq=3.0), product of:
             0.042636763 = queryWeight, product of:
               3.3538349 = idf(docFreq=4137, maxDocs=43556)
               0.012712839 = queryNorm
             0.5445949 = fieldWeight in 6739, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.3538349 = idf(docFreq=4137, maxDocs=43556)
               0.09375 = fieldNorm(doc=6739)
         0.025054699 = weight(abstract_txt:some in 6739) [ClassicSimilarity], result of:
           0.025054699 = score(doc=6739,freq=2.0), product of:
             0.05134548 = queryWeight, product of:
               1.0973849 = boost
               3.6804478 = idf(docFreq=2984, maxDocs=43556)
               0.012712839 = queryNorm
             0.48796308 = fieldWeight in 6739, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6804478 = idf(docFreq=2984, maxDocs=43556)
               0.09375 = fieldNorm(doc=6739)
         0.021540018 = weight(abstract_txt:design in 6739) [ClassicSimilarity], result of:
           0.021540018 = score(doc=6739,freq=1.0), product of:
             0.05849025 = queryWeight, product of:
               1.1712501 = boost
               3.9281793 = idf(docFreq=2329, maxDocs=43556)
               0.012712839 = queryNorm
             0.36826682 = fieldWeight in 6739, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.9281793 = idf(docFreq=2329, maxDocs=43556)
               0.09375 = fieldNorm(doc=6739)
         0.28978452 = weight(abstract_txt:relational in 6739) [ClassicSimilarity], result of:
           0.28978452 = score(doc=6739,freq=9.0), product of:
             0.15905796 = queryWeight, product of:
               1.9314594 = boost
               6.477796 = idf(docFreq=181, maxDocs=43556)
               0.012712839 = queryNorm
             1.8218801 = fieldWeight in 6739, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               6.477796 = idf(docFreq=181, maxDocs=43556)
               0.09375 = fieldNorm(doc=6739)
         0.19071086 = weight(abstract_txt:dependency in 6739) [ClassicSimilarity], result of:
           0.19071086 = score(doc=6739,freq=1.0), product of:
             0.2503243 = queryWeight, product of:
               2.4230335 = boost
               8.126454 = idf(docFreq=34, maxDocs=43556)
               0.012712839 = queryNorm
             0.7618551 = fieldWeight in 6739, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.126454 = idf(docFreq=34, maxDocs=43556)
               0.09375 = fieldNorm(doc=6739)
         0.34642938 = weight(abstract_txt:functional in 6739) [ClassicSimilarity], result of:
           0.34642938 = score(doc=6739,freq=2.0), product of:
             0.44909886 = queryWeight, product of:
               6.071736 = boost
               5.8181715 = idf(docFreq=351, maxDocs=43556)
               0.012712839 = queryNorm
             0.7713878 = fieldWeight in 6739, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8181715 = idf(docFreq=351, maxDocs=43556)
               0.09375 = fieldNorm(doc=6739)
       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.21270433 = sum of:
     0.21270433 = product of:
       0.75965834 = sum of:
         0.025385154 = weight(abstract_txt:design in 2247) [ClassicSimilarity], result of:
           0.025385154 = score(doc=2247,freq=2.0), product of:
             0.05849025 = queryWeight, product of:
               1.1712501 = boost
               3.9281793 = idf(docFreq=2329, maxDocs=43556)
               0.012712839 = queryNorm
             0.4340066 = fieldWeight in 2247, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.9281793 = idf(docFreq=2329, maxDocs=43556)
               0.078125 = fieldNorm(doc=2247)
         0.01800904 = weight(abstract_txt:about in 2247) [ClassicSimilarity], result of:
           0.01800904 = score(doc=2247,freq=1.0), product of:
             0.058618404 = queryWeight, product of:
               1.1725324 = boost
               3.9324803 = idf(docFreq=2319, maxDocs=43556)
               0.012712839 = queryNorm
             0.30722502 = fieldWeight in 2247, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.9324803 = idf(docFreq=2319, maxDocs=43556)
               0.078125 = fieldNorm(doc=2247)
         0.028000174 = weight(abstract_txt:several in 2247) [ClassicSimilarity], result of:
           0.028000174 = score(doc=2247,freq=1.0), product of:
             0.0786709 = queryWeight, product of:
               1.3583602 = boost
               4.5557156 = idf(docFreq=1243, maxDocs=43556)
               0.012712839 = queryNorm
             0.35591528 = fieldWeight in 2247, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.5557156 = idf(docFreq=1243, maxDocs=43556)
               0.078125 = fieldNorm(doc=2247)
         0.021238549 = weight(abstract_txt:been in 2247) [ClassicSimilarity], result of:
           0.021238549 = score(doc=2247,freq=1.0), product of:
             0.07490094 = queryWeight, product of:
               1.6232939 = boost
               3.6295063 = idf(docFreq=3140, maxDocs=43556)
               0.012712839 = queryNorm
             0.28355518 = fieldWeight in 2247, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6295063 = idf(docFreq=3140, maxDocs=43556)
               0.078125 = fieldNorm(doc=2247)
         0.019772084 = weight(abstract_txt:have in 2247) [ClassicSimilarity], result of:
           0.019772084 = score(doc=2247,freq=1.0), product of:
             0.07859928 = queryWeight, product of:
               1.9201368 = boost
               3.2199109 = idf(docFreq=4730, maxDocs=43556)
               0.012712839 = queryNorm
             0.25155553 = fieldWeight in 2247, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.2199109 = idf(docFreq=4730, maxDocs=43556)
               0.078125 = fieldNorm(doc=2247)
         0.35856217 = weight(abstract_txt:dependencies in 2247) [ClassicSimilarity], result of:
           0.35856217 = score(doc=2247,freq=1.0), product of:
             0.5844265 = queryWeight, product of:
               5.853867 = boost
               7.8531613 = idf(docFreq=45, maxDocs=43556)
               0.012712839 = queryNorm
             0.61352825 = fieldWeight in 2247, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.8531613 = idf(docFreq=45, maxDocs=43556)
               0.078125 = fieldNorm(doc=2247)
         0.28869116 = weight(abstract_txt:functional in 2247) [ClassicSimilarity], result of:
           0.28869116 = score(doc=2247,freq=2.0), product of:
             0.44909886 = queryWeight, product of:
               6.071736 = boost
               5.8181715 = idf(docFreq=351, maxDocs=43556)
               0.012712839 = queryNorm
             0.6428232 = fieldWeight in 2247, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8181715 = idf(docFreq=351, maxDocs=43556)
               0.078125 = fieldNorm(doc=2247)
       0.28 = coord(7/25)
   

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

   0.2113114 = sum of:
     0.2113114 = product of:
       0.8804642 = sum of:
         0.023219762 = weight(abstract_txt:data in 851) [ClassicSimilarity], result of:
           0.023219762 = score(doc=851,freq=3.0), product of:
             0.042636763 = queryWeight, product of:
               3.3538349 = idf(docFreq=4137, maxDocs=43556)
               0.012712839 = queryNorm
             0.5445949 = fieldWeight in 851, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.3538349 = idf(docFreq=4137, maxDocs=43556)
               0.09375 = fieldNorm(doc=851)
         0.11094877 = weight(abstract_txt:constraints in 851) [ClassicSimilarity], result of:
           0.11094877 = score(doc=851,freq=4.0), product of:
             0.08722436 = queryWeight, product of:
               1.011374 = boost
               6.7839627 = idf(docFreq=133, maxDocs=43556)
               0.012712839 = queryNorm
             1.271993 = fieldWeight in 851, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.7839627 = idf(docFreq=133, maxDocs=43556)
               0.09375 = fieldNorm(doc=851)
         0.1606265 = weight(abstract_txt:integrity in 851) [ClassicSimilarity], result of:
           0.1606265 = score(doc=851,freq=4.0), product of:
             0.111626565 = queryWeight, product of:
               1.1441334 = boost
               7.6744695 = idf(docFreq=54, maxDocs=43556)
               0.012712839 = queryNorm
             1.438963 = fieldWeight in 851, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.6744695 = idf(docFreq=54, maxDocs=43556)
               0.09375 = fieldNorm(doc=851)
         0.058799736 = weight(abstract_txt:database in 851) [ClassicSimilarity], result of:
           0.058799736 = score(doc=851,freq=2.0), product of:
             0.10379827 = queryWeight, product of:
               1.9109466 = boost
               4.2726665 = idf(docFreq=1650, maxDocs=43556)
               0.012712839 = queryNorm
             0.5664809 = fieldWeight in 851, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.2726665 = idf(docFreq=1650, maxDocs=43556)
               0.09375 = fieldNorm(doc=851)
         0.09659485 = weight(abstract_txt:relational in 851) [ClassicSimilarity], result of:
           0.09659485 = score(doc=851,freq=1.0), product of:
             0.15905796 = queryWeight, product of:
               1.9314594 = boost
               6.477796 = idf(docFreq=181, maxDocs=43556)
               0.012712839 = queryNorm
             0.60729337 = fieldWeight in 851, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.477796 = idf(docFreq=181, maxDocs=43556)
               0.09375 = fieldNorm(doc=851)
         0.4302746 = weight(abstract_txt:dependencies in 851) [ClassicSimilarity], result of:
           0.4302746 = score(doc=851,freq=1.0), product of:
             0.5844265 = queryWeight, product of:
               5.853867 = boost
               7.8531613 = idf(docFreq=45, maxDocs=43556)
               0.012712839 = queryNorm
             0.7362339 = fieldWeight in 851, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.8531613 = idf(docFreq=45, maxDocs=43556)
               0.09375 = fieldNorm(doc=851)
       0.24 = coord(6/25)