article

Free access

An object-oriented approach to database system implementation

Editor: Robert W. Taylor Authors:

A. James Baroody, Jr.,

David J. DeWittAuthors Info & Claims

ACM Transactions on Database Systems (TODS), Volume 6, Issue 4

Pages 576 - 601

https://doi.org/10.1145/319628.319645

Published: 01 December 1981 Publication History

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.

References

[1]

ANSI/X3/SPARC. Interim Rep. 75-02-08. FDT Bulletin ACM-SIGMOD 7, 2 (Feb. 1975}.

[2]

ASTRAHAN, M.M., ET AL. System R: Relational approach to database management. ACM Trans. Database Syst. 1, 2 (June 1976}, 97-137.

Digital Library

[3]

BAROODY, A.J. The evaluation of abstract data types as an implementation tool for database management systems. Ph.D. Dissertation, Univ. Wisconsin-Madison, Madison, 1978.

Digital Library

[4]

BAROODY, A.J., AND DEWXTT, D.J. The design and implementation of a database management system using abstract data types. Tech. Summary Rep. 1970, Mathematics Research Center, Univ. Wisconsin-Madison, June 1979.

[5]

BAROODY, A.J., AND DEWITT, D.J. The impact of run-time schema interpretation in a network data model DBMS. Submitted for publication, Jan. 1980.

[6]

BRODIE, M., AND SCHMIDT, H. What is the use of abstract data types in data bases? In Proc. 4th Int. Conf. Very Large Data Bases, 1978, pp. 140-141.

[7]

CHAMBERUN, D.D., ET AL. Support for repetitive transactions and ad-hoc query in System R. IBM Research Rep. RJ2551, May 1979.

[8]

CODASYL. Data base task group report. ACM, New York, 1971.

[9]

CODASYL. Data description language, j. Dev. Document CI3.6/2:13, U.S. Government Printing Office, Washington, D.C., 1973.

[10]

CODD, E.F. A relational model of data for large shared data banks. Commun. ACM 13, 6 (June 1970}, 377-387.

Digital Library

[11]

DAHL, O.J., MYHRHARG, B., AND NYGAARD, K. The Simula 67 Common Base Language. Publ. S-22, Norwegian Computing Center, Oslo, Norway, 1970.

Digital Library

[12]

DATE, C.J. An Introduction to Database Systems. Addison-Wesley, Reading, Mass., 1975.

Digital Library

[13]

FURTADO, A.L. A view construct for the specification of external schemas. In Series: Monografias em Ciencia da Computacao, M. Challis, Ed., 1978.

[14]

GRIES, D., AND GEHANI, H. Some ideas on data types in high-level languages. Commun. ACM 20, 6 (June 1977), 414-420.

Digital Library

[15]

HAMMER, M. Data abstractions for databases. In Proc. Conf. Data: Abstractions, Definition, and Structure, SIGPLAN Notices 11 (Special Issue), (1976), 58-59.

Digital Library

[16]

MCGEE, W.C. The information management system IMS/VS. IBM Syst. J. 16, 2 (1977), 84-168.

[17]

MINSK~, N. Files with semantics. In Proc. A CM-SIGMOD Int. Conf. Management of Data, June 2-4, 1976, pp. 65-74.

Digital Library

[18]

MYHRE, O. Protecting attributes of a local class. SIMULA Newsletter 5, 4 (Nov. 1977), 14-15. Norwegian Computing Center, Oslo, Norway.

[19]

PALME, J. New feature for module protection in SIMULA. SIGPLAN Notices 11, 5 (May 1976), 59-62.

Digital Library

[20]

ROSENKI~NTZ, D.J., STEARNS, R.E., AND LEWIS, P.M., II. System level concurrency control for distributed database systems. ACM Trans. Database Syst. 3, 2 {June 1978), 178-198.

Digital Library

[21]

