A note on lossless database decompositions (Q1060867): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q3912018 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The decision problem for database dependencies / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Formal Systems for Tuple and Equality Generating Dependencies / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3668890 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Adequacy of decompositions of relational databases / rank | |||
Normal rank |
Latest revision as of 18:23, 14 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on lossless database decompositions |
scientific article |
Statements
A note on lossless database decompositions (English)
0 references
1984
0 references
It is known that under a wide variety of assumptions a database decomposition is lossless if and only if the database scheme has a lossless join. \textit{J. Biskup, U. Dayal} and \textit{P. A. Bernstein} [Proc. ACM Int. Conf. Management of Data, Boston 1979, 143-151 (1979)] have shown that when the given dependencies are functional, the database scheme has a lossless join if and only if one of the relation schemes is a key for the universal scheme. In this note we supply an alternative proof of that characterization. The proof uses tools from the theory of embedded join dependencies and the theory of tuple and equality generating dependencies, but is, nevertheless, much simpler than the previously published proof.
0 references
relational database
0 references
lossless join
0 references
embedded join dependencies
0 references