Advertisement

Engineering the object-relation database model in O-raid

  • Prasun Dewan
  • Ashish Vikram
  • Bharat Bhargava
Engineering The Object Oriented DBMSs
Part of the Lecture Notes in Computer Science book series (LNCS, volume 367)

Abstract

Raid is a distributed database system based on the relational model. O-Raid is an extension of the Raid system and will support complex data objects. The design of O-Raid is evolutionary and retains all features of relational data base systems and those of a general purpose object-oriented programming language. O-Raid has several novel properties. Objects, classes, and inheritance are supported together with a predicate-based relational query language. O-Raid objects are compatible with C++ objects and may be read and manipulated by a C++ program without any “impedance mismatch”. Relations and columns within relations may themselves be treated as objects with associated variables and methods. Relations may contain heterogeneous objects, that is, objects of more than one class in a certain column, which can individually evolve by being reclassified. Special facilities are provided to reduce the data search in a relation containing complex objects. The implementation of O-Raid extends the implementation of an existing distributed relational system called Raid.

Keywords

Semantic Action Database Object Query Processor Class Shape Relational Database System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Timothy Andrews and Craig Harris, "Combining Language and Database Advances in an Object-Oriented Development Environment," OOPSLA '87 Proceedings, October 1987, pp. 430–440.Google Scholar
  2. [2]
    Malcolm P. Atkinson and O. Peter Buneman, "Types and Per-sistence in Database Programming Languages," ACM Computer Surveys 19:2 (June 1987).Google Scholar
  3. [3]
    Jay Banerjee, Won Kim, and Kyung-Chang Kim, "Queries in Object-Oriented Databases," Proceedings of the Fourth International Conference on Data Engineering, February 1988, pp. 31–38.Google Scholar
  4. [4]
    David Beech, "A Foundation For Evolution From Relational To Object Databases," Advances in Database Technology — EDBTGoogle Scholar
  5. [5]
    B. Bhargava and J. Riedl, "The RAID Distributed Database System" IEEE Transactions on Software Engineering, June 1989, Vol 15, No 6.Google Scholar
  6. [6]
    Michael Blaha, William J. Premerlani, and James E. Rum-baugh, "Relational Database Design Using an Object-Oriented Methodology," Comm. ACM 31:4 (April 1988), pp. 414–427.Google Scholar
  7. [7]
    Toby Bloom and Stanley B. Zdonik, "Issues in the Design of Object-Oriented Database Programming Languages," OOPSLA '87 Proceedings, October 1987, pp. 441–451.Google Scholar
  8. [8]
    M. J. Carey, D. J. DeWitt, and S. L. Vandenberg, "A Data Model and Query Language for EXODUS," Proceedings of the SIGMOD International Conference on Management of Data, June 1988, pp. 413–423.Google Scholar
  9. [9]
    Prasun Dewan and Marvin Solomon, "Dost: An Environment to Support Automatic Generation of User Interfaces," Proceed-ings of the ACM SIGSOFT/SIGPLAN Software Engineering Sympo-sium on Practical Software Development Environments, SIG-PLAN Notices 22:1 (January 1987), pp. 150–159.Google Scholar
  10. [10]
    Prasun Dewan and Eric Vasilik, "Supporting Objects in a Conventional Operating System," San Diego Winter '89 Usenix Conference, February 1989, pp. 273–286.Google Scholar
  11. [11]
    D. H. Fishman, D. Beech, H. P. Cate, E. C. Chow, T. Con-nors, J. W. Davis, N. Derett, C. G. Hoch, W. Kent, P. Lyng-baek, B. Mahbod, M. A. Neimat, T. A. Ryan, and M. C. Shain, "Iris: An Object-Oriented Database Management System," ACM Transactions on Office Information Systems 5:1 (January 1987), pp. 48–69.Google Scholar
  12. [12]
    Adele Goldberg and David Robinson, Smalltalk-80: The Language and its Implementation, Addison-Wesley, Reading, Mass., 1983.Google Scholar
  13. [13]
    Adele Goldberg, Smalltalk-80: The Interactive Programming Environment, Addison-Wesley, Reading, Mass., 1984.Google Scholar
  14. [14]
    Ralf Hartmut Guting, "Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems," Advances in Database Technology — EDBT '88, March 1988, pp. 506–526.Google Scholar
  15. [15]
    J.Ullman, "Database Theory — Past and Future," Proceedings of the PODS Conference, San Diego, CA., March 1987.Google Scholar
  16. [16]
    Won Kim, Jay Banerjee, Hong-Tai Chou, Jorge F. Garza, and Darrel Woelk, "Composite Object Support in an Object-Oriented Database System," OOPSLA '87 Proceedings, October 1987, pp. 118–125.Google Scholar
  17. [17]
    Angelika M. Kotz, Klaus R. Dittrich, and Jutta A. Mulle, "Supporting Semantic Rules by a Generalised Event/Trigger Mechanism," Advances in Database Technology — EDBT '88,, pp. 76–90.Google Scholar
  18. [18]
    Davis Maier, Jacob Stein, Allen Otis, and Alan Purdy, "Development of an Object-Oriented DBMS," OOPSLA '86 Proceedings, September 1986, pp. 472–483.Google Scholar
  19. [19]
    D. Jason Penney and Jacob Stein, "Class Modification in GemStone Object-Oriented DBMS," OOPSLA '87 Proceedings, October 1987, pp. 111–117.Google Scholar
  20. [20]
    R. Robinson, "The K-D-B-Tree: A Search Structure for Large Multi-Dimensional Indexes," Proceedings of 1981 ACM-SIGMOD Int. Conf. on the Mgt. of Data, April 1981, pp. 10–18.Google Scholar
  21. [21]
    Lawrence A. Rowe, "'Fill-in-the-Form’ Programming," Proceedings of VLDB, 1985, pp. 394–404.Google Scholar
  22. [22]
    Lawrence A. Rowe and Michael Stonebraker, "The POSTGRES Data Model," Proc. 13th VLDB Conference, 1987.Google Scholar
  23. [23]
    James Rumbaugh, "Relations as Semantic Constructs in an Object-Oriented Language," OOPSLA '87 Proceedings, October 1987, pp. 466–481.Google Scholar
  24. [24]
    G. Schlageter, R. Unland, W. Wilkes, R. Zieschang, G. Maul, M. Nagl, and R. Meyer, "OOPS — An Object Oriented Program-ming System with Integrated Data Management Facility," Proceedings of the Fourth International Conference on Data Engineering, February 1988, pp. 118–127.Google Scholar
  25. [25]
    Karen E. Smith and Stanley B. Zdonik, "Intermedia: A Case Study of the Differences Between Relational and Object-Oriented Database Systems," OOPSLA '87 Proceedings, October 1987, pp. 452–465.Google Scholar
  26. [26]
    Michael Stonebraker and Lawrence A. Rowe, "The POSTGRES papers," Memorandom No. UCB/ERL M86/85, University of Cali-fornia, Berkeley, June 87.Google Scholar
  27. [27]
    Bjarne Stroustrup, The C++ Programming Language, Addison-Wesley, Reading, Mass., 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Prasun Dewan
    • 1
  • Ashish Vikram
    • 1
  • Bharat Bhargava
    • 1
  1. 1.Department of Computer SciencePurdue UniversityW. Lafayette

Personalised recommendations