Document (#9855)

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.17214106 = sum of:
     0.17214106 = product of:
       0.6147895 = sum of:
         0.102061436 = weight(abstract_txt:dependencies in 590) [ClassicSimilarity], result of:
           0.102061436 = score(doc=590,freq=4.0), product of:
             0.08324389 = queryWeight, product of:
               1.1215385 = boost
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.009459081 = queryNorm
             1.2260531 = fieldWeight in 590, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.078125 = fieldNorm(doc=590)
         0.028685188 = weight(abstract_txt:database in 590) [ClassicSimilarity], result of:
           0.028685188 = score(doc=590,freq=3.0), product of:
             0.049530495 = queryWeight, product of:
               1.2234588 = boost
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.009459081 = queryNorm
             0.579142 = fieldWeight in 590, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.078125 = fieldNorm(doc=590)
         0.018151924 = weight(abstract_txt:databases in 590) [ClassicSimilarity], result of:
           0.018151924 = score(doc=590,freq=1.0), product of:
             0.052652992 = queryWeight, product of:
               1.261434 = boost
               4.4127526 = idf(docFreq=1456, maxDocs=44218)
               0.009459081 = queryNorm
             0.3447463 = fieldWeight in 590, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4127526 = idf(docFreq=1456, maxDocs=44218)
               0.078125 = fieldNorm(doc=590)
         0.016642328 = weight(abstract_txt:data in 590) [ClassicSimilarity], result of:
           0.016642328 = score(doc=590,freq=2.0), product of:
             0.045147922 = queryWeight, product of:
               1.4305977 = boost
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.009459081 = queryNorm
             0.36861783 = fieldWeight in 590, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.078125 = fieldNorm(doc=590)
         0.08095643 = weight(abstract_txt:relational in 590) [ClassicSimilarity], result of:
           0.08095643 = score(doc=590,freq=2.0), product of:
             0.11323105 = queryWeight, product of:
               1.8498467 = boost
               6.4711404 = idf(docFreq=185, maxDocs=44218)
               0.009459081 = queryNorm
             0.7149667 = fieldWeight in 590, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.4711404 = idf(docFreq=185, maxDocs=44218)
               0.078125 = fieldNorm(doc=590)
         0.13149777 = weight(abstract_txt:constraints in 590) [ClassicSimilarity], result of:
           0.13149777 = score(doc=590,freq=1.0), product of:
             0.2483687 = queryWeight, product of:
               3.8745067 = boost
               6.7769065 = idf(docFreq=136, maxDocs=44218)
               0.009459081 = queryNorm
             0.5294458 = fieldWeight in 590, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.7769065 = idf(docFreq=136, maxDocs=44218)
               0.078125 = fieldNorm(doc=590)
         0.23679438 = weight(abstract_txt:integrity in 590) [ClassicSimilarity], result of:
           0.23679438 = score(doc=590,freq=1.0), product of:
             0.3960064 = queryWeight, product of:
               5.4698334 = boost
               7.653836 = idf(docFreq=56, maxDocs=44218)
               0.009459081 = queryNorm
             0.59795594 = fieldWeight in 590, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.653836 = idf(docFreq=56, maxDocs=44218)
               0.078125 = fieldNorm(doc=590)
       0.28 = coord(7/25)
   

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

   0.15798749 = sum of:
     0.15798749 = product of:
       0.56424105 = sum of:
         0.02342136 = weight(abstract_txt:database in 7712) [ClassicSimilarity], result of:
           0.02342136 = score(doc=7712,freq=2.0), product of:
             0.049530495 = queryWeight, product of:
               1.2234588 = boost
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.009459081 = queryNorm
             0.47286746 = fieldWeight in 7712, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.078125 = fieldNorm(doc=7712)
         0.031440053 = weight(abstract_txt:databases in 7712) [ClassicSimilarity], result of:
           0.031440053 = score(doc=7712,freq=3.0), product of:
             0.052652992 = queryWeight, product of:
               1.261434 = boost
               4.4127526 = idf(docFreq=1456, maxDocs=44218)
               0.009459081 = queryNorm
             0.5971181 = fieldWeight in 7712, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.4127526 = idf(docFreq=1456, maxDocs=44218)
               0.078125 = fieldNorm(doc=7712)
         0.016642328 = weight(abstract_txt:data in 7712) [ClassicSimilarity], result of:
           0.016642328 = score(doc=7712,freq=2.0), product of:
             0.045147922 = queryWeight, product of:
               1.4305977 = boost
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.009459081 = queryNorm
             0.36861783 = fieldWeight in 7712, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.078125 = fieldNorm(doc=7712)
         0.028063137 = weight(abstract_txt:result in 7712) [ClassicSimilarity], result of:
           0.028063137 = score(doc=7712,freq=1.0), product of:
             0.07039882 = queryWeight, product of:
               1.4585983 = boost
               5.1024737 = idf(docFreq=730, maxDocs=44218)
               0.009459081 = queryNorm
             0.39863077 = fieldWeight in 7712, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1024737 = idf(docFreq=730, maxDocs=44218)
               0.078125 = fieldNorm(doc=7712)
         0.09915098 = weight(abstract_txt:relational in 7712) [ClassicSimilarity], result of:
           0.09915098 = score(doc=7712,freq=3.0), product of:
             0.11323105 = queryWeight, product of:
               1.8498467 = boost
               6.4711404 = idf(docFreq=185, maxDocs=44218)
               0.009459081 = queryNorm
             0.87565184 = fieldWeight in 7712, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.4711404 = idf(docFreq=185, maxDocs=44218)
               0.078125 = fieldNorm(doc=7712)
         0.12872885 = weight(abstract_txt:anomalies in 7712) [ClassicSimilarity], result of:
           0.12872885 = score(doc=7712,freq=1.0), product of:
             0.19435328 = queryWeight, product of:
               2.423533 = boost
               8.478011 = idf(docFreq=24, maxDocs=44218)
               0.009459081 = queryNorm
             0.66234463 = fieldWeight in 7712, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.478011 = idf(docFreq=24, maxDocs=44218)
               0.078125 = fieldNorm(doc=7712)
         0.23679438 = weight(abstract_txt:integrity in 7712) [ClassicSimilarity], result of:
           0.23679438 = score(doc=7712,freq=1.0), product of:
             0.3960064 = queryWeight, product of:
               5.4698334 = boost
               7.653836 = idf(docFreq=56, maxDocs=44218)
               0.009459081 = queryNorm
             0.59795594 = fieldWeight in 7712, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.653836 = idf(docFreq=56, maxDocs=44218)
               0.078125 = fieldNorm(doc=7712)
       0.28 = coord(7/25)
   

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

   0.10450038 = sum of:
     0.10450038 = product of:
       0.65312743 = sum of:
         0.02810563 = weight(abstract_txt:database in 1072) [ClassicSimilarity], result of:
           0.02810563 = score(doc=1072,freq=2.0), product of:
             0.049530495 = queryWeight, product of:
               1.2234588 = boost
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.009459081 = queryNorm
             0.5674409 = fieldWeight in 1072, 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=1072)
         0.06869382 = weight(abstract_txt:relational in 1072) [ClassicSimilarity], result of:
           0.06869382 = score(doc=1072,freq=1.0), product of:
             0.11323105 = queryWeight, product of:
               1.8498467 = boost
               6.4711404 = idf(docFreq=185, maxDocs=44218)
               0.009459081 = queryNorm
             0.6066694 = fieldWeight in 1072, 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=1072)
         0.15447462 = weight(abstract_txt:anomalies in 1072) [ClassicSimilarity], result of:
           0.15447462 = score(doc=1072,freq=1.0), product of:
             0.19435328 = queryWeight, product of:
               2.423533 = boost
               8.478011 = idf(docFreq=24, maxDocs=44218)
               0.009459081 = queryNorm
             0.7948135 = fieldWeight in 1072, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.478011 = idf(docFreq=24, maxDocs=44218)
               0.09375 = fieldNorm(doc=1072)
         0.40185335 = weight(abstract_txt:integrity in 1072) [ClassicSimilarity], result of:
           0.40185335 = score(doc=1072,freq=2.0), product of:
             0.3960064 = queryWeight, product of:
               5.4698334 = boost
               7.653836 = idf(docFreq=56, maxDocs=44218)
               0.009459081 = queryNorm
             1.0147648 = fieldWeight in 1072, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.653836 = idf(docFreq=56, maxDocs=44218)
               0.09375 = fieldNorm(doc=1072)
       0.16 = coord(4/25)
   

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

   0.06641155 = sum of:
     0.06641155 = product of:
       0.3320577 = sum of:
         0.016561402 = weight(abstract_txt:database in 173) [ClassicSimilarity], result of:
           0.016561402 = score(doc=173,freq=1.0), product of:
             0.049530495 = queryWeight, product of:
               1.2234588 = boost
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.009459081 = queryNorm
             0.33436778 = fieldWeight in 173, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.078125 = fieldNorm(doc=173)
         0.09792834 = weight(abstract_txt:tuples in 173) [ClassicSimilarity], result of:
           0.09792834 = score(doc=173,freq=1.0), product of:
             0.12854944 = queryWeight, product of:
               1.3937122 = boost
               9.7509775 = idf(docFreq=6, maxDocs=44218)
               0.009459081 = queryNorm
             0.7617951 = fieldWeight in 173, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.7509775 = idf(docFreq=6, maxDocs=44218)
               0.078125 = fieldNorm(doc=173)
         0.02882536 = weight(abstract_txt:data in 173) [ClassicSimilarity], result of:
           0.02882536 = score(doc=173,freq=6.0), product of:
             0.045147922 = queryWeight, product of:
               1.4305977 = boost
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.009459081 = queryNorm
             0.6384648 = fieldWeight in 173, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.078125 = fieldNorm(doc=173)
         0.057244845 = weight(abstract_txt:relational in 173) [ClassicSimilarity], result of:
           0.057244845 = score(doc=173,freq=1.0), product of:
             0.11323105 = queryWeight, product of:
               1.8498467 = boost
               6.4711404 = idf(docFreq=185, maxDocs=44218)
               0.009459081 = queryNorm
             0.50555784 = fieldWeight in 173, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.4711404 = idf(docFreq=185, maxDocs=44218)
               0.078125 = fieldNorm(doc=173)
         0.13149777 = weight(abstract_txt:constraints in 173) [ClassicSimilarity], result of:
           0.13149777 = score(doc=173,freq=1.0), product of:
             0.2483687 = queryWeight, product of:
               3.8745067 = boost
               6.7769065 = idf(docFreq=136, maxDocs=44218)
               0.009459081 = queryNorm
             0.5294458 = fieldWeight in 173, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.7769065 = idf(docFreq=136, maxDocs=44218)
               0.078125 = fieldNorm(doc=173)
       0.2 = coord(5/25)
   

