SYNTHESIS APPROACH FOR RELATIONAL DATABASE DESIGN: AN EXPANDED PERSPECTIVE.

Sudha Ram, Stephan M. Curran

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Relational database design using the concept of functional dependencies (FDs) is addressed. The classical synthesis approach processes a given set of FDs to produce one minimal cover, which is then used to develop a relational schema. However, a given set of FDs can have more than one minimal cover, and different minimal covers can give rise to different relational schemata. An enhancement is proposed to the traditional synthesis algorithm that aids in efficiently determining all minimal covers for a given set of FDs. The algorithm has been implemented using Turbo Pascal on an IBM PC AT. The performance of this algorithm is compared with that of the traditional synthesis algorithm.

Original languageEnglish (US)
Title of host publicationProceedings of the Hawaii International Conference on System Science
PublisherIEEE
Pages571-580
Number of pages10
ISBN (Print)0818608420
StatePublished - Jan 1 1988

Publication series

NameProceedings of the Hawaii International Conference on System Science
ISSN (Print)0073-1129

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'SYNTHESIS APPROACH FOR RELATIONAL DATABASE DESIGN: AN EXPANDED PERSPECTIVE.'. Together they form a unique fingerprint.

  • Cite this

    Ram, S., & Curran, S. M. (1988). SYNTHESIS APPROACH FOR RELATIONAL DATABASE DESIGN: AN EXPANDED PERSPECTIVE. In Proceedings of the Hawaii International Conference on System Science (pp. 571-580). (Proceedings of the Hawaii International Conference on System Science). IEEE.