27
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Conditions for lossless join

Pages 489-498 | Received 29 Aug 2000, Published online: 10 Jun 2010

References

  • Aho , A.V. , Been , C. and Ullman , J.D. 1979 . The Theory of Joins in Relational Databases . ACM Trans. Database Systems , 4 : 297 – 314 .
  • Been , C. 1980 . On the Membership Problem for Functional and Multivalued Dependencies in Relational Databases . ACM Trans. Database Systems , 5 : 241 – 259 .
  • Biskup , J. , Dayal , U. and Bernstein , P.A. Synthesizing Independent Database Schemes . Proc. ACM SIGMOD Internat. Conf. Management of Data . pp. 143 – 151 . Boston
  • Delobel , C. and Casey , R.C. 1972 . Decomposition of a Database and the Theory of Boolean Switching Functions . IBM J. Res. Devel , 17 : 370 – 386 .
  • Fagin , R. 1977 . Multivalued Dependencies and a New Normal Form for Relational Databases . ACM Trans. Database Systems , 2 : 262 – 278 .
  • Fisher , P.C. and Tsou , D.M. 1983 . Whether a Set of Multivalued Dependencies Implies a Join Dependency is NP-Hard . SIAM J. Comput , 12 : 259 – 266 .
  • Garey , M.R. and Johnson , D.S. 1979 . Computers and Intractability: A Quick to the Theory of NP-Completeness , San Francisco , CA : WH Freeman .
  • Heath , I.J. 1971 . Unacceptable File Operations in a Relational Database . Access and Control , : 19 – 33 .
  • Loizou , G. and Thanisch , P. 1983 . Testing a Dependency Preserving Decomposition for Losslessness . Inform. Systems , 8 : 25 – 27 .
  • Rissanen , J. 1977 . Independent Components of Relations . ACM Trans. Database Systems , 2 : 317 – 325 .
  • Ullman , J.D. 1988 . Principles of Database and Knowledge-Base Systems , Vol. I , Rockville , MD : Computer Science Press .
  • Vardi , M.Y. 1984 . A Note on Lossless Database Decompositions . Inform. Process. Lett , 18 : 257 – 260 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.