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.1935673 = sum of:
     6.1935673 = weight(author_txt:dubois in 6254) [ClassicSimilarity], result of:
       6.1935673 = fieldWeight in 6254, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.909708 = idf(docFreq=5, maxDocs=44421)
         0.625 = fieldNorm(doc=6254)
   

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

   6.1935673 = sum of:
     6.1935673 = weight(author_txt:dubois in 2116) [ClassicSimilarity], result of:
       6.1935673 = fieldWeight in 2116, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.909708 = idf(docFreq=5, maxDocs=44421)
         0.625 = fieldNorm(doc=2116)
   

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

   4.954854 = sum of:
     4.954854 = weight(author_txt:dubois in 358) [ClassicSimilarity], result of:
       4.954854 = fieldWeight in 358, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.909708 = idf(docFreq=5, maxDocs=44421)
         0.5 = fieldNorm(doc=358)
   

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

   4.954854 = sum of:
     4.954854 = weight(author_txt:dubois in 4105) [ClassicSimilarity], result of:
       4.954854 = fieldWeight in 4105, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.909708 = idf(docFreq=5, maxDocs=44421)
         0.5 = fieldNorm(doc=4105)
   

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.28078786 = sum of:
     0.28078786 = product of:
       1.0028138 = sum of:
         0.022751981 = weight(abstract_txt:data in 3897) [ClassicSimilarity], result of:
           0.022751981 = score(doc=3897,freq=3.0), product of:
             0.042073987 = queryWeight, product of:
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.012633976 = queryNorm
             0.54076123 = fieldWeight in 3897, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.09375 = fieldNorm(doc=3897)
         0.030257078 = weight(abstract_txt:design in 3897) [ClassicSimilarity], result of:
           0.030257078 = score(doc=3897,freq=2.0), product of:
             0.058243744 = queryWeight, product of:
               1.17657 = boost
               3.9182436 = idf(docFreq=2399, maxDocs=44421)
               0.012633976 = queryNorm
             0.5194906 = fieldWeight in 3897, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.9182436 = idf(docFreq=2399, maxDocs=44421)
               0.09375 = fieldNorm(doc=3897)
         0.0348011 = weight(abstract_txt:proposed in 3897) [ClassicSimilarity], result of:
           0.0348011 = score(doc=3897,freq=1.0), product of:
             0.080556996 = queryWeight, product of:
               1.3837091 = boost
               4.608063 = idf(docFreq=1203, maxDocs=44421)
               0.012633976 = queryNorm
             0.43200594 = fieldWeight in 3897, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.608063 = idf(docFreq=1203, maxDocs=44421)
               0.09375 = fieldNorm(doc=3897)
         0.025191426 = weight(abstract_txt:been in 3897) [ClassicSimilarity], result of:
           0.025191426 = score(doc=3897,freq=1.0), product of:
             0.07434302 = queryWeight, product of:
               1.6280168 = boost
               3.614442 = idf(docFreq=3251, maxDocs=44421)
               0.012633976 = queryNorm
             0.33885396 = fieldWeight in 3897, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.614442 = idf(docFreq=3251, maxDocs=44421)
               0.09375 = fieldNorm(doc=3897)
         0.07790917 = weight(abstract_txt:semantics in 3897) [ClassicSimilarity], result of:
           0.07790917 = score(doc=3897,freq=1.0), product of:
             0.13785854 = queryWeight, product of:
               1.810131 = boost
               6.0281444 = idf(docFreq=290, maxDocs=44421)
               0.012633976 = queryNorm
             0.5651385 = fieldWeight in 3897, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0281444 = idf(docFreq=290, maxDocs=44421)
               0.09375 = fieldNorm(doc=3897)
         0.07252264 = weight(abstract_txt:database in 3897) [ClassicSimilarity], result of:
           0.07252264 = score(doc=3897,freq=3.0), product of:
             0.104315065 = queryWeight, product of:
               1.9284674 = boost
               4.2814875 = idf(docFreq=1668, maxDocs=44421)
               0.012633976 = queryNorm
             0.6952269 = fieldWeight in 3897, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.2814875 = idf(docFreq=1668, maxDocs=44421)
               0.09375 = fieldNorm(doc=3897)
         0.7393804 = weight(abstract_txt:dependencies in 3897) [ClassicSimilarity], result of:
           0.7393804 = score(doc=3897,freq=3.0), product of:
             0.5815131 = queryWeight, product of:
               5.8781805 = boost
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.012633976 = queryNorm
             1.2714767 = fieldWeight in 3897, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.09375 = fieldNorm(doc=3897)
       0.28 = coord(7/25)
   

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

   0.26949805 = sum of:
     0.26949805 = product of:
       2.2458172 = sum of:
         0.65759814 = weight(abstract_txt:fuzzy in 2091) [ClassicSimilarity], result of:
           0.65759814 = score(doc=2091,freq=3.0), product of:
             0.35515568 = queryWeight, product of:
               4.1088243 = boost
               6.8416553 = idf(docFreq=128, maxDocs=44421)
               0.012633976 = queryNorm
             1.8515772 = fieldWeight in 2091, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.8416553 = idf(docFreq=128, maxDocs=44421)
               0.15625 = fieldNorm(doc=2091)
         1.0061693 = weight(abstract_txt:dependencies in 2091) [ClassicSimilarity], result of:
           1.0061693 = score(doc=2091,freq=2.0), product of:
             0.5815131 = queryWeight, product of:
               5.8781805 = boost
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.012633976 = queryNorm
             1.7302607 = fieldWeight in 2091, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.15625 = fieldNorm(doc=2091)
         0.5820497 = weight(abstract_txt:functional in 2091) [ClassicSimilarity], result of:
           0.5820497 = score(doc=2091,freq=2.0), product of:
             0.4516426 = queryWeight, product of:
               6.129494 = boost
               5.8321705 = idf(docFreq=353, maxDocs=44421)
               0.012633976 = queryNorm
             1.2887397 = fieldWeight in 2091, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8321705 = idf(docFreq=353, maxDocs=44421)
               0.15625 = fieldNorm(doc=2091)
       0.12 = coord(3/25)
   

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

   0.21575792 = sum of:
     0.21575792 = product of:
       0.89899135 = sum of:
         0.022751981 = weight(abstract_txt:data in 6741) [ClassicSimilarity], result of:
           0.022751981 = score(doc=6741,freq=3.0), product of:
             0.042073987 = queryWeight, product of:
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.012633976 = queryNorm
             0.54076123 = fieldWeight in 6741, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.09375 = fieldNorm(doc=6741)
         0.025037447 = weight(abstract_txt:some in 6741) [ClassicSimilarity], result of:
           0.025037447 = score(doc=6741,freq=2.0), product of:
             0.05133631 = queryWeight, product of:
               1.1046011 = boost
               3.6785707 = idf(docFreq=3049, maxDocs=44421)
               0.012633976 = queryNorm
             0.48771417 = fieldWeight in 6741, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6785707 = idf(docFreq=3049, maxDocs=44421)
               0.09375 = fieldNorm(doc=6741)
         0.021394987 = weight(abstract_txt:design in 6741) [ClassicSimilarity], result of:
           0.021394987 = score(doc=6741,freq=1.0), product of:
             0.058243744 = queryWeight, product of:
               1.17657 = boost
               3.9182436 = idf(docFreq=2399, maxDocs=44421)
               0.012633976 = queryNorm
             0.36733535 = fieldWeight in 6741, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.9182436 = idf(docFreq=2399, maxDocs=44421)
               0.09375 = fieldNorm(doc=6741)
         0.2883166 = weight(abstract_txt:relational in 6741) [ClassicSimilarity], result of:
           0.2883166 = score(doc=6741,freq=9.0), product of:
             0.15856484 = queryWeight, product of:
               1.9413177 = boost
               6.4650254 = idf(docFreq=187, maxDocs=44421)
               0.012633976 = queryNorm
             1.8182884 = fieldWeight in 6741, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               6.4650254 = idf(docFreq=187, maxDocs=44421)
               0.09375 = fieldNorm(doc=6741)
         0.19226046 = weight(abstract_txt:dependency in 6741) [ClassicSimilarity], result of:
           0.19226046 = score(doc=6741,freq=1.0), product of:
             0.2517491 = queryWeight, product of:
               2.4461164 = boost
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.012633976 = queryNorm
             0.7636987 = fieldWeight in 6741, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.09375 = fieldNorm(doc=6741)
         0.34922987 = weight(abstract_txt:functional in 6741) [ClassicSimilarity], result of:
           0.34922987 = score(doc=6741,freq=2.0), product of:
             0.4516426 = queryWeight, product of:
               6.129494 = boost
               5.8321705 = idf(docFreq=353, maxDocs=44421)
               0.012633976 = queryNorm
             0.77324384 = fieldWeight in 6741, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8321705 = idf(docFreq=353, maxDocs=44421)
               0.09375 = fieldNorm(doc=6741)
       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.21225783 = sum of:
     0.21225783 = product of:
       0.7580637 = sum of:
         0.017795091 = weight(abstract_txt:about in 1249) [ClassicSimilarity], result of:
           0.017795091 = score(doc=1249,freq=1.0), product of:
             0.058169536 = queryWeight, product of:
               1.1758204 = boost
               3.9157467 = idf(docFreq=2405, maxDocs=44421)
               0.012633976 = queryNorm
             0.3059177 = fieldWeight in 1249, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.9157467 = idf(docFreq=2405, maxDocs=44421)
               0.078125 = fieldNorm(doc=1249)
         0.02521423 = weight(abstract_txt:design in 1249) [ClassicSimilarity], result of:
           0.02521423 = score(doc=1249,freq=2.0), product of:
             0.058243744 = queryWeight, product of:
               1.17657 = boost
               3.9182436 = idf(docFreq=2399, maxDocs=44421)
               0.012633976 = queryNorm
             0.43290883 = fieldWeight in 1249, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.9182436 = idf(docFreq=2399, maxDocs=44421)
               0.078125 = fieldNorm(doc=1249)
         0.027889261 = weight(abstract_txt:several in 1249) [ClassicSimilarity], result of:
           0.027889261 = score(doc=1249,freq=1.0), product of:
             0.07848502 = queryWeight, product of:
               1.3657982 = boost
               4.548416 = idf(docFreq=1277, maxDocs=44421)
               0.012633976 = queryNorm
             0.355345 = fieldWeight in 1249, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.548416 = idf(docFreq=1277, maxDocs=44421)
               0.078125 = fieldNorm(doc=1249)
         0.020992855 = weight(abstract_txt:been in 1249) [ClassicSimilarity], result of:
           0.020992855 = score(doc=1249,freq=1.0), product of:
             0.07434302 = queryWeight, product of:
               1.6280168 = boost
               3.614442 = idf(docFreq=3251, maxDocs=44421)
               0.012633976 = queryNorm
             0.2823783 = fieldWeight in 1249, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.614442 = idf(docFreq=3251, maxDocs=44421)
               0.078125 = fieldNorm(doc=1249)
         0.019412756 = weight(abstract_txt:have in 1249) [ClassicSimilarity], result of:
           0.019412756 = score(doc=1249,freq=1.0), product of:
             0.07766587 = queryWeight, product of:
               1.9214243 = boost
               3.199388 = idf(docFreq=4924, maxDocs=44421)
               0.012633976 = queryNorm
             0.2499522 = fieldWeight in 1249, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.199388 = idf(docFreq=4924, maxDocs=44421)
               0.078125 = fieldNorm(doc=1249)
         0.3557346 = weight(abstract_txt:dependencies in 1249) [ClassicSimilarity], result of:
           0.3557346 = score(doc=1249,freq=1.0), product of:
             0.5815131 = queryWeight, product of:
               5.8781805 = boost
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.012633976 = queryNorm
             0.6117396 = fieldWeight in 1249, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.078125 = fieldNorm(doc=1249)
         0.29102486 = weight(abstract_txt:functional in 1249) [ClassicSimilarity], result of:
           0.29102486 = score(doc=1249,freq=2.0), product of:
             0.4516426 = queryWeight, product of:
               6.129494 = boost
               5.8321705 = idf(docFreq=353, maxDocs=44421)
               0.012633976 = queryNorm
             0.64436984 = fieldWeight in 1249, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8321705 = idf(docFreq=353, maxDocs=44421)
               0.078125 = fieldNorm(doc=1249)
       0.28 = coord(7/25)
   

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

   0.20873165 = sum of:
     0.20873165 = product of:
       0.8697152 = sum of:
         0.022751981 = weight(abstract_txt:data in 853) [ClassicSimilarity], result of:
           0.022751981 = score(doc=853,freq=3.0), product of:
             0.042073987 = queryWeight, product of:
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.012633976 = queryNorm
             0.54076123 = fieldWeight in 853, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.09375 = fieldNorm(doc=853)
         0.11021101 = weight(abstract_txt:constraints in 853) [ClassicSimilarity], result of:
           0.11021101 = score(doc=853,freq=4.0), product of:
             0.086861625 = queryWeight, product of:
               1.0159963 = boost
               6.7669935 = idf(docFreq=138, maxDocs=44421)
               0.012633976 = queryNorm
             1.2688112 = fieldWeight in 853, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.7669935 = idf(docFreq=138, maxDocs=44421)
               0.09375 = fieldNorm(doc=853)
         0.15455066 = weight(abstract_txt:integrity in 853) [ClassicSimilarity], result of:
           0.15455066 = score(doc=853,freq=4.0), product of:
             0.10882413 = queryWeight, product of:
               1.1372102 = boost
               7.574333 = idf(docFreq=61, maxDocs=44421)
               0.012633976 = queryNorm
             1.4201875 = fieldWeight in 853, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.574333 = idf(docFreq=61, maxDocs=44421)
               0.09375 = fieldNorm(doc=853)
         0.059214488 = weight(abstract_txt:database in 853) [ClassicSimilarity], result of:
           0.059214488 = score(doc=853,freq=2.0), product of:
             0.104315065 = queryWeight, product of:
               1.9284674 = boost
               4.2814875 = idf(docFreq=1668, maxDocs=44421)
               0.012633976 = queryNorm
             0.5676504 = fieldWeight in 853, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.2814875 = idf(docFreq=1668, maxDocs=44421)
               0.09375 = fieldNorm(doc=853)
         0.09610554 = weight(abstract_txt:relational in 853) [ClassicSimilarity], result of:
           0.09610554 = score(doc=853,freq=1.0), product of:
             0.15856484 = queryWeight, product of:
               1.9413177 = boost
               6.4650254 = idf(docFreq=187, maxDocs=44421)
               0.012633976 = queryNorm
             0.60609615 = fieldWeight in 853, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.4650254 = idf(docFreq=187, maxDocs=44421)
               0.09375 = fieldNorm(doc=853)
         0.4268815 = weight(abstract_txt:dependencies in 853) [ClassicSimilarity], result of:
           0.4268815 = score(doc=853,freq=1.0), product of:
             0.5815131 = queryWeight, product of:
               5.8781805 = boost
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.012633976 = queryNorm
             0.73408747 = fieldWeight in 853, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.09375 = fieldNorm(doc=853)
       0.24 = coord(6/25)