Skip to main content

Knowledge-Based System for Conceptual Schema Conversion on a Multi-Model Database Machine

  • Chapter
Database Machines and Knowledge Base Machines

Abstract

The design of a “good” conceptual schema for a multi-model database machine or application is often the object of an iterative process that is performed usually manually and in an ad-hoc manner. With the advent of knowledge-based systems and rule-based programming, it has become feasible to encapsulate a substantial amount of the database administrator’s knowledge into a system capable of performing normalization operations and making database design decisions. The interactive knowledge-based system described in this paper attempts to automatize the normalization process of a E/R conceptual schema and to produce an equivalent “better” normalized schema. The ultimate goal is to produce a “proper” conceptual schema i.e. a conceptual schema that yields lossless, dependency-preserving and normalized external schemas.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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.

References

  1. Aho, A. V., Beeri, C., and Ullman, J. D. The theory of joins in relational databases, ACM Transactions on Database Systems, 4, 3 (September 1979), 297–314.

    Article  Google Scholar 

  2. Aho, A.V., Ullman, J.D. Universality of Data Retrieval Languages, Proceedings of ACM Symposium on Principles of Programming Languages, 1979, 110–120.

    Google Scholar 

  3. Armstrong, W. W. Dependency structures of database relations, Information Processing, North-Holland, Amsterdam, 1974, 580–583.

    Google Scholar 

  4. Bayle, A., Ozkarahan, E. A Knowledge-based system for relational normalization of RAPGDBMS conceptual schemas, Technical Report TR87-001, Department of Computer Science, Arizona State University, Tempe, January 16, 1987.

    Google Scholar 

  5. Beeri, C., Bernstein, P. A., and Goodman, N. A sophisticate’s introduction to database normalization theory. In Proceedings of the 4th International Conference on Very Large Data Bases (West Berlin), 1978, 113–124.

    Google Scholar 

  6. Bernstein, P. A. Synthesizing third-normal-form relations from functional dependencies. ACM Transaction on Database Systems 1, 4 (Dec. 1976) 277–298.

    Article  Google Scholar 

  7. Ceri S., and Gottlob C. Normalization of relations. Communications of the ACM, June 1986, Vol. 29, Number 6.

    Google Scholar 

  8. Feigenbaum, E. A. and McCorduck, P. The Fifth Generation — Artificial Intelligence and Japans Computer Challenge to the World, Addison-Wesley Publishing Company, 1983.

    Google Scholar 

  9. Gottlob, G. Computing covers for embedded functional dependencies, Internal Report 86–006, Dipartimento di Elettronica, Politecnico di Milano, Italy.

    Google Scholar 

  10. Hawryszkiewycz, I. T. Database Analysis and Design, Science Research Associates, Inc., 1984.

    Google Scholar 

  11. Loizou, G., and Thanish, P. Testing a dependency-preserving decomposition for losslessness. Information Systems, 8, 1.

    Google Scholar 

  12. Lucchesi, C. L., and Osborn, S. L. Candidate keys for relations, Journal Computer System Science 17, 2 (Oct. 1978).

    MathSciNet  Google Scholar 

  13. Maier, D. The Theory of Relational Databases, Computer Science Press, 1983.

    MATH  Google Scholar 

  14. Ozkarahan, E. Database Machines and Database Management, Prentice- Hall, 1986.

    Google Scholar 

  15. Salzberg, B. Third normal form made easy, SIGMOD RECORD, Vol. 15, Number 4, (December 1986).

    Google Scholar 

  16. Tsichritzis, D. C., and Lochovsky, F. H. Data Models, Prentice-Hall, 1982.

    Google Scholar 

  17. Tsou, D. M., and Fischer, P. C. Decomposition of a relation scheme into Boyce-Codd normal form, ACM-SIGACT 14, 3.

    Google Scholar 

  18. Ullman, J.D. Principles of Database Systems, second edition, Computer Science Press, Rockville, Md., 1982.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Kluwer Academic Publishers, Boston

About this chapter

Cite this chapter

Ozkarahan, E., Bayle, A. (1988). Knowledge-Based System for Conceptual Schema Conversion on a Multi-Model Database Machine. In: Kitsuregawa, M., Tanaka, H. (eds) Database Machines and Knowledge Base Machines. The Kluwer International Series in Engineering and Computer Science, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1679-4_46

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-1679-4_46

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4612-8948-7

  • Online ISBN: 978-1-4613-1679-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics