Skip to main content
SpringerLink
Log in

Towards restructuring and normalization of types in databases

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

The equivalence-preserving transformation and normalization of types in object-oriented databases are discussed. Specifically, a normal form of types based on set-theoretic equivalence is proposed, rewrite rules which transform types into normal forms are presented, and the uniqueness of normal form and the completeness of rewrite rules are proved. The emphasis of this work is on normal forms and corresponding rewrite rules. It provides a new formal approach for the study of restructuring of database schema and other manipulations in object-oriented databases.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Peckham J, Manyanski F. Semantic data models.ACM Computing Surveys, 1980, 20(3): 153–189.

    Article  Google Scholar 

  2. Wu J K, Chen T, Yang L. A knowledge-based image database system, (ISDBS).Science in China (Series A), 1991, 34(1): 87–93.

    Google Scholar 

  3. Yang Li. An object-oriented image data model.Chinese Journal of Computers, 1993, 16(6): 437–441.

    Google Scholar 

  4. Abiteboul S, Hull R. Restructuring of complex objects and office forms. InProc. Inter. Conf. on Database Theory (ICDT86), also inLecture Notes in Computer Sciences 243, Springer-Verlag, 1986, pp. 54–72.

Download references

Author information

Authors and Affiliations

  1. Institute of Automation, The Chinese Academy of Sciences, 100080, Beijing

    Li Yang

Authors
  1. Li Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work is partially supported by grants of the National Natural Science Foundation of China and National Postdoctoral Science Foundation of China.

Yang Li received his B.S. degree in electrical engineering from Shandong University in 1985, and his M.S. and Ph.D. degrees in electrical engineering and computer science from the University of Science and Technology of China in 1988 and 1992, respectively. He was a lecturer in the Department of Computer Science at the University of Science and Technology of China in 1992, and then a postdoctoral researcher at the Institute of Software, The Chinese Academy of Sciences in 1993. He is currently a postdoctoral researcher at the Institute of Automation, The Chinese Academy of Sciences. His research interests are in the areas of semantic pattern recognition and multimedia data modeling.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, L. Towards restructuring and normalization of types in databases. J. of Comput. Sci. & Technol. 10, 65–73 (1995). https://doi.org/10.1007/BF02939523

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation