Data Model Equivalence.

@inproceedings{DBLP:conf/vldb/Borkin78,
  author    = {Sheldon A. Borkin},
  editor    = {S. Bing Yao},
  title     = {Data Model Equivalence},
  booktitle = {Fourth International Conference on Very Large Data Bases, September
               13-15, 1978, West Berlin, Germany},
  publisher = {IEEE Computer Society},
  year      = {1978},
  pages     = {526-534},
  ee        = {db/conf/vldb/Borkin78.html},
  crossref  = {DBLP:conf/vldb/78},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The current proliferation of proposals for database system data models and the desire for database systems which support several different data models raise many questions concerning "equivalence properties" of different data models. To answer these questions, one first needs clear definitions of the concepts under discussion. This paper presents formal definitions of the terms database, operation, operation type, application model and data model. Using this formal framework, dabase state equivalence, operation equuivalence, application model equivalence and data model equivalence are distinguished. Three types of application and data model equivalence are defined isomorphic, composed operation and state dependent. Possibilities for partial equivalences are mentioned. Implementation implications of these different equivalences are discussed.

Examples are presented using two semantic data models, the semantic relation data model and the semantic graph data model.

Copyright © 1978 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/vldb7588 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[1]

...

[2]

Charles W. Bachman, Manilal Daya: The Role Concept in Data Models. VLDB 1977: 464-476

[3]

...

[4]

Bertram C. Bruce: Case Systems for Natural Language. Artif. Intell. 6(4): 327-360(1975)

[5]

Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976)

[6]

E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970)

[7]

E. F. Codd: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909: (1971)

[8]

E. F. Codd: Recent Investigations in Relational Data Base Systems. IFIP Congress 1974: 1017-1021

[9]

...

[10]

C. J. Date, E. F. Codd: The Relational and Network Approaches: Comparison of the Application Programming Interfaces. SIGMOD Workshop, Vol. 2 1974: 83-113

[11]

C. J. Date, P. Hopewell: Storage Structure and Physical Data Independence. SIGFIDET Workshop 1971: 139-168

[12]

Claude Deheneffe, Henri Hennebert, W. Paulus: Relational Model for a Data Base. IFIP Congress 1974: 1022-1025

[13]

...

[14]

...

[15]

...

[16]

Michael Hammer, Dennis McLeod: Semantic Integrity in a Relational Data Base System. VLDB 1975: 25-47

[17]

...

[18]

...

[19]

Larry Kerschberg, Anthony C. Klug, Dennis Tsichritzis: A Taxonomy of Data Models. VLDB 1976: 43-64

[20]

Anthony C. Klug, Dennis Tsichritzis: Multiple View Support within the ANSI/SPARC Framework. VLDB 1977: 477-488

[21]

Barbara Liskov, Alan Snyder, Russell R. Atkinson, Craig Schaffert: Abstraction Mechanisms in CLU. Commun. ACM 20(8): 564-576(1977)

[22]

...

[23]

...

[24]

Shamkant B. Navathe, Mario Schkolnick: View Representation in Logical Database Design. SIGMOD Conference 1978: 144-156

[25]

...

[26]

...

[27]

...

[28]

...

[29]

Paolo Paolini, Giuseppe Pelagatti: Formal Definition of Mappings in a Data Base. SIGMOD Conference 1977: 40-46

[30]

Hans Albrecht Schmid, J. Richard Swenson: On the Semantics of the Relational Data Model. SIGMOD Conference 1975: 211-223

[31]

...

[32]

...

[33]

John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation. Commun. ACM 20(6): 405-413(1977)

[34]

...

[35]

Klaus Zimmerman: Different Views of a Data Base: Coexistence between Network Model and Relational Model. VLDB 1975: 535-537