This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Object-Oriented Databases: Definition and Research Directions
September 1990 (vol. 2 no. 3)
pp. 327-341

An object-oriented database is defined and justified on the basis of a small set of central object-oriented concepts. A number of common misconceptions about object-oriented databases are discussed. The results of relevant recent research in object-oriented databases are outlined. Directions for future research in object-oriented databases are provided.

[1] S. Abiteboul and N. Bidoit, "Non-first normal form relations to represent hierarchically organized data," inProc. 3rd ACM Conf. on Principle of Database Syst.(Waterloo, ON, Canada), 1984 (also published inJ. Comput. Syst. Sci., vol. 33, 1986.)
[2] ACM,Proc. Databases for Eng. Appl., Database Week, May 1983.
[3] M. Ahlsenet al., "An architecture for object management in OIS,"ACM Trans. Office Inform. Syst., vol. 2, no. 3, July 1984.
[4] T. Andrews and C. Harris, "Combining Language and Database Advances in Object-Oriented Development Environment,"Proc. Object-Oriented Programming Systems, Languages, and Applications, Addison-Wesley, Reading, Mass., 1987, pp. 430- 440; alsoSIGPlan Notices, special issue, ACM, Vol. 22, No. 12, Dec. 1987.
[5] N. Ballouet al., "Coupling an expert system shell with an object-oriented database system," J. Object-Oriented Programming, vol. 1, no. 2, pp. 12-21, June/July 1988.
[6] F. Bancilhon, W. Kim, and H. Korth, "A model of CAD transactions," inProc. Int. Conf. Very Large Data Bases, Stockholm, Sweden, Aug. 1985.
[7] F. Bancilhon, "Object-oriented database systems," inProc. ACM SIGACT-SIGMOD Symp. Principles Database Syst., Austin, TX, Mar. 1988.
[8] J. Banerjeeet al., "Data model issues for object-oriented applications,"ACM Trans. Office Information Systems, Jan. 1987.
[9] J. Banerjeeet al., "Semantics and implementation of schema evolution in object-oriented databases," inProc. 1987 ACM-SIGMOD Conf. Management Data, San Francisco, CA, May 1987.
[10] J. Banerjee, "Queries in object-oriented databases" inProc. 4th Int. Conf. Data Eng., Feb. 1988, pp. 31-38.
[11] D. S. Batory and W. Kim, "Modeling concepts for VLSI CAD objects,"ACM Trans. Database Syst., vol. 10, no. 3, Sept. 1985.
[12] D. Batoryet al., "GENESIS: An extensible database management system,"IEEE Trans. Software Eng., to be published.
[13] D. Beech, "A Foundation for Evolution from Relational to Objects Databases,"Proc. Extending Database Technology, Springer Verlag, New York, 1988, pp. 251-270.
[14] J. Bennet, "The design and implementation of distributed Small-talk," inProc. 2nd Int. Conf. Object-Oriented Programming Syst., Languages, Appl., Orlando, FL, Oct. 1987, pp. 318-330.
[15] G. Birtwistleet al., Simula Begin. Berlin, Germany: Studentliteratur and Auerbach, 1973.
[16] A. Björnerstedt and C. Hulten, "Version Control in an Object-Oriented Architecture," inObject-Oriented Concepts, Databases, and Applications, W. Kim and F. Lochovsky, eds., Addison-Wesley, Reading, Mass., 1989, pp. 451-485.
[17] M. Blasgenet al., "System R: An architectural update,"IBM Syst. J., vol. 20, no. 1, pp. 41-62, Jan. 1981.
[18] D. G. Bobrow and M. Stefik,The LOOPS Manual, Xerox PARC, Palo Alto, CA, 1983.
[19] D.G. Bobrow et al., "CommonLoops: Merging Lisp and Object-Oriented Programming,"Proc. ACM Conf. Object-Oriented Systems, Languages, and Applications, 1986, New York, pp. 17-29.
[20] R. Breitl et al., "The Gemstone Data Management System," inObject-Oriented Concepts, Databases, and Applications, W. Kim and F. Lochovsky, eds., Addison-Wesley, Reading, Mass., 1989, pp. 283-308.
[21] M. J. Carey, D. J. Dewitt, J. E. Richardson, and E. J. Shekita, "Object and file management in the EXODUS extensible database system," inProc. Twelfth Int. Conf. Very Large Databases, pp. 91-100, 1986.
[22] P. P. Chen, "The Entity-Relationship Model -- Towards a Unified View of Data,"ACM Trans. Database Syst., Vol. 1, No. 1, Mar. 1976, pp. 9-36.
[23] H.-T. Chou and W. Kim, "Versions and change notification in an object-oriented data-base system," inProc. 25th ACM/IEEE Design Automat. Conf., June 1988.
[24] G. Copeland and D. Maier, "Making Smalltalk a database system," inProc. 1984 ACM-SIGMOD Int. Conf. Management of Data, Boston, MA, June 1984.
[25] B. Cox, "Message/object programming: An evolutionary change in programming technology,"IEEE Software, Jan. 1984.
[26] G. A. Curryet al., "Traits: An approach to multiple-inheritance subclassing," inProc. SIGOA Conf. Office Automat. Syst., Apr. 1982.
[27] G. A. Curry and R. M. Ayers, "Experience with Traits in the Xerox Star workstation,"IEEE Trans. Software Eng., vol. SE-10, no. 5, pp. 519-527, Sept. 1984.
[28] P. Dadamet al., "A DBMS prototype to support extended NF2 relations: An integrated view on flat tables and hierarchies," inProc. ACM SIGMOD, 1986, pp. 356-367.
[29] D. Decouchant, "Design of a distributed object manager for the Smalltalk-80 system," inProc. 1st Int. Conf. Object-Oriented Programming Syst., Languages, Appl., Portland, OR, Oct. 1986, pp. 444-452.
[30] D. Deshpande and D. Van Gucht, "An implementation for nested relational databases," inProc. Int. Conf. Very Large Data Bases, Los Angeles, CA, Aug. 1988, pp. 76-87.
[31] D. Fishmanet al., "IRIS: An object-oriented database management system,"ACM Trans. Office Inform. Syst., vol. 5, no. 1, pp. 48- 69, Jan. 1987.
[32] D. H. Fishmanet al., "Overview of the IRIS DBMS," inObject Oriented Concepts, Databases, and Applications, W. Kim and F. H. Lochowsky, Eds. New York: ACM, 1989.
[33] J. F. Garza and W. Kim, "Transaction management in an object-oriented database system." inProc. ACM SIGMOD Conf. Management Data, Chicago, IL, June 1988.
[34] A. Goldberg, "Introducing the Smalltalk-80 system,"Byte, vol. 6, no. 8, pp. 14-26, Aug. 1981.
[35] A. Goldberg and D. Robson,Smalltalk80: The Language and Its Implementation. Reading, MA: Addison-Wesley, May 1983.
[36] M. Hammer and D. J. McLead, "Database description with SDM: a semantic database model,"ACM Trans. Database Syst., pp. 351-386, Sept. 1981.
[37] R. Haskin and R. Lorie, "On extending the functions of a relational database system, " inProc. ACMSIGMOD, June 1982, pp. 207-212.
[38] SQL/Data System: Concepts and Facilities, GH24-5013-0, File S370-50, IBM Corp., Jan. 1981.
[39] IEEE Computer Society,Database Engineering, special issue on Engineering Design Databases, R. Katz, Ed., June 1982.
[40] IEEE Computer Society,Database Engineering, special issue on Engineering Design Databases, R. Katz, Ed., June 1984.
[41] IEEE Computer Society,Database Engineering, special issue on Object-Oriented Databases, F. Lochovsky, Ed., Dec. 1985.
[42] IEEE Computer Society,Database Engineering, special issue on Non-First Normal Form Relational Databases, Z. M. Ozsoyoglu, Ed., Sept. 1988.
[43] G. Jaeschke and H. J. Schek, "Remarks on the algebra of non first normal form relations," inProc. ACM Symp. Principles Database Syst., Los Angeles, CA, Mar. 1982, pp. 124-138.
[44] T. Kaehler, "Virtual memory for an object-oriented language,"Byte, pp. 378-387, Aug. 1981.
[45] R. Katz and S. Weiss, "Design transaction management," inProc. 21st Design Automat. Conf., Albuquerque, NM, June 1984.
[46] R. Katz, E. Chang, and R. Bhateja, "Version modeling concepts for computer-aided design databases," inProc. ACM SIGMOD Int. Conf. Management Data, Washington, DC, May 1986.
[47] S. Keene and D. Moon, "Flavors: Object-oriented programming on symbolics computers," inProc. Common LISP Conf., Boston, MA, 1985.
[48] W. Kim, et al., "A Transaction Mechanism for Engineering Design Databases,"Proc. Int'l. Conf. Very Large Databases, Morgan Kaufmann, Los Altos, Calif., 1984, pp. 355- 362.
[49] W. Kimet al., "Composite object support in an object-oriented database system," inProc. ACM Conf. OOPSLA, pp. 118-125, Oct. 1987.
[50] W. Kim and H.-T. Chou, "Versions of schema for object-oriented databases," inProc. Int. Conf. Very Large Data Bases, Aug.-Sept. 1988.
[51] W. Kimet al., "Integrating an object-oriented programming system with a database system," in [56], pp. 142-152.
[52] W. Kimet al., "Features of the ORION object-oriented database system," inObject-Oriented Concepts, Applications, and Databases, W. Kim and F. Lochovsky, Eds. Reading, MA: Addison-Wesley, 1989.
[53] W. Kim, K. C. Kim, and A. Dale, "Indexing techniques for object-oriented databases," inObject-Oriented Concepts, Applications, and Databases, W. Kim and F. Lochovsky, Eds. Reading, MA: Addison-Wesley, 1989.
[54] W. Kim, "A model of queries for object-oriented databases,"VLDB, 1989.
[55] H. Korth, W. Kim, and F. Bancilhon, "On long-duration CAD transactions,"Inform Sci., Oct. 1988.
[56] Laguna Beach Report on the Future Directions for Database Research, presented as a panel position paper at the Int. Conf. Very Large Data Bases, Long Beach, CA, Sept. 1988.
[57] K. Lang and B. Pearlmutter, "Oaklisp: An object-oriented scheme with first class types," inProc. 1st Int. Conf. Object-Oriented Programming Syst., Languages, Appl., Portland, OR, Oct. 1986.
[58] B. Lindsayet al., "Notes on distributed databases," inDistributed Data Bases, I. Draffen and F. Poole, Eds. Cambridge, MA: Cambridge University Press, 1980.
[59] B.G. Lindsay et al., "Computation and Communication in R*: A Distributed Data-base Manager,"ACM Trans. Computer Systems, Vol. 2, No. 1, Feb. 1984, pp. 24-28.
[60] B. Lindsay, "A data management extension architecture," inProc. 1987 ACM-SIGMOD Conf. Management Data, San Francisco, CA. May 1987.
[61] ObjectLISP User Manual, LMI, Cambridge, MA, 1985.
[62] G. Lohmanet al., "Query processing in R*," inQuery Processing in Database Systems, W. Kim, D. Reiner, and D. Batory, Eds. New York: Springer-Verlag, 1985.
[63] R. Lorie and W. Plouffe, "Complex objects and their use in design transactions," inProc. Databases Eng. Appl., Database Week 1983, ACM, May 1983, pp. 115-121.
[64] D. Maier and J. Stein, "Indexing in an object-oriented DBMS," inProc. Int. Workshop Object-Oriented Database Syst., Asilomar, CA, Sept. 23-26, 1986, pp. 171-182.
[65] D. Maieret al., "Development of an object-oriented DBMS," inProc. ACM OOPSLA'86, pp. 472-482, 1986.
[66] D. Maier, "Making database systems fast enough for CAD applications," inObject-Oriented Concepts, Databases, and Applications. W. Kim and F. Lochovsky, Eds. ACM and Addison-Wesley, 1989.
[67] A. Makinouchi, "A consideration of normal form of not-necessarily normalized relations in the relational data model," inProc. Int. Conf. Very Large Data Bases, 1977, pp. 447-453.
[68] A. Makinouchi and H. Ishikawa, "The model and architecture of the object-oriented database system JASMIN," working paper, Fujitsu, Ltd., Kawasaki, Japan, 1988.
[69] P. McCollough, "Transparent Forwarding: First Steps,"SIGPlan Notices, Dec. 1987, pp. 331-334.
[70] F. Mellender, S. Riegel, and A. Straw, "Optimizing Smalltalk message performance," inObject-Oriented Concepts, Applications, and Databases, W. Kim and F. Lochovsky, Eds. Reading, MA: Addison-Wesley, 1989.
[71] B. Meyer, "Eiffel: A language for software engineering," Tech. Rep., Dep. Comput. Sci., Univ. of California at Santa Barbara, Nov. 1985.
[72] J. Micallef, "Encapsulation, reusability, and extensibility in object-oriented programming languages,"J. Object-Oriented Programming, vol. 1, no. 1, Apr./May 1988, pp. 12-36.
[73] M. Minsky, "A framework for representing knowledge," inThe Psychology of Computer Vision, P. Winston, Ed. New York: McGraw-Hill, 1975.
[74] M. Missikoff, "A domain based internal schema for relational data-base machines," inACM-SIGMOD Int. Conf. Management of Data, Orlando, FL, June 1982, pp. 256-264.
[75] M. Missikoff and M. Scholl, "Relational queries in domain based DBMS," inProc. ACM SIGMOD Int. Conf. Management Data, May 1983, pp. 219-227.
[76] C. Mohan, B. Lindsay, and R. Obermarck, "Transaction management in the R*distributed database management system,"ACM Trans. Database Syst., vol. 11, Dec. 1986.
[77] D.A. Moon, "Object-Oriented Programming with Flavors," inProc. Object-Oriented Programming Systems, Languages, and Applications Conf., N. Meyrowitz, ed., 1986, ACM, New York, pp. 1-8; and in Special Issue ofSIGPlan Notices, Vol. 21, No. 11, Nov. 1986.
[78] D.A. Moon, "The Common Lisp Object-Oriented Programming Language Standard," inObject-Oriented Concepts, Databases, and Applications, W.Kim and F. Lochovsky, eds., Addison-Wesley, Reading, Mass., 1989, pp. 49-78.
[79] H.-B. Paul, "Architecture and implementation of the Darmstadt database kernel system," inProc. 1987 SIGMOD Conf., San Francisco, CA, May 1987.
[80] D. J. Penney and J. Stein, "Class modification in the GemStone object-oriented DBMS," inProc. OOPSLA '87 Conf., pp. 111-117; also inACM SIGPLAN Notices, vol. 22, Oct. 1987.
[81] F. Rabitti, D. Woelk, and W. Kim, "A model of authorization for object-oriented and semantic databases," inProc. Int. Conf. Extending Database Technol., Venice, Italy, Mar. 1988.
[82] L. Rowe and M. Stonebraker, "The POSTGRES data model," inProc. 1987 VLDB Conf., Brighton, England, Sept. 1987.
[83] C. Schaffertet al., "An introduction to Trellis/Owl," in [50], pp. 9-16.
[84] K.J. Schmucker,Object-Oriented Programming for the Macintosh, Hayden Book, Hasbrouck Heights, N.J., 1986.
[85] M. Schrefl and E. Neuhold, "Object class definition by generalization using upward inheritance," inProc. Int. Conf. Data Eng., Feb. 1988, pp. 4-13.
[86] P. Selinger,et al., "Access path selection in a relational data base system," inProc. 1979 ACM-SIGMOD Int. Conf. Management of Data, Boston, MA, June 1979.
[87] D. Shipman, "The functional model and the data language daplex,"ACM Trans. Database Syst., vol. 6, no. 1, Mar. 1981.
[88] A. Skarra, S. B. Zdonik, and S. P. Reiss, "An object server for an object oriented database system," in [55], pp. 196-204.
[89] J.M. Smith and D.C.P. Smith, "Database Abstractions: Aggregation and Generalization,"ACM Trans. Database Sys., June 1977, pp. 105-133.
[90] A. Snyder, "Encapsulation and inheritance in object-oriented programming languages," inProc. ACM Conf. OOPSLA, pp. 38-45, Sept. 1986.
[91] M. Stefik and D. G. Babrow, "Object-oriented programming: Themes and variations,"AI Mag., vol. 6, no. 4, pp. 40-62, Dec. 1985.
[92] L. Stein, H. Liebermann, and D. Ungar, "A shared view of sharing: The treaty of Orlando," inObject-Oriented Concepts, Databases, and Application, W. Kim and F. Lochovsky, Eds. Reading, MA: Addison-Wesley, 1989.
[93] M. Stonebraker,et al., "The design and implementation of INGRES,"ACM Trans. Database Syst., vol. 1, no. 3, Sept. 1976.
[94] M. Stonebraker and L. Rowe, "The design of POSTGRES," inProc. 1986 ACM-SIGMOD Conf. Management of Data, Washington, DC, May 1986.
[95] B. Stroustrup,The C++ Programming Language. Reading, MA: Addison-Wesley, 1986.
[96] B. Stroustrup, "What is object-oriented programming?,"IEEE Software, pp. 10-20, May 1988.
[97] FLAV Objects, Message Passing, and Flavors, Symbolics, Inc., Cambridge, MA, 1984.
[98] S. Thatte, private communication, May 1988.
[99] S. Thomas and P. Fischer, "Nested relational structures," inAdvances in Computing Research III, The Theory of Databases, P. Kanellakis, Ed. JAI Press, 1986, pp. 269-307.
[100] M. Tiemann, "User's guide to GNU C++," MCC Tech. Rep., ACA-ESP-099-88, Mar. 1988.
[101] F. Velez, G. Bernard, and V. Darnis, "The O2object manager, an overview," inProc. VLDB'89 Conf., Amsterdam, Aug. 1989.
[102] D. Weinrebet al., "An object-oriented database system to support an integrated programming environment,"IEEE Database Eng., Bull., R. King, Ed., vol. 11, no. 2. pp. 33-43, June 1988.
[103] D. Wiebe, "A distributed repository for immutable persistent objects," inProc. 1st Int. Conf. Object-Oriented Programming Syst., Languages, Appl., Portland, OR, Oct. 1986, pp. 453-465.
[104] D. Woelk and W. Kim, "Multimedia information management in an object-oriented database system," inProc. Very Large Data Bases, Brighton, England, Sept. 1987.
[105] R. V. Zara and D. R. Henke, "Building a layered database for design automation," inProc. 22nd Design Automat Conf., 1985, pp. 645-651.

Index Terms:
object-oriented database; central object-oriented concepts; database management systems; object-oriented programming
Citation:
W. Kim, "Object-Oriented Databases: Definition and Research Directions," IEEE Transactions on Knowledge and Data Engineering, vol. 2, no. 3, pp. 327-341, Sept. 1990, doi:10.1109/69.60796
Usage of this product signifies your acceptance of the Terms of Use.