skip to main content
article
Free Access

On the Equivalence of Database Models

Published:01 April 1982Publication History
First page image

References

  1. 1 AHo, A V, B~ERI, C., AND ULLMAN, J.D. The theory of joins in relational databases. A CM Trans. Database Syst. 4, 3 (Sept. 1979), 297-314 Google ScholarGoogle Scholar
  2. 2 ARMSTRONG, W.W. Dependency structures of data base relattonslups In lnformatton Processing 74, North-HoUand, Amsterdam, 1974, pp 580~583Google ScholarGoogle Scholar
  3. 3 BACHMAN, C.W Data structure diagrams Data Base 1, 2 (1969), 4-10 Google ScholarGoogle Scholar
  4. 4 BACm~AN, C W.The programmer as navigator Commun. ACM 16, 11 (Nov 1973), 653-658. Google ScholarGoogle Scholar
  5. 5 BEERI, C On the roles of data dependencies in the constructmn of relational database schemes Tech Rep No. 43, Dep. of Computer Science, The Hebrew Umv of Jerusalem, Jerusalem, israel, Jan. 1979Google ScholarGoogle Scholar
  6. 6 BEERI, C, BERNSTEIN, P A, AND GOODMAN, N A sophtsticate's mtroducuon to data base normahzatlon theory Proc 4th Int. Conf. on Very Large Data Bases, West Berhn, Germany, Sept 1978, pp 113-124Google ScholarGoogle Scholar
  7. 7 BEERI, C., FAGIN, R., AND HOWARD, J H A complete ax~omatlzauon for functional and mult~valued dependencies. Proc ACM-SIGMOD lm Conf. on Management of Data, Toronto, Ontario, Canada, Aug 1977, pp 47-61 Google ScholarGoogle Scholar
  8. 8 BORKIN, S A Data model equivalence. Proc. 4th Int Conf. on Very Large Data Bases, West Berlin, Germany, Sept 1978, pp. 526-534Google ScholarGoogle Scholar
  9. 9 BORKIN, S.A. Eqmvalence properties of semantic data models for database systems, TR-206, Laboratory of Computer Science, M I T, Cambridge, Mass, Jan 1979Google ScholarGoogle Scholar
  10. 10 CHEN, P P-S The ent~ty-relat,onshlp modelmtoward a umfied view of data. ACM Trans. Database Syst. 1, 1 (March 1976), 9-36. Google ScholarGoogle Scholar
  11. 11 CODASYL. Report of the CODASYL data definmon language committee. In.l" Sysl. 3, 4 (1978), 247-320.Google ScholarGoogle Scholar
  12. 12 CODD, E F A relational model of data for large shared data banks Commun A CM 13, 6 (June 1970), 377-387. Google ScholarGoogle Scholar
  13. 13 CODD, E F. Normalized data base structure. A brief tutorial Proc. ACM SIGFIDET Workshop on Data Description, Access and Control, San Diego, Calif'., Nov. 1971, pp 1-18.Google ScholarGoogle Scholar
  14. 14 CODD, E F Further normahzauon of the data base relation model In Data Base Systems, Courant Computer Science Symposium 6, R Rustm, Ed, Prentice-Hall, Englewood Cliffs, N J, 1972, pp 3344Google ScholarGoogle Scholar
  15. 15 COOD, EF Recent investigations m relational data base systems. In Information Processing 74, North-Holland, Amsterdam, 1974, pp 1017-1021Google ScholarGoogle Scholar
  16. 16 DATE, C J An Introducoon to Data Base Systems, 2nd ed Addison-Wesley, Reading, Mass, 1977 Google ScholarGoogle Scholar
  17. 17 DELOBEL, C Normalrzatlon and hierarchical dependencies m the relational data model A CM Trans Database Syst 3. 3 (Sept 1978), 201-222 Google ScholarGoogle Scholar
  18. 18 FAGIN, R Multlvalued dependencies and a new normal form for relational data bases A CM Trans Database Syst. 2, 3 (Sept 1977), 262-278 Google ScholarGoogle Scholar
  19. 19 FAGin, R,The decomposition versus the synthetm approach to relational data base design. Proc. 3rd Int. Conf aa Very Large Data Bases, Tokyo, Japan, Oct 1977, pp. 441-446.Google ScholarGoogle Scholar
  20. 20 JOHNSON, H R., LARSON, J A, AND LAWRENCE, J.D A common data base architecture. IEEE Workshop on Data Management and Storage Hierarchies, Lake Arrowhead, Calif., Sept 1978Google ScholarGoogle Scholar
  21. 21 KALINICHENKO, L A. Relational-network data structure mapping In Modehng m Data Base Management Systems, G M. NJ.lssen, Ed, North-Holland, Amsterdam, 1976, pp. 303-309Google ScholarGoogle Scholar
  22. 22 KERSCSaWRO, L, KLUG, A., AND Tslcnp.rrzIs, D C A taxonomy of data models In Systems for Large Data Bases P C Lockemann and E.J Neuhold, Eds, North-Holland, New York, 1977Google ScholarGoogle Scholar
  23. 23 LIEN, Y E Multtvalued dependencies with null values m relational data bases Proc 5th Int. Conf on Very Large Data Bases, Rio de Janelro, Brazd, Oct 1979, pp 61-66Google ScholarGoogle Scholar
  24. 24 LIEN, Y.E. Hlerarclucal schemata for relational databases, A CM Trans Database Syst 6, 1 (March 1981), 48-69. Google ScholarGoogle Scholar
  25. 25 RISSANEN, J.Theory of relauons for databases--A tutorial study Proc. 7th Symposium on Mathemaacal Foundations of Computer Science, Lecture Notes m Computer Science 64, J. Wmkowski, Ed, Sprmger-Verlag, New York, 1978, pp 537-551Google ScholarGoogle Scholar
  26. 26 Sciore, E The umversal instance and database design, PhD. Dissertation, TR-271, Dep, of Electrical Engmeermg and Computer Science, Princeton Umv, Princeton, N J, June 1980 Google ScholarGoogle Scholar
  27. 27 SMITH, J M, AND SMITH, D.C P Database abstractions Aggregation and generahzatton A CM Trans. Database Syst. 2, 2 (June 1977), 105-133 Google ScholarGoogle Scholar
  28. 28 Tsichritzis, D C LSL A link and selector language Proc ACM-SIGMOD Int Conf. on Managemeat of Data, Washington, D C., June 1976, pp 123-134 Google ScholarGoogle Scholar
  29. 29 TSlCtIRITZtS, D.C, AND KLUG, A., F_Ms. The ANSI/X3/SPARC DBMS framework report of the study group on database management systems lnf Syst 3, 3 (1978), 173-192Google ScholarGoogle Scholar
  30. 30 ZANIOLO, C Analysis and design of relatmnal schemata for data base systems, Ph.D Dissertation, Tech. Pep UCLA-ENG-7669, Umv. of Cahfornm at Los Angeles, Los Angeles, Cahf, 1976 Google ScholarGoogle Scholar
  31. 31 ZANIOLO, C Relatmnal views m a data base system: Support for queries Proc IEEE Computer Society Computer Software and Appheations Conf, Chicago, II1, Nov 1977, pp 267-275Google ScholarGoogle Scholar
  32. 32 ZANIOLO, C.Multimodal external schemas for CODASYL data base management systems IFIP TC-2 Working Conference on Data Base Architecture, Venice, Italy, June 1979, pp 171-190Google ScholarGoogle Scholar
  33. 33 ZANIOLO, C, AND MELKANOFF, M A On the design of relational database schemas A CM Trans Database Syst 6. 1 (March 1981), 1-47 Google ScholarGoogle Scholar

Index Terms

  1. On the Equivalence of Database Models

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image Journal of the ACM
            Journal of the ACM  Volume 29, Issue 2
            April 1982
            330 pages
            ISSN:0004-5411
            EISSN:1557-735X
            DOI:10.1145/322307
            Issue’s Table of Contents

            Copyright © 1982 ACM

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 April 1982
            Published in jacm Volume 29, Issue 2

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • article

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader