Data model issues for object-oriented applications

ABSTRACT

Presented in this paper is the data model for ORION, a prototype database system that adds persistence and sharability to objects created and manipulated in object-oriented applications. The ORION data model consolidates and modifies a number of major concepts found in many object-oriented systems, such as objects, classes, class lattice, methods, and inheritance. These concepts are reviewed and three major enhancements to the conventional object-oriented data model, namely, schema evolution, composite objects, and versions, are elaborated upon. Schema evolution is the ability to dynamically make changes to the class definitions and the structure of the class lattice. Composite objects are recursive collections of exclusive components that are treated as units of storage, retrieval, and integrity enforcement. Versions are variations of the same object that are related by the history of their derivation. These enhancements are strongly motivated by the data management requirements of the ORION applications from the domains of artificial intelligence, computer-aided design and manufacturing, and office information systems with multimedia documents.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	AFSARMANESH, H., KNAPP, D., MCLEOD, D., AND PARKER, A. An object-oriented approach to VLSI/CAD. In Proceedings of the 11th International Conference on Very Large Data Bases (Stockholm, Sweden, Aug.). VLDB Endowment, Saratoga, Calif., 1985.
	2	Matts Ahlsen , Anders Bjornerstedt , Stefan Britts , Christer Hulten , Lars Soderlund, An architecture for object management in OIS, ACM Transactions on Information Systems (TOIS), v.2 n.3, p.173-196, July 1984 [doi>10.1145/1206.1207]
	3	ATWOOD, T.M. An object-oriented DBMS for design support applications. In Proceedings of IEEE First International Conference on Computer-Aided Technologies 85 (Montreal, Canada, Sept.). IEEE, New York, 1985, pp. 299-307.
	4	BANERJEE, j., KIM, H. J., KIM, W., AND KORTH, H.F. Schema evolution in object-oriented persistent databases. In Proceedings of the 6th Advanced Database Symposium (Tokyo, Japan, Aug.). Information Processing Society of Japan's Special Interest Group on Database Systems, 1986, pp. 23-31.
	5	BOBROW, D. G., AND STEFIK, M. The LOOPS Manual. Xerox PARC, Palo Alto, Calif., 1983.
	6	BOBROW, D. G., KAHN, K., KICZALES, G., MASINTER, L., STEFIK, M., AND ZDYBEL, F. CommonLoops: Merging Common Lisp and Object-Oriented Programming, Intelligent Systems Laboratory Series ISL-85-8. Xerox PARC, Palo Alto, Calif., 1985.
	7	Hong-Tai Chou , Won Kim, A Unifying Framework for Version Control in a CAD Environment, Proceedings of the 12th International Conference on Very Large Data Bases, p.336-344, August 25-28, 1986
	8	Stavros Christodoulakis , J. Vanderbroek , J. Li , T. Li , S. Wan , Y. Wang , M. Papa , Elisa Bertino, Development of a Multimedia Information System for an Office Environment, Proceedings of the 10th International Conference on Very Large Data Bases, p.261-271, August 27-31, 1984
	9	George Copeland , David Maier, Making smalltalk a database system, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
	10	Peter Dadam , Vincent Y. Lum , H.-D. Werner, Integration of Time Versions into a Relational Database System, Proceedings of the 10th International Conference on Very Large Data Bases, p.509-522, August 27-31, 1984
	11	DITTRICH, K., AND LORIE, R. Version support for engineering database systems. IBM Research Rep. RJ4769, IBM Research, San Jose, Calif., July 1985.
	12	GOLDBERG, A. Introducing the Smalltalk-80 system. BYTE 6, 8 (Aug. 1981), 14-26.
	13	Adele Goldberg , David Robson, Smalltalk-80: the language and its implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
	14	IBM CORPORATION. SQL/Data System: Concepts and Facilities. GH24-5013-0, File No. $370- 50, IBM Corporation, San Jose, Jan. 1981.
	15	IEEE. Database Eng. 8, 4 (Dec. 1985), Special Issue on Object-Oriented Systems, F. Lochovsky, Ed. IEEE, New York.
	16	KAISER, G., AND HABERMANN, A. An environment for system version control. Tech. Rep., Dept. of Computer Science, Carnegie-Mellon University, Pittsburgh, Pa., Nov. 1982.
	17	KATZ, R., AND LEHMAN, T. Database support for versions and alternatives of large design files. IEEE Trans. Softw. Eng. SE-IO, 2 (Mar. 1984), 191-200.
	18	Randy H. Katz , Ellis Chang , Rajiv Bhateja, Version modeling concepts for computer-aided design databases, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.379-386, May 28-30, 1986, Washington, D.C., United States
	19	KIM, W. CAD database requirements. Tech. Rep., MCC, Austin, Tex., July 1985.
	20	Glenn Krasner, Smalltalk-80: bits of history, words of advice, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
	21	LMI, INC. Lisp Machine Manual. LMI, Cambridge, Mass., 1983.
	22	LMI, INC. ObjectLISP User Manual. LMI, Cambridge, Mass., 1985.
	23	LORIE, R., AND PLOUFFE, W. Complex objects and their use in design transactions. In Proc. ACM Database Week: Eng. Design Appl. (May 1983), 115-121.
	24	MAIER, D., STEIN, J., OTIS, A., AND PURDY, A. Development of an object-oriented DBMS. Tech. Rep. CS/E-86-005, Oregon Graduate Center, Beaverton, Oreg., Apr. 1986.
	25	MCLEOD, D., NARAYANASWAMY, K., AND BAPA RAO, K. An Approach to Information Management for CAD/VLSI Applications. In Proceedings of the Conference on Databases for Engineering Applications, Database Week 1983 (ACM, May). ACM, New York, 1983, pp. 39-50.
	26	ROCHKIND, M. The source code control system. IEEE Trans. Softw. Eng. SE-1, 4 (Dec. 1975), 364-370.
	27	John Miles Smith , Diane C. P. Smith, Database abstractions: aggregation and generalization, ACM Transactions on Database Systems (TODS), v.2 n.2, p.105-133, June 1977 [doi>10.1145/320544.320546]
	28	Mark Stefik , Daniel Bobrow, Object-oriented programming: Themes and variations, AI Magazine, v.6 n.4, p.40-62, Winter 1986
	29	SYMBOLICS, INC. FLA V Objects, Message Passing, and Flavors. Symbolics, Cambridge, Mass., 1984.
	30	Walter F. Tichy, Design, implementation, and evaluation of a Revision Control System, Proceedings of the 6th international conference on Software engineering, p.58-67, September 13-16, 1982, Tokyo, Japan
	31	Darrell Woelk , Won Kim , Willis Luther, An object-oriented approach to multimedia databases, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.311-325, May 28-30, 1986, Washington, D.C., United States

Collaborative Colleagues:

Jay Banerjee: colleagues

Hong-Tai Chou: colleagues

Jorge F. Garza: colleagues

Won Kim: colleague listing is not available.

Darrell Woelk: colleagues

Nat Ballou: colleagues

Hyoung-Joo Kim: colleagues