Document (#9854)

Author

Markowitz, V.M.

Title

Safe referential integrity and null constraint structures in relational databases

Source

Information systems. 19(1994) no.4, S.359-378

Year

1994

Abstract

Referential integrity and null constraints are extensively used in relational databases for expressing existence dependencies between tuples and restrictions on the way null appear in relations, respectively. Referential integrity and null constraints can cause the following data manipulation anomalies: referential integrity and null constraints may block the execution of certain data manipulation, although these manipulations would result in consistent database states, and depending on the order of enforcing the referential integrity constraints, certain data manipulations may result in different database states, thus being unpredictible. Examines these anomalies and develops safeness conditions for avoiding them

Similar documents (content)

1. Bosc, P.; Dubois, D.; Prade, H.: Fuzzy functional dependencies and redundancy elimination (1998) 0.17

   0.17079234 = sum of:
     0.17079234 = product of:
       0.60997266 = sum of:
         0.10208578 = weight(abstract_txt:dependencies in 1590) [ClassicSimilarity], result of:
           0.10208578 = score(doc=1590,freq=4.0), product of:
             0.08343892 = queryWeight, product of:
               1.1198994 = boost
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.009515095 = queryNorm
             1.2234792 = fieldWeight in 1590, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.078125 = fieldNorm(doc=1590)
         0.028905485 = weight(abstract_txt:database in 1590) [ClassicSimilarity], result of:
           0.028905485 = score(doc=1590,freq=3.0), product of:
             0.04989246 = queryWeight, product of:
               1.2246927 = boost
               4.2814875 = idf(docFreq=1668, maxDocs=44421)
               0.009515095 = queryNorm
             0.5793558 = fieldWeight in 1590, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.2814875 = idf(docFreq=1668, maxDocs=44421)
               0.078125 = fieldNorm(doc=1590)
         0.018285427 = weight(abstract_txt:databases in 1590) [ClassicSimilarity], result of:
           0.018285427 = score(doc=1590,freq=1.0), product of:
             0.053026374 = queryWeight, product of:
               1.2625705 = boost
               4.413907 = idf(docFreq=1461, maxDocs=44421)
               0.009515095 = queryNorm
             0.34483647 = fieldWeight in 1590, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.413907 = idf(docFreq=1461, maxDocs=44421)
               0.078125 = fieldNorm(doc=1590)
         0.016659532 = weight(abstract_txt:data in 1590) [ClassicSimilarity], result of:
           0.016659532 = score(doc=1590,freq=2.0), product of:
             0.045277677 = queryWeight, product of:
               1.4288853 = boost
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.009515095 = queryNorm
             0.3679414 = fieldWeight in 1590, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.078125 = fieldNorm(doc=1590)
         0.08125709 = weight(abstract_txt:relational in 1590) [ClassicSimilarity], result of:
           0.08125709 = score(doc=1590,freq=2.0), product of:
             0.11375907 = queryWeight, product of:
               1.8492801 = boost
               6.4650254 = idf(docFreq=187, maxDocs=44421)
               0.009515095 = queryNorm
             0.7142911 = fieldWeight in 1590, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.4650254 = idf(docFreq=187, maxDocs=44421)
               0.078125 = fieldNorm(doc=1590)
         0.13178103 = weight(abstract_txt:constraints in 1590) [ClassicSimilarity], result of:
           0.13178103 = score(doc=1590,freq=1.0), product of:
             0.24926832 = queryWeight, product of:
               3.8713124 = boost
               6.7669935 = idf(docFreq=138, maxDocs=44421)
               0.009515095 = queryNorm
             0.5286714 = fieldWeight in 1590, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.7669935 = idf(docFreq=138, maxDocs=44421)
               0.078125 = fieldNorm(doc=1590)
         0.23099832 = weight(abstract_txt:integrity in 1590) [ClassicSimilarity], result of:
           0.23099832 = score(doc=1590,freq=1.0), product of:
             0.39036816 = queryWeight, product of:
               5.4164767 = boost
               7.574333 = idf(docFreq=61, maxDocs=44421)
               0.009515095 = queryNorm
             0.5917448 = fieldWeight in 1590, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.574333 = idf(docFreq=61, maxDocs=44421)
               0.078125 = fieldNorm(doc=1590)
       0.28 = coord(7/25)
   

2. Green, R.: ¬The design of a relational database for large-scale bibliographic retrieval (1996) 0.16

   0.15689914 = sum of:
     0.15689914 = product of:
       0.56035405 = sum of:
         0.023601228 = weight(abstract_txt:database in 781) [ClassicSimilarity], result of:
           0.023601228 = score(doc=781,freq=2.0), product of:
             0.04989246 = queryWeight, product of:
               1.2246927 = boost
               4.2814875 = idf(docFreq=1668, maxDocs=44421)
               0.009515095 = queryNorm
             0.47304198 = fieldWeight in 781, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.2814875 = idf(docFreq=1668, maxDocs=44421)
               0.078125 = fieldNorm(doc=781)
         0.03167129 = weight(abstract_txt:databases in 781) [ClassicSimilarity], result of:
           0.03167129 = score(doc=781,freq=3.0), product of:
             0.053026374 = queryWeight, product of:
               1.2625705 = boost
               4.413907 = idf(docFreq=1461, maxDocs=44421)
               0.009515095 = queryNorm
             0.5972743 = fieldWeight in 781, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.413907 = idf(docFreq=1461, maxDocs=44421)
               0.078125 = fieldNorm(doc=781)
         0.016659532 = weight(abstract_txt:data in 781) [ClassicSimilarity], result of:
           0.016659532 = score(doc=781,freq=2.0), product of:
             0.045277677 = queryWeight, product of:
               1.4288853 = boost
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.009515095 = queryNorm
             0.3679414 = fieldWeight in 781, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.078125 = fieldNorm(doc=781)
         0.028120402 = weight(abstract_txt:result in 781) [ClassicSimilarity], result of:
           0.028120402 = score(doc=781,freq=1.0), product of:
             0.070648484 = queryWeight, product of:
               1.4573407 = boost
               5.0948176 = idf(docFreq=739, maxDocs=44421)
               0.009515095 = queryNorm
             0.39803264 = fieldWeight in 781, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0948176 = idf(docFreq=739, maxDocs=44421)
               0.078125 = fieldNorm(doc=781)
         0.09951921 = weight(abstract_txt:relational in 781) [ClassicSimilarity], result of:
           0.09951921 = score(doc=781,freq=3.0), product of:
             0.11375907 = queryWeight, product of:
               1.8492801 = boost
               6.4650254 = idf(docFreq=187, maxDocs=44421)
               0.009515095 = queryNorm
             0.8748244 = fieldWeight in 781, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.4650254 = idf(docFreq=187, maxDocs=44421)
               0.078125 = fieldNorm(doc=781)
         0.12978405 = weight(abstract_txt:anomalies in 781) [ClassicSimilarity], result of:
           0.12978405 = score(doc=781,freq=1.0), product of:
             0.1958406 = queryWeight, product of:
               2.4263923 = boost
               8.482592 = idf(docFreq=24, maxDocs=44421)
               0.009515095 = queryNorm
             0.66270244 = fieldWeight in 781, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.482592 = idf(docFreq=24, maxDocs=44421)
               0.078125 = fieldNorm(doc=781)
         0.23099832 = weight(abstract_txt:integrity in 781) [ClassicSimilarity], result of:
           0.23099832 = score(doc=781,freq=1.0), product of:
             0.39036816 = queryWeight, product of:
               5.4164767 = boost
               7.574333 = idf(docFreq=61, maxDocs=44421)
               0.009515095 = queryNorm
             0.5917448 = fieldWeight in 781, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.574333 = idf(docFreq=61, maxDocs=44421)
               0.078125 = fieldNorm(doc=781)
       0.28 = coord(7/25)
   

3. Plessa, P.N.; Yannakoudakis, E.J.: Information retrieval using relational views (1994) 0.10

   0.10320454 = sum of:
     0.10320454 = product of:
       0.6450284 = sum of:
         0.028321473 = weight(abstract_txt:database in 1140) [ClassicSimilarity], result of:
           0.028321473 = score(doc=1140,freq=2.0), product of:
             0.04989246 = queryWeight, product of:
               1.2246927 = boost
               4.2814875 = idf(docFreq=1668, maxDocs=44421)
               0.009515095 = queryNorm
             0.5676504 = fieldWeight in 1140, 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=1140)
         0.06894893 = weight(abstract_txt:relational in 1140) [ClassicSimilarity], result of:
           0.06894893 = score(doc=1140,freq=1.0), product of:
             0.11375907 = queryWeight, product of:
               1.8492801 = boost
               6.4650254 = idf(docFreq=187, maxDocs=44421)
               0.009515095 = queryNorm
             0.60609615 = fieldWeight in 1140, 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=1140)
         0.15574086 = weight(abstract_txt:anomalies in 1140) [ClassicSimilarity], result of:
           0.15574086 = score(doc=1140,freq=1.0), product of:
             0.1958406 = queryWeight, product of:
               2.4263923 = boost
               8.482592 = idf(docFreq=24, maxDocs=44421)
               0.009515095 = queryNorm
             0.79524297 = fieldWeight in 1140, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.482592 = idf(docFreq=24, maxDocs=44421)
               0.09375 = fieldNorm(doc=1140)
         0.39201716 = weight(abstract_txt:integrity in 1140) [ClassicSimilarity], result of:
           0.39201716 = score(doc=1140,freq=2.0), product of:
             0.39036816 = queryWeight, product of:
               5.4164767 = boost
               7.574333 = idf(docFreq=61, maxDocs=44421)
               0.009515095 = queryNorm
             1.0042242 = fieldWeight in 1140, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.574333 = idf(docFreq=61, maxDocs=44421)
               0.09375 = fieldNorm(doc=1140)
       0.16 = coord(4/25)
   

