An Object-Oriented Approach to Database System Implementation.

@article{DBLP:journals/tods/BaroodyD81,
  author    = {A. James Baroody Jr. and
               David J. DeWitt},
  title     = {An Object-Oriented Approach to Database System Implementation},
  journal   = {ACM Trans. Database Syst.},
  volume    = {6},
  number    = {4},
  year      = {1981},
  pages     = {576-601},
  ee        = {http://doi.acm.org/10.1145/319628.319645, db/journals/tods/BaroodyD81.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

This paper examines object-oriented programming as an implementation technique for database systems. The object-oriented approach encapsulates the representations of database entities and relationships with the procedures that manipulate them. To achieve this, we first define abstractions of the modeling constructs of the data model that describe their common properties and behavior. Then we represent the entity types and relationship types in the conceptual schema and the internal schema by objects that are instances of these abstractions. The generic procedures (data manipulation routines) that comprise the user interface can now be implemented as calls to the procedures associated with these objects.

A generic procedure model of database implementation techniques is presented and discussed. Several current database system implementation techniques are illustrated as examples of this model, followed by a critical analysis of our implementation technique based on the use of objects. We demonstrate that the object-oriented approach has advantages of data independence, run-time efficiency due to eliminating access to system descriptors, and support for low-level views.

Copyright © 1981 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society 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/An3-1 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/aDVD2 or /dvd

References

[1]

...

[2]

Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson: System R: Relational Approach to Database Management. ACM Trans. Database Syst. 1(2): 97-137(1976) BibTeX

[3]

...

[4]

...

[5]

A. James Baroody Jr., David J. DeWitt: The Impact of Run-Time Schema Interpretation in a Network Data Model DBMS. IEEE Trans. Software Eng. 8(2): 123-136(1982) BibTeX

[6]

Michael L. Brodie, Joachim W. Schmidt: What is the Use of Abstract Data Types? VLDB 1978: 140-141 BibTeX

[7]

Donald D. Chamberlin, Morton M. Astrahan, W. Frank King III, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Mario Schkolnick, Patricia G. Selinger, Donald R. Slutz, Bradford W. Wade, Robert A. Yost: Support for Repetitive Transactions and Ad Hoc Queries in System R. ACM Trans. Database Syst. 6(1): 70-94(1981) BibTeX

[8]

...

[9]

...

[10]

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

[11]

...

[12]

C. J. Date: An Introduction to Database Systems. Addison-Wesley 1975, ISBN 0-201-14452-2
BibTeX

[13]

...

[14]

David Gries, Narain H. Gehani: Some Ideas on Data Types in High-Level Languages. Commun. ACM 20(6): 414-420(1977) BibTeX

[15]

...

[16-1]

William C. McGee: The Information Management System IMS/VS Part I: General Structure and Operation. IBM Systems Journal 16(2): 84-95(1977) BibTeX

[16-2]

William C. McGee: The Information Management System IMS/VS Part II: Data Base Facilities. IBM Systems Journal 16(2): 96-122(1977) BibTeX

[16-3]

William C. McGee: The Information Management System IMS/VS Part III: Batch Processing Facilities. IBM Systems Journal 16(2): 123-135(1977) BibTeX

[16-4]

William C. McGee: The Information Management System IMS/VS Part IV: Data Communication Facilities. IBM Systems Journal 16(2): 136-147(1977) BibTeX

[16-5]

William C. McGee: The Information Management System IMS/VS Part V: Transaction Processing Facilities. IBM Systems Journal 16(2): 148-168(1977) BibTeX

[17]

Naftaly H. Minsky: Files with Semantics. SIGMOD Conference 1976: 65-73 BibTeX

[18]

...

[19]

...

[20]

Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II: System Level Concurrency Control for Distributed Database Systems. ACM Trans. Database Syst. 3(2): 178-198(1978) BibTeX

[21]

Lawrence A. Rowe, Kurt A. Shoens: Data Abstractions, Views and Updates in RIGEL. SIGMOD Conference 1979: 71-81 BibTeX

[22]

Robert Scheifler: An Analysis of Inline Substitution for a Structured Programming Language. Commun. ACM 20(9): 647-654(1977) BibTeX

[23]

Joachim W. Schmidt: Type Concepts for Database Definition. JCDKB 1978: 215-244 BibTeX

[24]

...

[25]

...

[26]

David W. Stemple: A Data Base Management Facility for Automatic Generation of Data Base Managers. ACM Trans. Database Syst. 1(1): 79-94(1976) BibTeX

[27]

Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX

[28]

...

[29]

Anthony I. Wasserman: The Data Management Facilities of PLAIN. SIGMOD Conference 1979: 60-70 BibTeX

[30]

Herbert Weber: A Software Engineering View of Data Base Systems. VLDB 1978: 36-51 BibTeX

[31]

Ben Wegbreit: The Treatment of Data Types in EL1. Commun. ACM 17(5): 251-264(1974) BibTeX

[32]

Raymond T. Yeh, Jerry W. Baker: Toward a Design Methodology for DBMS: A Software Engineering Approach. VLDB 1977: 16-27 BibTeX

Referenced by

1. Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
   Contents
2. Martin Bever, Peter C. Lockemann: Database Hosting in Strongly-Typed Programming Languages. ACM Trans. Database Syst. 10(1): 107-126(1985)
3. Don S. Batory: Modeling the Storage Architectures of Commercial Database Systems. ACM Trans. Database Syst. 10(4): 463-528(1985)
4. Don S. Batory: Conceptual-To-Internal Mappings in Commercial Database Systems. PODS 1984: 70-78
5. V. A. Brown, Shamkant B. Navathe, Stanley Y. W. Su: Complex Data Types and a Data Manipulation Language for Scientific and Statistical Databases. SSDBM 1983: 188-195