5. Koubarakis, M.: Database models for infinite and indefinite temporal information (1994) 0.07

   0.06579444 = sum of:
     0.06579444 = product of:
       0.3289722 = sum of:
         0.0798016 = weight(abstract_txt:constraint in 8404) [ClassicSimilarity], result of:
           0.0798016 = score(doc=8404,freq=1.0), product of:
             0.08961629 = queryWeight, product of:
               1.1636744 = boost
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.009459081 = queryNorm
             0.8904809 = fieldWeight in 8404, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.109375 = fieldNorm(doc=8404)
         0.023185963 = weight(abstract_txt:database in 8404) [ClassicSimilarity], result of:
           0.023185963 = score(doc=8404,freq=1.0), product of:
             0.049530495 = queryWeight, product of:
               1.2234588 = boost
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.009459081 = queryNorm
             0.4681149 = fieldWeight in 8404, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.109375 = fieldNorm(doc=8404)
         0.025412694 = weight(abstract_txt:databases in 8404) [ClassicSimilarity], result of:
           0.025412694 = score(doc=8404,freq=1.0), product of:
             0.052652992 = queryWeight, product of:
               1.261434 = boost
               4.4127526 = idf(docFreq=1456, maxDocs=44218)
               0.009459081 = queryNorm
             0.48264483 = fieldWeight in 8404, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4127526 = idf(docFreq=1456, maxDocs=44218)
               0.109375 = fieldNorm(doc=8404)
         0.016475067 = weight(abstract_txt:data in 8404) [ClassicSimilarity], result of:
           0.016475067 = score(doc=8404,freq=1.0), product of:
             0.045147922 = queryWeight, product of:
               1.4305977 = boost
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.009459081 = queryNorm
             0.36491305 = fieldWeight in 8404, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.109375 = fieldNorm(doc=8404)
         0.18409687 = weight(abstract_txt:constraints in 8404) [ClassicSimilarity], result of:
           0.18409687 = score(doc=8404,freq=1.0), product of:
             0.2483687 = queryWeight, product of:
               3.8745067 = boost
               6.7769065 = idf(docFreq=136, maxDocs=44218)
               0.009459081 = queryNorm
             0.74122417 = fieldWeight in 8404, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.7769065 = idf(docFreq=136, maxDocs=44218)
               0.109375 = fieldNorm(doc=8404)
       0.2 = coord(5/25)