Decomposition and Composition of a Relational Database.

Yuzuru Tanaka, Takao Tsuda: Decomposition and Composition of a Relational Database. VLDB 1977: 454-462
  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,}


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.

Copyright © 1977 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

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


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

Referenced by

  1. David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
  2. Catriel Beeri, Philip A. Bernstein, Nathan Goodman: A Sophisticate's Introduction to Database Normalization Theory. VLDB 1978: 113-124
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:44:59 2009