Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A note on lossless database decompositions
Vardi M. Information Processing Letters18 (5):257-260,1984.Type:Article
Date Reviewed: Oct 1 1985

The concept of a lossless join is among the most important and fundamental concepts of database design. The paper by Bernstein et al. [1] presents a necessary and sufficient condition for a lossless join, when functional dependencies are given. While the basic concepts of this paper are simple, the proof is delicate and complex.

Since the time this paper was written, the area has made significant progress, using general classes of dependencies and powerful methods. The present paper shows how the result above can be very simply proved, once these are mastered. A significant part of this short paper is devoted to a brief exposition of the concepts which are used in the proof. For anybody with sufficient acquaintance with the state-of-the-art theory of dependencies, the proof of the theorem itself is indeed almost trivial. The exposition in the paper assumes such an acquaintance; it cannot serve as an introduction to those who are not familiar with the theory.

In the proof of the second direction of the theorem, the last step is missing. This is the application of Lemma 3(2) to prove the claim.

Reviewer:  Catriel Beeri Review #: CR108799
1) Biskup, J.; Dayal, U.; and Bernstein, P. A.Synthesizing independent database schemas, in Proc. ACM-SIGMOD 1979 international conference on management of data (Boston, MA, May 30-June 1, 1979), ACM, New York, 1979, 143–151. See <CR> 20, 11 (Nov. 1979), Rev. 35,387.
Bookmark and Share
 
Logical Design (H.2.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Logical Design": Date
Database analysis and design (2nd ed.)
Hawryszkiewycz I., Macmillan Press Ltd., Basingstoke, UK, 1991. Type: Book (9780023518515)
Jul 1 1993
The semantics of incomplete databases as an expression of preferences
Royer V. Theoretical Computer Science 78(1): 113-136, 1991. Type: Article
Mar 1 1992
Designing quality databases with IDEF1X information models
Bruce T., Dorset House Publ. Co., Inc.,  New York, NY, 1992. Type: Book (9780932633187)
Oct 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy