The synthesis approach for relational database design: an expanded perspective

Sudha Ram, Stephen M. Curran

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


This paper addresses relational database design using the concept of functional dependencies (FDs). The classical synthesis approach processes a given set of functional dependencies to produce one minimal cover. This cover is then used to develop a relational schema; however, a given set of FDs may have more than one minimal cover. In turn, different minimal covers may 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 functional dependencies. 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)
Pages (from-to)53-73
Number of pages21
JournalInformation Sciences
Issue number1
StatePublished - Oct 1990

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence


Dive into the research topics of 'The synthesis approach for relational database design: an expanded perspective'. Together they form a unique fingerprint.

Cite this