Objects in relational database schemes with functional, inclusion, and exclusion dependencies

Joachim Biskup; Pratul Dublish

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1993)

  • Volume: 27, Issue: 3, page 183-219
  • ISSN: 0988-3754

How to cite

top

Biskup, Joachim, and Dublish, Pratul. "Objects in relational database schemes with functional, inclusion, and exclusion dependencies." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 27.3 (1993): 183-219. <http://eudml.org/doc/92448>.

@article{Biskup1993,
author = {Biskup, Joachim, Dublish, Pratul},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {functional dependency; inclusion dependency; exclusion dependency; Boyce- Codd normal form; database design theory; object normal forms; high-order objects; undecidability; relational database schemes; recognition problem},
language = {eng},
number = {3},
pages = {183-219},
publisher = {EDP-Sciences},
title = {Objects in relational database schemes with functional, inclusion, and exclusion dependencies},
url = {http://eudml.org/doc/92448},
volume = {27},
year = {1993},
}

TY - JOUR
AU - Biskup, Joachim
AU - Dublish, Pratul
TI - Objects in relational database schemes with functional, inclusion, and exclusion dependencies
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1993
PB - EDP-Sciences
VL - 27
IS - 3
SP - 183
EP - 219
LA - eng
KW - functional dependency; inclusion dependency; exclusion dependency; Boyce- Codd normal form; database design theory; object normal forms; high-order objects; undecidability; relational database schemes; recognition problem
UR - http://eudml.org/doc/92448
ER -

References

top
  1. 1. A. V. AHO, J. E. HOPCROFT and J. D. ULLMAN, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974. Zbl0326.68005MR413592
  2. 2. C. BATINI, M. LENZERINI and M. MOSCARINI, Views Integration, in Methodology and Tools for Data Base Design, S. CERI Ed., North-Holland, 1983, pp. 57-84. 
  3. 3. P. A. BERNSTEIN and N. GOODMAN, What Does Boyce-Codd Normal Form Do?, Proc. 6th Internat. Conf. on Very Large Data Bases, Montreal, 1980, pp. 245-259. 
  4. 4. J. BISKUP, Boyce-Codd Normal Form and Object Normal Forms, Information Processing Letters, 1989, 32, pp. 29-33. Zbl0677.68104MR1006560
  5. 5. J. BISKUP and B. CONVENT, A Formal View Integration Method, Proc. of ACM-SIGMOD Intl. Conf. on Management of Data, 1986, pp. 398-407. 
  6. 6. J. BISKUP, J. DEMETROVICS, L. O. LIBKIN and I. B. MUCHNIK, On the Relational Database Schemes having Unique Minimal Key, Journal Information Processing and Cybernetics (EIK), 1991, 27, 4, pp. 217-225. Zbl0731.68029MR1110726
  7. 7. M. A. CASANOVA, R. FAGIN and C. H. PAPADIMITRIOU, Inclusion Dependencies and their Interaction with Functional Dependencies, Journal of Computer and System Sciences, 1984, 28, 1, pp. 29-59. Zbl0586.68082MR754907
  8. 8. M. A. CASANOVA and V. M. P. VIDAL, Towards a Sound View Intégration Methodology, Proc. of 2nd ACM SIGACT-SIGMOD Symp, on Principles of Database Systems, 1983, pp. 36-47. 
  9. 9. A. K. CHANDRA and M. Y. VARDI, The Implication Problem for Functional and Inclusion Dependencies is Undecidable, S.I.A.M. Journal on Computing, 1985, 14, 3, pp. 671-677. Zbl0603.68100MR795938
  10. 10. C. J. DATE, Referential Integrity, Proc. of the 7th International Conf. on Very Large Data Bases, 1981, pp. 2-12. 
  11. 11. R. ELMASRI and G. WIEDERHOLD, Data Model Integration using Structural Model, Proc. of ACM-SIGMOD Intl. Conf. on Management of Data, 1979, pp. 191-202. 
  12. 12. H. J. HERNÁNDEZ and E. P. F. CHAN, A Characterization of Constant-Time Maintainability for BCNF Database Schemes, Proc. ACM-SIGMOD Internat. Conf. on Management of Data, 1988, pp. 209-217. 
  13. 13. W. KENT, A Simple Guide to Five Normal Forms in Relational Database Theory, Comm. A.C.M, 26, 1983, pp. 120-125. 
  14. 14. C. H. LE DOUX and D. S. PARKER, Reflections on Boyce-Codd Normal Form, Proc. 8th Internat. Conf. on Very Large Data Bases, Mexico City, 1982, pp. 131-141. 
  15. 15. D. MAIER, The Theory of Relational Databases, Computer Science Press, 1983. Zbl0519.68082MR691493
  16. 16. J. C. MITCHELL, The Implication Problem for Functional and Inclusion Dependencies, Information and Control, 1983, 56, 3, pp. 154-173. Zbl0539.68090MR735501
  17. 17. S. L. OSBORN, Normal Forms for Relational Data Bases, Ph. D. Thesis, Dept. of Computer Science, University of Waterloo, 1978. 
  18. 18. J. PAREDAENS et al., The Structure of the Relational Database Model, Springer-Verlag, 1989. Zbl0669.68060MR997296
  19. 19. J. D. ULLMAN, Principles of Database Systems, Computer Science Press, 1982. Zbl0558.68078MR669881
  20. 20. G. VOSSEN, Datenmodelle, Datenbanksprachen und Datenbank-Management-Systeme (in Germain), Addison-Wesley, 1987. Zbl0827.68034
  21. 21. G. VOSSEN, Entwurf und Bearbeitung von Datenbanken im Universalrelationen-Datenmodell, Dissertation, RWTH Aachen, 1986. Zbl0635.68118

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.