A distributed object-oriented database system supporting shared and private databases

ABSTRACT

ORION-2 is a commercially available, federated, object-oriented database management system designed and implemented at MCC. One major architectural innovation in ORION-2 is the coexistence of a shared databese and a number of private databases. The shared database is accessible to all authorized users of the system, while each private database is accessible to only the user who owns it. A distributed database system with a shared database and private databases for individual users is a natural architecture for data-intensive application environments on a network of workstations, notably computer-aided design and engineering systems. This paper discusses the benefits and limitations of such a system and explores the impact of such an architecture on the semantics and implementation of some of the key functions of a database system, notably queries, database schema, and versions. Although the issues are discussed in the context of an object-oriented data model, the results (at least significant portions thereof) are applicable to database systems supporting other data models.

REFERENCES

• 1: BA~CILHON, F., Kin, W., ANP KORTH, H. A model of CAD transactions. In Proceedings of the International Conference on Very Large Data Bases (Stockholm, Aug. 1985).
• 2: Jay Banerjee , Hong-Tai Chou , Jorge F. Garza , Won Kim , Darrell Woelk , Nat Ballou , Hyoung-Joo Kim, Data model issues for object-oriented applications, ACM Transactions on Information Systems (TOIS), v.5 n.1, p.3-26, Jan. 1987 [doi>10.1145/22890.22945]
• 3: Jay Banerjee , Won Kim , Hyoung-Joo Kim , Henry F. Korth, Semantics and implementation of schema evolution in object-oriented databases, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.311-322, May 27-29, 1987, San Francisco, California, United States
• 4: Jay Banerjee , Won Kim , Kyung-Chang Kim, Queries in Object-Oriented Databases, Proceedings of the Fourth International Conference on Data Engineering, p.31-38, February 01-05, 1988
• 5: 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
• 6: Hong-Tai Chou , Won Kim, Versions and change notification in an object-oriented database system, Proceedings of the 25th ACM/IEEE conference on Design automation, p.275-281, June 12-15, 1988, Atlantic City, New Jersey, United States
• 7: Susan B. Davidson , Hector Garcia-Molina , Dale Skeen, Consistency in a partitioned network: a survey, ACM Computing Surveys (CSUR), v.17 n.3, p.341-370, Sept. 1985 [doi>10.1145/5505.5508]
• 8: Jorge F. Garza , Won Kim, Transaction management in an object-oriented database system, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.37-45, June 01-03, 1988, Chicago, Illinois, United States
• 9: GRAY, J.N. Notes on data base operating systems. IBM Res. Rep. RJ2188, IBM Research, San Jose, Calif., 1978.
• 10: Dennis Heimbigner , Dennis McLeod, A federated architecture for information management, ACM Transactions on Information Systems (TOIS), v.3 n.3, p.253-278, July 1985 [doi>10.1145/4229.4233]
• 11: Mark F. Hornick , Stanley B. Zdonik, A shared, segmented memory system for an object-oriented database, ACM Transactions on Information Systems (TOIS), v.5 n.1, p.70-95, Jan. 1987 [doi>10.1145/22890.22891]
• 12: IEEE Data Engineering Bulletin: Special Issue on Federated Database Systems, S. Sarin, Ed., Sept., 1987.
• 13: Randy H. Katz , Shlomo Weiss, Design transaction management, Proceedings of the 21st conference on Design automation, p.692-693, June 25-27, 1984, Albuquerque, New Mexico, United States
• 14: Won Kim , Raymond A. Lorie , Dan McNabb , Wil Plouffe, A Transaction Mechanism for Engineering Design Databases, Proceedings of the 10th International Conference on Very Large Data Bases, p.355-362, August 27-31, 1984
• 15: Won Kim , Hong-Tai Chou, Versions of Schema for Object-Oriented Databases, Proceedings of the 14th International Conference on Very Large Data Bases, p.148-159, August 29-September 01, 1988
• 16: Won Kim , Nat Ballou , Jay Banerjee , Hong-Tai Chou , Jorge G. Garza , Darrell Woelk, Integrating an object-oriented programming system with a database system, Conference proceedings on Object-oriented programming systems, languages and applications, p.142-152, September 25-30, 1988, San Diego, California, United States
• 17: Won Kim , Frederick H. Lochovsky, Object-oriented concepts, databases, and applications, ACM Press/Addison-Wesley Publishing Co., New York, NY, 1989
• 18: KrM, W. A query model for object-oriented databases. In Proceedings of the International Conference on Very Large Data Bases (Amsterdam, Aug. 1989).
• 19: W. Kim , J. F. Garza , N. Ballou , D. Woelk, Architecture of the ORION Next-Generation Database System, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.109-124, March 1990 [doi>10.1109/69.50909]
• 20: Kin, W. Introduction to Object-Oriented Databases, MIT Press, Cambridge, Mass., 1990.
• 21: Henry F. Korth , Won Kim , François Bancilhon, On long-duration CAD transactions, Information Sciences: an International Journal, v.46 n.1-2, p.73-107, Oct.-Nov. 1988 [doi>10.1016/0020-0255(88)90019-9]
• 22: LINDSAY, B. Object naming and catalog management for a distributed database manager. In Proceedings of the International Conference on Distributed Computing Systems, 1981.
• 23: Bruce G. Lindsay , Laura M. Haas , C. Mohan , Paul F. Wilms , Robert A. Yost, Computation and communication in R*: a distributed database manager, ACM Transactions on Computer Systems (TOCS), v.2 n.1, p.24-38, February 1984 [doi>10.1145/2080.357390]
• 24: LITWIN, W. From database systems to multidatabase systems: Why and how. In Proceedings of the 6 th British National Conference on Databaoe6 (July 1988), 161-188.
• 25: LOmE, R., AND PLOUFrE, W. Complex objects and their use in design transactions. In Proceedings of the Databases for Engineering Applications. Database Week 1983, ACM, New York, 1983, 115-121.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems

          Nouns: ORION-2

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed databases

  D. Software
  D.1 PROGRAMMING TECHNIQUES

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Distributed databases

General Terms:
Design

Keywords:
client-server architecture, federated databases, object-oriented databases