Decomposition and Composition of a Relational Database.

Yuzuru Tanaka, Takao Tsuda: Decomposition and Composition of a Relational Database. VLDB 1977: 454-462

@inproceedings{DBLP:conf/vldb/TanakaT77,
  author    = {Yuzuru Tanaka and
               Takao Tsuda},
  title     = {Decomposition and Composition of a Relational Database},
  booktitle = {Proceedings of the Third International Conference on Very Large
               Data Bases, October 6-8, 1977, Tokyo, Japan},
  publisher = {IEEE Computer Society},
  year      = {1977},
  pages     = {454-462},
  ee        = {db/conf/vldb/TanakaT77.html},
  crossref  = {DBLP:conf/vldb/77},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

New algorithms for the decomposition and the composition of a relational data base are proposed in this paper. Given a data base specified by a set of attributes and a set of functional dependencies, the decomposition algorithm removes redundancy and abnormalities to generate a nondecomposable schema and a D-tree. After the data base is constructed following this schema, the D-tree is used by the composition algorithm to construct the simplest relational expression that specifies a desired subrelation over an arbitrary set of attributes given as a query by a user.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/vldb7588 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Proceedings of the Third International Conference on Very Large Data Bases, October 6-8, 1977, Tokyo, Japan. IEEE Computer Society 1977
Contents

References

[1]: E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970)
[2]: E. F. Codd: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909: (1971)
[3]: ...
[4]: Philip A. Bernstein: Synthesizing Third Normal Form Relations from Functional Dependencies. ACM Trans. Database Syst. 1(4): 277-298(1976)