Algorithme de décomposition de clés
Pichat, E.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 19 (1985), p. 213-232 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1985-01-01
@article{ITA_1985__19_3_213_0,
     author = {Pichat, E.},
     title = {Algorithme de d\'ecomposition de cl\'es},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {19},
     year = {1985},
     pages = {213-232},
     mrnumber = {809757},
     zbl = {0568.68075},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1985__19_3_213_0}
}

Pichat, E. Algorithme de décomposition de clés. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 19 (1985) pp. 213-232. http://gdmltest.u-ga.fr/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 421121 | Zbl 0296.68038

[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 534948 | Zbl 0399.68029

[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 0207.18003

[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 0573.68057

[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 331901 | Zbl 0259.68016

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

[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 514276 | Zbl 0395.68025

[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 669881 | Zbl 0558.68078

[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 416139 | Zbl 0336.68018

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