4. Harrow, J.; Wickersham, L.; Rotherham, S.; Ella Farnsworth, E.; McElhenny, G.: Contextual depth projection in Large Language Models through semantic lattice frameworks (2024) 0.07

   0.07122753 = sum of:
     0.07122753 = product of:
       0.44517207 = sum of:
         0.04083431 = weight(abstract_txt:dependencies in 2403) [ClassicSimilarity], result of:
           0.04083431 = score(doc=2403,freq=1.0), product of:
             0.08343892 = queryWeight, product of:
               1.1198994 = boost
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.009515095 = queryNorm
             0.48939165 = fieldWeight in 2403, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.0625 = fieldNorm(doc=2403)
         0.013327626 = weight(abstract_txt:data in 2403) [ClassicSimilarity], result of:
           0.013327626 = score(doc=2403,freq=2.0), product of:
             0.045277677 = queryWeight, product of:
               1.4288853 = boost
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.009515095 = queryNorm
             0.29435313 = fieldWeight in 2403, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.0625 = fieldNorm(doc=2403)
         0.10542482 = weight(abstract_txt:constraints in 2403) [ClassicSimilarity], result of:
           0.10542482 = score(doc=2403,freq=1.0), product of:
             0.24926832 = queryWeight, product of:
               3.8713124 = boost
               6.7669935 = idf(docFreq=138, maxDocs=44421)
               0.009515095 = queryNorm
             0.4229371 = fieldWeight in 2403, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.7669935 = idf(docFreq=138, maxDocs=44421)
               0.0625 = fieldNorm(doc=2403)
         0.2855853 = weight(abstract_txt:referential in 2403) [ClassicSimilarity], result of:
           0.2855853 = score(doc=2403,freq=1.0), product of:
             0.521794 = queryWeight, product of:
               6.262233 = boost
               8.757029 = idf(docFreq=18, maxDocs=44421)
               0.009515095 = queryNorm
             0.5473143 = fieldWeight in 2403, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.757029 = idf(docFreq=18, maxDocs=44421)
               0.0625 = fieldNorm(doc=2403)
       0.16 = coord(4/25)
   