RowE, L.A., AND SHOENS, K.A. Data abstractions, views and updates in RIGEL. Proc. A CM- SIGMOD 1979 Int. Conf. Management o{ Data, May 30-June 1, 1979, pp. 71-81.

Digital Library

[22]

SCHEXFLER, R.W. An analysis of inline substitution for a structured programming language. Commun. ACM 20, 9 (Sept. 1977), 647-654.

Digital Library

[23]

SCHMIDT, J. Type concepts for database definition. In Proc. int. Conf. Data Bases, Haifa, Israel, Aug. 1978.

[24]

SPERRY UNIVAC. 1100 Series Data Management System (DMS 1100) Schema Definition Data Administrator Reference Manual, UP-7907, Rev. 2, Sperry Univac, 1975.

[25]

SPERRY USlVAC. 1100 Series Data Management System (DMS 1100) System Support Functions Data Administrator Reference Manual, UP-7909, Rev. 3, Sperry Univac, 1975.

[26]

STEMPLE, D.W. A database management facility for automatic generation of database managers. ACM Trans. Database Syst. 1, 1 {March 1976), 79-94.

Digital Library

[27]

STONEBRAKER, M., WoNo, E., KREP$, P., AND HELD, G. The design and implementation of INGRES. ACM Trans. Database Syst. 1, 3 (Sept. 1976), 189-222.

Digital Library

[28]

TSICHRITZIS, D.C., AND LOCHOVSKY, F.H. Database Management Systems. Academic Press, New York, 1977.

[29]

WASSERMAN, A.I. The data management facilities of PLAIN. Proc. ACM-SIGMOD 1979 Int. Conf. Management of Data, May 30-June 1, 1979, pp. 60-70.

Digital Library

[30]

WEBER, H. A software engineering view of data base systems. In Proc. 4th Int. Conf. Very Large Data Bases, 1978, pp. 36-51.

[31]

WEGBREIT, B. The treatment of data types in EL1. Commun. ACM 17, 5 (May 1974), 251-264.

Digital Library

[32]

YEH, R.T., AND BAKER, J.W. Toward a design methodology for DBMS: A software engineering approach. In Proc. int. Conf. Very Large Data Bases, Tokyo, Japan, October 6-8, 1977, pp. !6-27.

Cited By

Ciancarini PMasyagin SSucci GKell SVerna D(2020)Software design as story telling: reflecting on the work of Italo CalvinoProceedings of the 2020 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software10.1145/3426428.3426925(195-208)Online publication date: 18-Nov-2020
https://dl.acm.org/doi/10.1145/3426428.3426925
Tokoro M(2005)Toward the design and implementation of object oriented architectureRIMS Symposia on Software Science and Engineering10.1007/3-540-11980-9_15(49-72)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-11980-9_15
Akoka JComyn-Wattiau I(1996)Entity-relationship and object-oriented model automatic clusteringData & Knowledge Engineering10.1016/S0169-023X(96)00007-920:2(87-117)Online publication date: 1-Oct-1996
https://dl.acm.org/doi/10.1016/S0169-023X%2896%2900007-9
Show More Cited By

Index Terms

An object-oriented approach to database system implementation

Recommendations

What Is Object-Oriented Programming?

The meaning of the term 'object oriented' is examined in the context of the general-purpose programming language C++. This choice is made partly to introduce C++ and partly because C++ is one of the few languages that supports data abstraction, object-...
Developing an object-oriented view management system
CASCON '93: Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: software engineering - Volume 1

This paper discusses our experiences regarding the design and implementation of the Multi View system - a framework for the specification, creation, and management of updatable views in object-oriented databases (OODBs) - using commercially available ...
Extending an object-oriented programming language to support the integration of heterogeneous database systems
HICSS '95: Proceedings of the 28th Hawaii International Conference on System Sciences

Many advanced applications need to access and integrate resources and services provided by distributed, autonomous, and heterogeneous systems. Building an integrated system to provide uniform access and cooperation among these underlying heterogeneous ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Database Systems

ACM Transactions on Database Systems Volume 6, Issue 4

Dec. 1981

142 pages

ISSN:0362-5915

EISSN:1557-4644

DOI:10.1145/319628

Editor:
Robert W. Taylor
IBM Research Lab, San Jose, CA

Issue’s Table of Contents

Copyright © 1981 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1981

Published in TODS Volume 6, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
1,457
Total Downloads

Downloads (Last 12 months)89
Downloads (Last 6 weeks)10

Reflects downloads up to 12 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ciancarini PMasyagin SSucci GKell SVerna D(2020)Software design as story telling: reflecting on the work of Italo CalvinoProceedings of the 2020 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software10.1145/3426428.3426925(195-208)Online publication date: 18-Nov-2020
https://dl.acm.org/doi/10.1145/3426428.3426925
Tokoro M(2005)Toward the design and implementation of object oriented architectureRIMS Symposia on Software Science and Engineering10.1007/3-540-11980-9_15(49-72)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-11980-9_15
Akoka JComyn-Wattiau I(1996)Entity-relationship and object-oriented model automatic clusteringData & Knowledge Engineering10.1016/S0169-023X(96)00007-920:2(87-117)Online publication date: 1-Oct-1996
https://dl.acm.org/doi/10.1016/S0169-023X%2896%2900007-9
Arcieri FNardelli E(1992)An integration approach to the management of geographical information: CARTECHProceedings of the Second International Conference on Systems Integration10.1109/ICSI.1992.217259(726-737)Online publication date: 1992
https://doi.org/10.1109/ICSI.1992.217259
Gray JPoole F(1991)Object-oriented approach for transputer-based database systemInformation and Software Technology10.1016/0950-5849(91)90021-333:1(31-37)Online publication date: 8-Feb-1991
https://dl.acm.org/doi/10.1016/0950-5849%2891%2990021-3
Fiume E(1991)Object-Oriented Computer GraphicsAdvances in Computer Graphics IV10.1007/978-3-642-84060-9_1(1-27)Online publication date: 1991
https://doi.org/10.1007/978-3-642-84060-9_1
Barsalou TWiederhold G(1990)Complex objects for relational databasesComputer-Aided Design10.1016/0010-4485(90)90062-H22:8(458-468)Online publication date: Oct-1990
https://doi.org/10.1016/0010-4485(90)90062-H
Jesshope CPanesar GYantchev J(1990)Operating Systems and Strategies for Highly Concurrent SystemsThe Dawn of Massively Parallel Processing in Meteorology10.1007/978-3-642-84020-3_13(188-213)Online publication date: 1990
https://doi.org/10.1007/978-3-642-84020-3_13
Stemple DRosenberg JKoch D(1990)Exploiting the Potential of Persistent Object StoresPersistent Object Systems10.1007/978-1-4471-3173-1_4(45-55)Online publication date: 1990
https://doi.org/10.1007/978-1-4471-3173-1_4
Alvarado FLasseter RLiu Y(1988)An integrated engineering simulation environmentIEEE Transactions on Power Systems10.1109/59.432073:1(245-253)Online publication date: Jan-1988
https://doi.org/10.1109/59.43207
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

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

Full Access

Get this Article

Figures

Tables

Media

View Issue’s Table of Contents