Research directions in object-oriented database systems

ABSTRACT

The set of object-oriented concepts found in object-oriented programming languages forms a good basis for a data model for post-relational database systems which will extend the domain of database applications beyond conventional business data processing. However, despite the high level of research and development activities during the past several years, there is no standard object-oriented data model, and criticisms and concerns about the field still remain. In this paper, I will first provide a historical perspective on the emergence of object-oriented database systems in order to derive a definition of object-oriented database systems. I will then examine a number of major challenge which remain for researchers and implementers of object-oriented database systems.

REFERENCES

• ABIT89: Serge Abiteboul , Paris C. Kanellakis, Object identity as a query language primitive, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.159-173, June 1989, Portland, Oregon, United States
• ATKI87: Malcolm P. Atkinson , O. Peter Buneman, Types and persistence in database programming languages, ACM Computing Surveys (CSUR), v.19 n.2, p.105-170, June 1987 [doi>10.1145/62070.45066]
• ATKI89: Atkinson, M., et al. "Object-Oriented Database System Manifesto," in Proc. 1st Intl. Conf. on Deductive and Object-Oriented Databases, Kyoto, Japan, Dec. 1989.
• BALL88: Ballou, N., et al. "Coupling an Expert System Shell with an Object-Oriented Database System," Journal of Object-Oriented Programming, vol. 1, no. 2, June/July 1988, pp. 12-21.
• BANC86: Francois Bancilhon , Raghu Ramakrishnan, An amateur's introduction to recursive query processing strategies, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.16-52, May 28-30, 1986, Washington, D.C., United States
• BANE86: Banerjee, J., and W. Kim. "Supporting VLSI Geometry Operations in a Database SyS~nemenngm, ~e~C.l~6d ~tls ~ngf~e~,C~aOl~ Data
• BANE87: 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
• BATO88: D. S. Batory , J. R. Barnett , J. F. Garza , K. P. Smith , K. Tsukuda , C. Twichell , T. E. Wise, GENESIS: An Extensible Database Management System, IEEE Transactions on Software Engineering, v.14 n.11, p.1711-1730, November 1988 [doi>10.1109/32.9057]
• BEEC88: David Beech, A Foundation for Evolution from Relational to Object Databases, Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology, p.251-270, March 14-18, 1988
• BERT89: E. Bertino , W. Kim, Indexing Techniques for Queries on Nested Objects, IEEE Transactions on Knowledge and Data Engineering, v.1 n.2, p.196-214, June 1989 [doi>10.1109/69.87960]
• BITT83: Dina Bitton , David J. DeWitt , Carolyn Turbyfill, Benchmarking Database Systems A Systematic Approach, Proceedings of the 9th International Conference on Very Large Data Bases, p.8-19, October 31-November 02, 1983
• BLOO87: Toby Bloom , Stanley B. Zdonik, Issues in the design of object-oriented database programming languages, Conference proceedings on Object-oriented programming systems, languages and applications, p.441-451, October 04-08, 1987, Orlando, Florida, United States
• CARE86: Michael J. Carey , David J. DeWitt , Joel E. Richardson , Eugene J. Shekita, Object and File Management in the EXODUS Extensible Database System, Proceedings of the 12th International Conference on Very Large Data Bases, p.91-100, August 25-28, 1986
• CARE88: Michael J. Carey , David J. DeWitt, A data model and query language for EXODUS, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.413-423, June 01-03, 1988, Chicago, Illinois, United States
• CHEN76: Peter Pin-Shan Chen, The entity-relationship model—toward a unified view of data, ACM Transactions on Database Systems (TODS), v.1 n.1, p.9-36, March 1976 [doi>10.1145/320434.320440]
• CHOU86: 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
• CHOU88: 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
• CLUE89: Cluet, S., C. Delobel, C. Lecluse, and P. Richard. "Reloop: An Algebra-Based Query Language for an Object-Oriented Database System," in Proc. 1st Intl. Conf. on Deductive and Object-Oriented Databases, Kyoto, Japan, Dec. 1989.
• CODD79: E. F. Codd, Extending the database relational model to capture more meaning, ACM Transactions on Database Systems (TODS), v.4 n.4, p.397-434, Dec. 1979 [doi>10.1145/320107.320109]
• COPE84: 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
• DANF88: Scott Danforth , Chris Tomlinson, Type theories and object-oriented programmimg, ACM Computing Surveys (CSUR), v.20 n.1, p.29-72, March 1988 [doi>10.1145/62058.62060]
• DAYA84: Dayal, U., H. Hwang. "View Definition and Generalization for Database Integration in a Multidatabase System," IEEE Trans. on Software Engineering, vol. SE-10, no. 6, Nov. 1984, pp. 628--645.
• DESH88: Anand Deshpande , Dirk Van Gucht, An Implementation for Nested Relational Databases, Proceedings of the 14th International Conference on Very Large Data Bases, p.76-87, August 29-September 01, 1988
• DEUX90: O. Deux et al., The Story of O2, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.91-108, March 1990 [doi>10.1109/69.50908]
• FISH89: D. H. Fishman , J. Annevelink , E. Chow , T. Conners , J. W. Davis , W. Hasan , C. G. Hoch , W. Kent , S. Leichner , P. Lyngbaek , B. Mahbod , M. A. Neimat , T. Risch , M. C. Shan , W. K. Wilkinson, Overview of the Iris DBMS, Object-oriented concepts, databases, and applications, ACM Press, New York, NY, 1989 [doi>10.1145/63320.66505]
• GARZ88: 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
• GOLD83: Adele Goldberg , David Robson, Smalltalk-80: the language and its implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
• GRAE87: Goetz Graefe , David J. DeWitt, The EXODUS optimizer generator, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.160-172, May 27-29, 1987, San Francisco, California, United States
• HAMM81: Michael Hammer , Dennis Mc Leod, Database description with SDM: a semantic database model, ACM Transactions on Database Systems (TODS), v.6 n.3, p.351-386, Sept. 1981 [doi>10.1145/319587.319588]
• HULL87: Richard Hull , Roger King, Semantic database modeling: survey, applications, and research issues, ACM Computing Surveys (CSUR), v.19 n.3, p.201-260, Sept. 1987 [doi>10.1145/45072.45073]
• KAEH81: Kaehler, T. "Virtual Memory for an Object-Oriented Language," BYTE, pp. 378-387, August 1981.
• KATZ86: 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
• KIFE89a: M. Kifer , J. Wu, A logic for object-oriented logic programming, Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.379-393, March 1989, Philadelphia, Pennsylvania, United States [doi>10.1145/73721.73758]
• KIFE89b: Michael Kifer , Georg Lausen, F-logic: a higher-order language for reasoning about objects, inheritance, and scheme, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.134-146, June 1989, Portland, Oregon, United States
• KIM88a: 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
• KIM88b: 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
• KIM89a: Won Kim , F. H. Lochovsky, Object-oriented concepts, databases, and applications, ACM Press, New York, NY, 1989
• KIM89b: Won Kim , Kyung-Chang Kim , Alfred Dale, Indexing techniques for object-oriented databases, Object-oriented concepts, databases, and applications, ACM Press, New York, NY, 1989 [doi>10.1145/63320.66510]
• KIM89c: Won Kim , Elisa Bertino , Jorge F. Garza, Composite objects revisited, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.337-347, June 1989, Portland, Oregon, United States
• KIM89d: W. Kim, A model of queries for object-oriented databases, Proceedings of the 15th international conference on Very large data bases, p.423-432, July 1989, Amsterdam, The Netherlands
• KIM90a: Kim, W. "Object-Oriented Database Systems: Mandatory Rules and Prospects," Datamation, Jan. 15 and Feb. 1, 1990
• KIM90b: 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]
• KIM90c: W. Kim, Architectural issues in object-oriented databases, Journal of Object-Oriented Programming, v.2 n.6, p.29-38, Mar./Apr. 1990
• KIM90d: Won Kim, Introduction to object-oriented databases, MIT Press, Cambridge, MA, 1991
• KIM90e: W. Kim, Object-Oriented Databases: Definition and Research Directions, IEEE Transactions on Knowledge and Data Engineering, v.2 n.3, p.327-341, September 1990 [doi>10.1109/69.60796]
• LAGU88: Laguna Beach Report on the Future Directions for Database Research, presented as a panel position paper at the Intl. Conf. on Very Large Data Bases, Long Beach, Calif. Sept. 1988.
• LECL88: C. Lecluse , P. Richard , F. Velez, O2, an object-oriented data model, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.424-433, June 01-03, 1988, Chicago, Illinois, United States
• LIND87: Bruce Lindsay , John McPherson , Hamid Pirahesh, A data management extension architecture, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.220-226, May 27-29, 1987, San Francisco, California, United States
• LITW88: Litwin, W. "From Database Systems to Multidatabase Systems: Why and How," in Proc. 6th British National Conf. on Databases, July 1988, pp. 161-188.
• MAIE86a: Maier, D. '9, Logic for Objects," in Proc. Workshop on Foundations of Deductive and Logic Programming, Washington, D.C., August, 1986.
• MAIE86b: David Maier , Jacob Stein, Indexing in an object-oriented DBMS, Proceedings on the 1986 international workshop on Object-oriented database systems, p.171-182, September 23-26, 1986, Pacific Grove, California, United States
• MAIE89a: David Maier, Making database systems fast enough for CAD applications, Object-oriented concepts, databases, and applications, ACM Press, New York, NY, 1989 [doi>10.1145/63320.66518]
• MAIE89b: Maier, D. "Why Isn't There an Object-Oriented Data Model," in Proc. IFIP 11th World Computer Congress, San Francisco, Calif., August 1989.
• MICA88: Micallef, J. "Encapsulation, Reusability, and Extensibility in Object-Oriented Programming Languages," Journal of Object-Oriented Programming, Vol. 1, No. 1, April/May 1988, pp. 12-36.
• MINS75: Minsky, M. '~ Framework for Representing Knowledge," The Psychology of Computer Vision, (ed. E Winston), McGraw-Hill, New York, 1975.
• MOON89: David A. Moon, The Common LISP object-oriented programming language standard, Object-oriented concepts, databases, and applications, ACM Press, New York, NY, 1989 [doi>10.1145/63320.66471]
• PENN87: D. Jason Penney , Jacob Stein, Class modification in the GemStone object-oriented DBMS, Conference proceedings on Object-oriented programming systems, languages and applications, p.111-117, October 04-08, 1987, Orlando, Florida, United States
• PERN90: B. Pernici, Objects with roles, Proceedings of the ACM SIGOIS and IEEE CS TC-OA conference on Office information systems, p.205-215, April 25-27, 1990, Cambridge, Massachusetts, United States
• RABI90: Fausto Rabitti , Elisa Bertino , Won Kim , Darrell Woelk, A model of authorization for next-generation database systems, ACM Transactions on Database Systems (TODS), v.16 n.1, p.88-131, March 1991 [doi>10.1145/103140.103144]
• RELE89: Release 1.0, Sept. 1989, EDventure Holdings, Inc., 375 Park Ave., New York, NY.
• ROWE87: Lawrence A. Rowe , Michael Stonebraker, The POSTGRES Data Model, Proceedings of the 13th International Conference on Very Large Data Bases, p.83-96, September 01-04, 1987
• RUBE87: W. B. Rubenstein , M. S. Kubicar , R. G. G. Cattell, Benchmarking simple database operations, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.387-394, May 27-29, 1987, San Francisco, California, United States
• SELI79: P. Griffiths Selinger , M. M. Astrahan , D. D. Chamberlin , R. A. Lorie , T. G. Price, Access path selection in a relational database management system, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582099]
• SHAW89: Shaw, G., and S. Zdonik. "Obiect-Oriented Queries: Equivalence and Opttmization," in Proc. 1st Intl. Conf. on Deductive and Object-Oriented Databases, Kyoto, Japan, Dec. 1989.
• SHIP81: David W. Shipman, The functional data model and the data languages DAPLEX, ACM Transactions on Database Systems (TODS), v.6 n.1, p.140-173, March 1981 [doi>10.1145/319540.319561]
• SKAR86: Andrea H. Skarra , Stanley B. Zdonik, The management of changing types in an object-oriented database, Conference proceedings on Object-oriented programming systems, languages and applications, p.483-495, September 29-October 02, 1986, Portland, Oregon, United States
• SMIT77: 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]
• STEF86: Mark Stefik , Daniel Bobrow, Object-oriented programming: Themes and variations, AI Magazine, v.6 n.4, p.40-62, Winter 1986
• STON83: Stonebraker, M., B. Rubenstein, and A. Guttman. '9,pplication of Abstract Data Types and Abstract Indices to CAD Data Bases," in Proc. Databases for Engineering Applications, Database Week 1983 (ACM), San Jose, Calif., May 1983,.
• STON86a: Michael Stonebraker, Inclusion of New Types in Relational Data Base Systems, Proceedings of the Second International Conference on Data Engineering, p.262-269, February 05-07, 1986
• STON86b: Michael Stonebraker , Lawrence A. Rowe, The design of POSTGRES, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.340-355, May 28-30, 1986, Washington, D.C., United States
• STON87a: Michael Stonebraker , Eric N. Hanson , Chin-Heng Hong, The Design of the Postgres Rules System, Proceedings of the Third International Conference on Data Engineering, p.365-374, February 03-05, 1987
• STON87b: Michael Stonebraker , Jeff Anton , Eric Hanson, Extending a database system with procedures, ACM Transactions on Database Systems (TODS), v.12 n.3, p.350-376, Sept. 1987 [doi>10.1145/27629.27631]
• STON87c: Michael Stonebraker, The Design of the POSTGRES Storage System, Proceedings of the 13th International Conference on Very Large Data Bases, p.289-300, September 01-04, 1987
• STRO86: Bjarne Stroustrup, The C++ programming language, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• STRO88: Bjarne Stroustrup, What Is Object-Oriented Programming?, IEEE Software, v.5 n.3, p.10-20, May 1988 [doi>10.1109/52.2020]
• THUR89: M. B. Thuraisingham, Mandatory security in object-oriented database systems, Conference proceedings on Object-oriented programming systems, languages and applications, p.203-210, October 02-06, 1989, New Orleans, Louisiana, United States
• TSUR86: Shalom Tsur , Carlo Zaniolo, LDL: A Logic-Based Data Language, Proceedings of the 12th International Conference on Very Large Data Bases, p.33-41, August 25-28, 1986
• WOEL87: Darrell Woelk , Won Kim, Multimedia Information Management in an Object-Oriented Database System, Proceedings of the 13th International Conference on Very Large Data Bases, p.319-329, September 01-04, 1987
• ZANI89: Zaniolo, C. "Object Identity and Inheritance in Deductive Databases--An Evolutionary Approach," in Proc. 1st Intl. Conf. on Deductive and Object-Oriented Databases, Kyoto, Japan, Dec. 1989.
• ZICA89: Zicari, R. "Schema Updates in the 02 Object-Oriented Database System," Altair Technical Report no. 89-057, Oct. 1989.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Object-oriented databases

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL

  K. Computing Milieux
  K.1 THE COMPUTER INDUSTRY
      Subjects: Standards

General Terms:
Design, Management, Performance, Standardization, Theory