arrow
Return

Micro: A normalization tool for relational database designers

delete1999-10-01
delete12
PRE
AI
H
Hongbo Du
DOI:10.1006/jnca.1999.0096delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Normalization is a major task in relational database design. Although normalization algorithms have been developed, very few commercial design tools are available to assist the normalization satisfactorily. In this paper, we present a prototype system Micro for automatic normalization. We have developed a simple algorithm for 2NF normalization, and used the abstract algorithms reported in the literature for 3NF and BCNF normalization. We employ efficient data structures on functional dependencies and relation schemes to improve the performance of these algorithms. Micro enforces a certain fixed order among functional dependencies to deal with the non-deterministic feature that is associated with the original algorithms. Micro provides a windowing user interface through which the database designer can specify functional dependencies easily and generate real normalized tables. Through Micro, we wish to demonstrate that the automation of normalization is practical. (C) 1999 Academic Press.
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Network and Computer Applications cover
Journal of Network and Computer Applications
IF:
8
Papers:
3.6K
Citations:
1.1W

Organization

No organization information available