Algorithme de décomposition de clés
RAIRO. Informatique théorique, Tome 19 (1985) no. 3, pp. 213-232.
@article{ITA_1985__19_3_213_0,
     author = {Pichat, E.},
     title = {Algorithme de d\'ecomposition de cl\'es},
     journal = {RAIRO. Informatique th\'eorique},
     pages = {213--232},
     publisher = {EDP-Sciences},
     volume = {19},
     number = {3},
     year = {1985},
     mrnumber = {809757},
     zbl = {0568.68075},
     language = {fr},
     url = {http://archive.numdam.org/item/ITA_1985__19_3_213_0/}
}
TY  - JOUR
AU  - Pichat, E.
TI  - Algorithme de décomposition de clés
JO  - RAIRO. Informatique théorique
PY  - 1985
SP  - 213
EP  - 232
VL  - 19
IS  - 3
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/ITA_1985__19_3_213_0/
LA  - fr
ID  - ITA_1985__19_3_213_0
ER  - 
%0 Journal Article
%A Pichat, E.
%T Algorithme de décomposition de clés
%J RAIRO. Informatique théorique
%D 1985
%P 213-232
%V 19
%N 3
%I EDP-Sciences
%U http://archive.numdam.org/item/ITA_1985__19_3_213_0/
%G fr
%F ITA_1985__19_3_213_0
Pichat, E. Algorithme de décomposition de clés. RAIRO. Informatique théorique, Tome 19 (1985) no. 3, pp. 213-232. http://archive.numdam.org/item/ITA_1985__19_3_213_0/

[1] W. W. Armstrong, Dependency structures of database relationships. Proc. IFIP 1974, North Holland, 1974, 580-583. | MR | Zbl

[2] C. Beeri, P. A. Bernstein, Computational problems related to the design of normal form relational schemes. ACM TODS, 4, 1, march 1979, 30-59.

[3] C. BeeriP. A. Bernstein, N. Goodman, A sophisticate's introduction to database normalization theory. Proc. 4th Conf. on Very Large Data Bases, West Berlin, ACM, N. Y., 1978, 113-124.

[3] A. Bekessy, J. Demetrovics, Contribution to the theory of database relations. 1979, 1-10. | MR | Zbl

[5] P. A. Bernstein, Synthesing third normal form relations from functional dependencies. ACM TODS, 1, 4, Dec. 1976, 277-298.

[6] E. F. Codd, A relational model of data for large shared data base banks. Comm. ACM, 13, switching functions. IBM Res. Develop., 17, 1973, 374-386. | Zbl

[7] E. F. Codd, Further normalization of the data base relational model. Courant Institute Computer Science Symposie Series, 6 : Data Base Systems, Prentice-Hall, 1971, 33-64.

[8] C. Delobel, M. Adiba, Bases de données et systèmes relationnels. Bordas, Paris, 1982. | Zbl

[9] C. Delobel, R. G. Casey, Decomposition of a data base and the theory of Boolean switching functions. IBM Res. Develop, 17, 1973, 374-386. | MR | Zbl

[10] J. Demetrovics, On the numberof candidate keys. Information processing letters, 7, 6, 1978, 266-269. | MR | Zbl

[11] R. Fadous, J. Forsyth, Finding candidate keys for relational data bases. Proc. ACM SIGMOD, 1975, 203-210.

[12] G. Gardarin, Bases de données. Eyrolles, Paris, 1983.

[13] S. S. Isloor, An algorithm with logical simplicity for designing third normal form relational database schema from functional dependencies. ICMOD 78, 29-30 June 1978, FAST, Milano, Italy, 31-50.

[14] M. Leonard, Aides algorithmiques à la conception de bases de données. Thèse de 3e cycle, Univ. Grenoble, juin 1976.

[15] T. W. Ling, F. W. Tompa, T. Kameda, An improved third normal form for relational databases. Department of Computer Science, University of Waterloo, Ontario, Canada, Research report, 1979, 15 p.

[16] C. L. Lucchesi, S. L. Osborn, Candidate keys for relations. Journal of Computer and System Sciences, 17, 1978, 270-279. | MR | Zbl

[17] E. Pichat, Algorithme construisant une base de données sous 3e forme normale irredondante ou la réconciliation des algorithmes de synthèse et de décomposition.Actes des Journées d'études ADI « Bases de données », Toulouse, nov. 1983, 139-156.

[18] E. Pichat, C. Delobel, Designing nonredundant third normal form relational database schema. Rapport de recherche n° 149, IMGA, Université de Grenoble, janvier 1979, 39 p.

[19] J. D. Ullman, Principles of database systems. Computer Science Press, 1982. | MR | Zbl

[20] C. T. Yu, D. T. Johnson, On the complexity of finding the set of candidate keys for a given set of functional dependencies. Information Processing letters, 5, 4, October 1976, 100-101. | MR | Zbl

[21] C. Zaniolo, A new normal form for the design of relational database schema. ACM TODS, 7, 3, Sept. 1982, 489-499. | MR | Zbl