An automated tool for relational database design

Sudha Ram, Stephen M. Curran

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

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. We have implemented a tool called SYNTHESIZER that uses the modified synthesis algorithm to produce relations in Third Normal Form. SYNTHESIZER not only preserves dependencies, but also enforces the lossless join property. SYNTHESIZER has been implemented in Turbo Pascal to operate on IBM-PC compatibles. Expert design heuristics have been incorporated into this tool. The tool supports the requirements collection, conceptual and logical design phases of database design. SYNTHESIZER has been extensively validated by designers in more than 10 different database design projects.

Original languageEnglish (US)
Pages (from-to)247-259
Number of pages13
JournalInformation Systems
Volume14
Issue number3
DOIs
StatePublished - 1989

Fingerprint

Relational database
Database design
Enhancement
Heuristics
Process approach
Logic
Join
Normal form

ASJC Scopus subject areas

  • Management Information Systems
  • Management of Technology and Innovation
  • Hardware and Architecture
  • Information Systems
  • Software

Cite this

An automated tool for relational database design. / Ram, Sudha; Curran, Stephen M.

In: Information Systems, Vol. 14, No. 3, 1989, p. 247-259.

Research output: Contribution to journalArticle

Ram, Sudha ; Curran, Stephen M. / An automated tool for relational database design. In: Information Systems. 1989 ; Vol. 14, No. 3. pp. 247-259.
@article{865ff78bcc4e4b6ebdb0ccc4ddcae29d,
title = "An automated tool for relational database design",
abstract = "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. We have implemented a tool called SYNTHESIZER that uses the modified synthesis algorithm to produce relations in Third Normal Form. SYNTHESIZER not only preserves dependencies, but also enforces the lossless join property. SYNTHESIZER has been implemented in Turbo Pascal to operate on IBM-PC compatibles. Expert design heuristics have been incorporated into this tool. The tool supports the requirements collection, conceptual and logical design phases of database design. SYNTHESIZER has been extensively validated by designers in more than 10 different database design projects.",
author = "Sudha Ram and Curran, {Stephen M.}",
year = "1989",
doi = "10.1016/0306-4379(89)90033-1",
language = "English (US)",
volume = "14",
pages = "247--259",
journal = "Information Systems",
issn = "0306-4379",
publisher = "Elsevier Limited",
number = "3",

}

TY - JOUR

T1 - An automated tool for relational database design

AU - Ram, Sudha

AU - Curran, Stephen M.

PY - 1989

Y1 - 1989

N2 - 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. We have implemented a tool called SYNTHESIZER that uses the modified synthesis algorithm to produce relations in Third Normal Form. SYNTHESIZER not only preserves dependencies, but also enforces the lossless join property. SYNTHESIZER has been implemented in Turbo Pascal to operate on IBM-PC compatibles. Expert design heuristics have been incorporated into this tool. The tool supports the requirements collection, conceptual and logical design phases of database design. SYNTHESIZER has been extensively validated by designers in more than 10 different database design projects.

AB - 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. We have implemented a tool called SYNTHESIZER that uses the modified synthesis algorithm to produce relations in Third Normal Form. SYNTHESIZER not only preserves dependencies, but also enforces the lossless join property. SYNTHESIZER has been implemented in Turbo Pascal to operate on IBM-PC compatibles. Expert design heuristics have been incorporated into this tool. The tool supports the requirements collection, conceptual and logical design phases of database design. SYNTHESIZER has been extensively validated by designers in more than 10 different database design projects.

UR - http://www.scopus.com/inward/record.url?scp=0024940662&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024940662&partnerID=8YFLogxK

U2 - 10.1016/0306-4379(89)90033-1

DO - 10.1016/0306-4379(89)90033-1

M3 - Article

AN - SCOPUS:0024940662

VL - 14

SP - 247

EP - 259

JO - Information Systems

JF - Information Systems

SN - 0306-4379

IS - 3

ER -