Georg Gottlob, Michael Schrefl, Markus Stumptner,
"Selective Inheritance of Attribute Values in Relational Databases"
, in Discrete Applied Mathematics, Vol. 40, Elsevier Science B.V. (North-Holland), Seite(n) 187-216, 1992, ISSN: 0166-218X
Original Titel:
Selective Inheritance of Attribute Values in Relational Databases
Sprache des Titels:
Englisch
Original Kurzfassung:
Selective inheritance dependencies, or SIDs, are introduced to capture formally the inheritance of attribute values between tuples of any relation over a given relation scheme. It is shown that the membership problem, i.e., the question whether a SID is implied by a set of other SIDs, is NP-complete. Furthermore, a complete axiomatization for the implication problem of SIDs is give. Then, SIDs and functional dependencies (FDs) are studied together. SIDs and FDs together imply no other FDs than those already implied by the FDs alone. Although simple axiomatizations exist for FDs and SIDs separately, no k-ary axiomatization, i.e., no axiomatization in which every rule is k-ary for some fixed k, can fully describe the interaction between FDs and SIDs.
Sprache der Kurzfassung:
Englisch
Journal:
Discrete Applied Mathematics
Veröffentlicher:
Elsevier Science B.V. (North-Holland)
Volume:
40
Seitenreferenz:
187-216
Erscheinungsjahr:
1992
ISSN:
0166-218X
Anzahl der Seiten:
29
Notiz zur Publikation:
If you are interested in th paper, you may receive a copy (PS or PDF) by sending an e-mail to our office (dke.win@jku.at). Please include the paper-no. (Gott92a) and agree to use the paper for scientific purposes and private use only!
Forschungs-