Skip to main content

Generalization Without Reorganization in a Simple Object Oriented DBMS

  • Chapter
Database Reengineering and Interoperability
  • 67 Accesses

Abstract

In this paper we present a simple object oriented data model, GENERAL, where the facilities of specifications of a database are extended so that in the same data model the two types of abstractions can coexist: specialization and generalization. We will show that support of generalization in addition to specialization is an important alternative. First to avoid database reorganizations, due especially to schema modification to create a superclass by generalization of existing ones since these are expensive and extremely time consuming operations. Second to avoid reorganizations by reducing schema transformations by using generalization. Finally the possibility of reusing existing database schema, objects and programs is guaranteed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Abiteboul S., Beeri C. ‘On the Power of Languages for the Manipulation of Complex Objects’. Int. Wor. on theory and app. of nested rel. and comp. objects, Darmstadt, 1987.

    Google Scholar 

  2. Abrial J. R. ‘Data semantics’. Data Base Management. North-Holland, Amsterdam, 1974..

    Google Scholar 

  3. Adiba M. et Collet C., ‘Objets et Bases de Donnees; le SGBD 02’. Edition Hermes., Juin 1993.

    Google Scholar 

  4. Atkinson M., Bancilhon F., De witt D., Dittrich K., Maier D., Zdonik S ‘The object oriented database system manifesto’. Proc. DOOD conf. Kyoto. Dec. 1989.

    Google Scholar 

  5. Bancilhon F., Briggs T.. Khoshafian S. and Valduriez P. IAD a Powerful and Simple Database Language’. 18th conf. on VLDB, Brighton England, 1987.

    Google Scholar 

  6. Banerjee J., Chou H., Garza I.E., Kim W., Woelk D. and Ballou N. Data Model Issues for Object-Oriented Applications’. SIGMOD int. conf. Manag. of Data., Chicago, June 1988.

    Google Scholar 

  7. Bret’ R., Maier D., Otis A., Penny J., Schuchardt B., Stein J., Williams E. H., Williams M. ‘The GemsTone Data Management System’ OOCD and Applications, ACM press 1989.

    Google Scholar 

  8. Cardelli L. ‘A Semantics of Multiple Inheritance’. in Semantics of Data Types. Lecture notes in Comp. Science, Vol. 178, Springer Verlag, 1984.

    Google Scholar 

  9. Casais E., ‘Managing Evolution in an Object Oriented Environments: An Algorithmic Approach’ Universite de Geneve, Faculte des sciences Economiques et sociales, 1991.

    Google Scholar 

  10. Codd E. F. ‘Extending the database relational model to capture more meaning’. ACM Trans. Database Syst.4, Dec., 1979.

    Google Scholar 

  11. Date C. J. ‘An Introduction to Database Systems’, vol. 1. Addison-Wesley, Reading, Mass. 1981.

    MATH  Google Scholar 

  12. P. Elmore, G. M. Shaw, S. B. Zdonik. ‘The ENCORE object-oriented data model’. Tech. rep., Brown university, Providence Nov. 1989.

    Google Scholar 

  13. Goldberg D. and Robson D., ‘Smalltalk-80: the language and its implementation’, Addison-Wesley, Reading, Mass. 1983.

    Google Scholar 

  14. Horowitz E., Wan Q. ‘An overview of existing object oriented database systems’ in 00 database with app. to case, net. and VLSI CAD, USA, prentice-hall, 1991.

    Google Scholar 

  15. Kim W., Ballou N., Chou H. T., Garza J. F., Woelk D. ‘Features of the ORION object-oriented database system’ OOCD and Applications, ACM press 1989.

    Google Scholar 

  16. Kuper G.M., Vardi M.Y. ‘A new approach to Database Logic’. ACM conf. on principles of Database Sys., Waterloo. Canada, 1984.

    Google Scholar 

  17. Lecluse C., Richard P., Velez F. ‘02, an object oriented data model’ Proc. of the ACM-SIGMOD conf., Chicago 1988.

    Google Scholar 

  18. Liskov B. ‘Data abstraction and hierarchy’. Proc. of the 2nd OOPSLA conf., Orlando, Fla., Oct. 1987.

    Google Scholar 

  19. Maier D., Stein J., Ottis A., Purdy A., ‘Development of an object oriented DBMS’. Proc. of the 1st OOPSLA cold., Portland, Ore., Sept. 1986.

    Google Scholar 

  20. Maier D., Stein J., ‘Development and Implementation of an Object-Oriented DBMS’. Readings in OODS San Mateo, California 1990.

    Google Scholar 

  21. Scherrer S., Geppert A., Dittrich K.R. ‘Schema evolution in NO2’. tech. report Nr. 9.12. University of Zurich. Apr. 1993.

    Google Scholar 

  22. Smith J. M., Smith D. C. P. ‘Database abstractions: aggregation and generalization’. ACM trans. on Database sys., Vol. 2, N°2, June 1977.

    Google Scholar 

  23. Tresch M., Scholl M. H. ‘Schema transformation without database reorganisation’. SIGMOD Record, Vol. 22, N°1, March 1993.

    Google Scholar 

  24. Tsuda K., Hirakawa M., Tanaka M., Ichakawa T. ‘MORE: an Object-Oriented Data Model with a Facility for Changing Object Structures’. IEEE trans. on knowledge and data eng. Vol. 3, N°4, Dec. 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer Science+Business Media New York

About this chapter

Cite this chapter

Beldjilali, T. (1996). Generalization Without Reorganization in a Simple Object Oriented DBMS. In: Cheung, Ty., Fong, J., Siu, B. (eds) Database Reengineering and Interoperability. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1803-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-1803-7_9

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-5728-5

  • Online ISBN: 978-1-4615-1803-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics