Skip to main content
SpringerLink
Log in

Adaptive schema design and evaluation in an object-oriented information system

  • Object Design and Modeling
  • Conference paper
  • First Online:
OOER '95: Object-Oriented and Entity-Relationship Modeling (ER 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1021))

Included in the following conference series:

Abstract

This paper develops a formal framework for characterizing “normalization” in object-oriented schema design. We introduce style rules for achieving validity, minimality, and extensibility of an object-oriented schema, and the style rules that help to eliminate update anomalies and undesirable existence dependency loops. As a result, the adaptiveness of an object-oriented schema against future requirement changes is increased. This set of style rules can be used as not only a user-oriented method for designing the object-oriented schema, but also a means for validating quality of a schema and for transforming an object-oriented schema into a better style in terms of adaptiveness and robustness.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. Batini C. and Battista G.Di, A methodology for conceptual documentation and maintenance. Information Systems 13 (3), pp297–320 (1988)

    Google Scholar 

  2. Banerjee J. Kim W. Kim H.J. and Korth H., Semantics and Implementation of Schema Evolution in Object-oriented databases. Proc. of ACM SIGMOD 1987

    Google Scholar 

  3. Batini C., Ceri S. and Navathe S., Conceptual Database Design: an entity-relationship approach. Benjamin/Cummings Publishing Company Inc. (1992).

    Google Scholar 

  4. Bergstein P., Object-preserving Class Transformations. Proc. of OOPSLA 1991.

    Google Scholar 

  5. Bersoff E.H. and Davis A.M., Impacts of life cycle models on software configuration management. CACM 34 (8) 1991.

    Google Scholar 

  6. Berri C., Fagin R. and Howard J.H., Complete Axiomatization for functional multivalued dependencies in database relations. in: ACM SIGMOD 1977.

    Google Scholar 

  7. Cardelli L., A semantics of multiple inheritance, in: Journal of Information and Computation 76 (1988).

    Google Scholar 

  8. Card L. and Wegner P., On understanding types, data abstractions and polymorphism, in: ACM Computing Surveys, 17 (4), 1985.

    Google Scholar 

  9. Grant J., Constraint preserving and lossless database transformations. Information Systems 9 (2) pp139–146 (1984).

    Google Scholar 

  10. Hull R. Relative information capacity of simple relational database schemata. SIAM J. Comput. Vol.15, No.3 (1986) pp857–886.

    Google Scholar 

  11. Jajodia S., Ng P. and Springsteel F., The problem of equivalence for Entity-Relationship Diagrams. IEEE Transactions on Software Engineering (Sept. 1983).

    Google Scholar 

  12. Kim W., A model of queries for object-oriented databases. Proc. VLDB 1989.

    Google Scholar 

  13. Lieberherr K., Bernstein P. and Silva-Lepe I., From Objects to Classes: Algorithms for object-oriented design. Journal of Software Engineering, 6(4) 1991.

    Google Scholar 

  14. Lerner B.S. and Habermann A.N., Beyond Schema Evolution to Database Reorganization. Proc. of OOPSLA 1990.

    Google Scholar 

  15. Lieberherr K., The Art of Growing Adaptive Software: Beyond Object-oriented Software. 1994

    Google Scholar 

  16. Liu L., Adaptive Schmea Design and Evaluation in an Object-oriented Information System. Technical Report TR-21-95, University of Alberta.

    Google Scholar 

  17. Liu L. and Meersman L. Extensibility in Object-oriented database systems. SPRITE — An integrated system for technical multimedia documentation, (eds.) J. Hoppe (Springer Verlag, 1992).

    Google Scholar 

  18. Liu L., Zicari R., Lieberherr K. and Hürsch W., The Role of Polymorphic Reuse Mechanisms in Schema Evolution in Object-oriented Database Systems. To appear in IEEE Transactions on Knowledge and Data Engineering.

    Google Scholar 

  19. Penney J. and Stein J. Class Modification in the GemStone Object-oriented DBMS. Proc. of OOPLSA 1987.

    Google Scholar 

  20. Sheth A. and Larson J.L., Federated Databases: Architecture and Integration. ACM Computing Survey (1990).

    Google Scholar 

  21. Skarra A. and Zdonik S., The management of changing types in an object-oriented database. Proc. of OOPLSA 1986.

    Google Scholar 

  22. Ullman J.D., Principles of database systems, CS press (1980).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing Science, University of Alberta, 615 General Service Building, T6G 2H1, Edmonton, Alberta, Canada

    Ling Liu

Authors
  1. Ling Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Michael P. Papazoglou

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, L. (1995). Adaptive schema design and evaluation in an object-oriented information system. In: Papazoglou, M.P. (eds) OOER '95: Object-Oriented and Entity-Relationship Modeling. ER 1995. Lecture Notes in Computer Science, vol 1021. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020517

Download citation

  • DOI: https://doi.org/10.1007/BFb0020517

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60672-7

  • Online ISBN: 978-3-540-48527-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation