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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
Aho, A.V., Ullman, J.D. Universality of Data Retrieval Languages, Proceedings of ACM Symposium on Principles of Programming Languages, 1979, 110–120.
Armstrong, W. W. Dependency structures of database relations, Information Processing, North-Holland, Amsterdam, 1974, 580–583.
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.
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.
Bernstein, P. A. Synthesizing third-normal-form relations from functional dependencies. ACM Transaction on Database Systems 1, 4 (Dec. 1976) 277–298.
Ceri S., and Gottlob C. Normalization of relations. Communications of the ACM, June 1986, Vol. 29, Number 6.
Feigenbaum, E. A. and McCorduck, P. The Fifth Generation — Artificial Intelligence and Japan’s Computer Challenge to the World, Addison-Wesley Publishing Company, 1983.
Gottlob, G. Computing covers for embedded functional dependencies, Internal Report 86–006, Dipartimento di Elettronica, Politecnico di Milano, Italy.
Hawryszkiewycz, I. T. Database Analysis and Design, Science Research Associates, Inc., 1984.
Loizou, G., and Thanish, P. Testing a dependency-preserving decomposition for losslessness. Information Systems, 8, 1.
Lucchesi, C. L., and Osborn, S. L. Candidate keys for relations, Journal Computer System Science 17, 2 (Oct. 1978).
Maier, D. The Theory of Relational Databases, Computer Science Press, 1983.
Ozkarahan, E. Database Machines and Database Management, Prentice- Hall, 1986.
Salzberg, B. Third normal form made easy, SIGMOD RECORD, Vol. 15, Number 4, (December 1986).
Tsichritzis, D. C., and Lochovsky, F. H. Data Models, Prentice-Hall, 1982.
Tsou, D. M., and Fischer, P. C. Decomposition of a relation scheme into Boyce-Codd normal form, ACM-SIGACT 14, 3.
Ullman, J.D. Principles of Database Systems, second edition, Computer Science Press, Rockville, Md., 1982.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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