The design of relational information system according to different kinds of dependencies

  • C. Delobel
  • E. Pichat
Analysis And Design Tools
Part of the Lecture Notes in Computer Science book series (LNCS, volume 65)


The purpose of this paper is to present
  1. (a)

    a survey of different approaches proposed for the conceptual design of logical schemas for relational data base systems, and

  2. (b)

    a new approach based upon the study of the decomposition structure of a relation which ensures the complete joinability of data.



Normal Form Functional Dependency Inference Rule Decomposition Approach Relational Schema 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [BOI 69]
    J. BOITTIAUX, Etude mathématique d'un ensemble de notions. Contrat DGRST 67.01.015 (1969).Google Scholar
  2. [COD 70]
    E.F. CODD, A relational model of data for large shared data banks, CACM, June 1970, pp. 377–387.Google Scholar
  3. [COD 71]
    E.F. CODD, Further normalization of the database relational model, Courant Computer Science Symposium 6, Database Systems, Prentice Hall, N.Y. (May 1971), pp. 65–98.Google Scholar
  4. [DEL 71]
    C. DELOBEL, Aspects théoriques sur la structure de l'information dans une base de données, RIRO, B.3, 1971, pp. 37–64.Google Scholar
  5. [DC 73]]
    C. DELOBEL & R.G. CASEY, Decomposition of a data base and the theory of boolean switching functions. IBM Journal of Research and Development, Vol. 17, no 5, 1973.Google Scholar
  6. [DL 74]
    C. DELOBEL & M. LEONARD, The decomposition process in a relational model. International Workshop on Data Structures, IRIA, Namur (Belgique), May 1974.Google Scholar
  7. [ARM 74]
    W.W. ARMSTRONG, Dependency structures of database relationships. Proc. IFIP 1974, pp. 580–583, North Holland, 1974.Google Scholar
  8. [WW 75]
    C.P. WANG & H.H. WEDEKIND, Segment synthesis in logical data base design. IBM Journal of Research and Development, January 1975.Google Scholar
  9. [SS 75]
    H.A. SCHMID & J.R. SWENSON, On the semantics of the relational data model. Proceedings ACM SIGMOD, W.K. King (Ed.), San José, Calif., May 1975, pp. 211–223.Google Scholar
  10. [BER 75]
    P.A. BERNSTEIN, Normalization and functional dependencies in the relational data base model. Ph.D Thesis, Departement of Computer Science, University of Toronto, 1975.Google Scholar
  11. [FAG 76]
    R. FAGIN, Multivalued dependencies and a new normal form for relational data bases. TODS 23 (Sept. 1977), pp. 262–278.Google Scholar
  12. [RIS 76]
    J. RISSANEN, Independent components of relation. IBM Research Laboratory, San José, October 1976.Google Scholar
  13. [LR 76]
    M. LEONARD & F. REYNAUD, Existence du consensus et caractérisation des couvertures et bases irredondantes d'une fonction \(\sum\limits_i {\mu _i A_i^1 }\). Rapport de recherche, September 1976, Computing Laboratory, University of Grenoble (submitted to "Discrete Mathematics").Google Scholar
  14. [ZAN 76]
    C. ZANIOLO, Analysis and design of relational schemata for data base systems. Ph.D Dissertation, UCLA, 1976.Google Scholar
  15. [BER 77]
    P.A. BERNSTEIN, Synthesizing third normal form relations from functional dependencies. ACM TODS, January 1977.Google Scholar
  16. [BFH 77]
    C. BEERI, R. FAGIN & J. HOWARD, A complete axiomatization for functional and multivalued dependencies in database relations, Proc. 1977 ACM SIGMOD, D.C.P. Smith (ed.), Toronto, pp. 47–61.Google Scholar
  17. [RLP 77]
    F. REYNAUD, M. LEONARD & E. PICHAT, Calculation of the prime implications and their irredundant covers in data bases. Research Report #3, June 1977, CNAM.Google Scholar
  18. [KP 77]
    A. KAUFMANN & E. PICHAT, Méthodes mathématiques non numériques et leurs algorithmes. Tome I: algorithmes de recherche des éléments maximaux. Masson, Paris, 1977.Google Scholar
  19. [OSB 77]
    S. OSBORN, Normal forms for relational data bases. Ph.D Thesis, University of Waterloo, November 1977.Google Scholar
  20. [FLO 77]
    A. FLORY, Un modèle et une méthode pour la conception logique d'une base de données. Thèse d'Etat, Université de Lyon, France, Novembre 1977.Google Scholar
  21. [AD 77]
    W. ARMSTRONG, C. DELOBEL, Decompositions and Functional dependencies in Relations. Département d'Informatique et Recherche Opérationnelle, Université de Montréal, October 1977 (submit to ACM-TODS).Google Scholar
  22. [DEL 78]
    C. DELOBEL, Normalization and hierarchical dependencies in the relational data model (to appear in ACM-TODS).Google Scholar
  23. [ZAM 77]
    C. ZANIOLO, M. MELKANOFF, Relational schemas for data base systems. Technical Report, UCLA, November 1977.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1978

Authors and Affiliations

  • C. Delobel
    • 1
  • E. Pichat
    • 2
  1. 1.Laboratoire I.M.A.G.Université Scientifique et Médicale de GrenobleGrenoble CedexFrance
  2. 2.Institut d'Informatique d'Entreprise, C.N.A.M.Paris Cedex 03France

Personalised recommendations