5. Losee, R.M.: Browsing mixed structured and unstructured data (2006) 0.07

   0.066698484 = sum of:
     0.066698484 = product of:
       0.3334924 = sum of:
         0.016688589 = weight(abstract_txt:database in 1173) [ClassicSimilarity], result of:
           0.016688589 = score(doc=1173,freq=1.0), product of:
             0.04989246 = queryWeight, product of:
               1.2246927 = boost
               4.2814875 = idf(docFreq=1668, maxDocs=44421)
               0.009515095 = queryNorm
             0.3344912 = fieldWeight in 1173, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.2814875 = idf(docFreq=1668, maxDocs=44421)
               0.078125 = fieldNorm(doc=1173)
         0.09871016 = weight(abstract_txt:tuples in 1173) [ClassicSimilarity], result of:
           0.09871016 = score(doc=1173,freq=1.0), product of:
             0.1295149 = queryWeight, product of:
               1.3952581 = boost
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.009515095 = queryNorm
             0.7621529 = fieldWeight in 1173, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.078125 = fieldNorm(doc=1173)
         0.028855156 = weight(abstract_txt:data in 1173) [ClassicSimilarity], result of:
           0.028855156 = score(doc=1173,freq=6.0), product of:
             0.045277677 = queryWeight, product of:
               1.4288853 = boost
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.009515095 = queryNorm
             0.6372932 = fieldWeight in 1173, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.078125 = fieldNorm(doc=1173)
         0.057457443 = weight(abstract_txt:relational in 1173) [ClassicSimilarity], result of:
           0.057457443 = score(doc=1173,freq=1.0), product of:
             0.11375907 = queryWeight, product of:
               1.8492801 = boost
               6.4650254 = idf(docFreq=187, maxDocs=44421)
               0.009515095 = queryNorm
             0.5050801 = fieldWeight in 1173, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.4650254 = idf(docFreq=187, maxDocs=44421)
               0.078125 = fieldNorm(doc=1173)
         0.13178103 = weight(abstract_txt:constraints in 1173) [ClassicSimilarity], result of:
           0.13178103 = score(doc=1173,freq=1.0), product of:
             0.24926832 = queryWeight, product of:
               3.8713124 = boost
               6.7669935 = idf(docFreq=138, maxDocs=44421)
               0.009515095 = queryNorm
             0.5286714 = fieldWeight in 1173, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.7669935 = idf(docFreq=138, maxDocs=44421)
               0.078125 = fieldNorm(doc=1173)
       0.2 = coord(5/25)