Normal forms and relational database operators

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 1979, Pages 153-160

  Fagin, Ronald ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS;

AND JOINS; NORMAL FORM; RELATIONAL DATABASE; RELATIONAL OPERATOR;

DECOMPOSITION;

EID: 84976713671     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/582095.582120     Document Type: Conference Paper

References (20)

1. M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. F. King, R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, I. L. Traiger, B. W. Wade, and V. Watson, System R: A relational approach to data base management. TODS 1, 2(June 1976), 97-137.
2. A. V. Aho, C. Beeri, and J. D. Ullman, The theory of joins in relational data bases. Proc. 19th IEEE Symp. on Foundations of Computer Science (Oct. 1977), 107-113.
3. A. V. Aho, Y. Sagiv, and J. D. Ullman, Equivalences among relational expressions. To appear, SIAM J. Computing.
4. W. W. Armstrong, Dependency structures of database relationships. Proc. IF1P 74, North Holland (1974), 580-583.
5. C. Beeri, P. A. Bernstein, and N. Goodman, A sophisticate's introduction to database normalization theory. Proc. 1978 VLDB (Berlin), 113-124.
6. P. A. Bernstein, Synthesizing third normal form relations from functional dependencies. TODS 1, 4(Dec. 1976), 277-298.
7. J.-M. Cadiou, On semantic issues in the relational model of data. Proc. Int. Symp. on Math. Foundations of Computer Science, Gdansk, Poland, Lecture Notes in Computer Science, Springer-Verlag, Heidelberg, Sept. 1975.
8. E. F. Codd, A relational model of data for large shared data banks. Comm. ACM 13, 6(June 1970), 377-387.
9. E. F. Codd, Relational completeness of data base sublanguages. Courant Computer Science Symposia 7, Data Base Systems, New York City, May 24-25, 1971, Prentice Hall.
10. E. F. Codd, Recent investigations in relational data base systems. Proc. IFIP Congress 74, North-Holland (1974), 1017-1021.
11. E. F. Codd, Understanding relations. Installment No. 7, FDT (bulletin of ACM SIGMOD) 7, 3-4, Dec. 1975.
12. U. Dayal and P. A. Bernstein, The fragmentation problem: lossless decomposition of relations into files. Technical report CCA-78-13, Computer Corporation of America, Cambridge Mass. (Nov. 15, 1978).
13. R. Fagin, Multivalued dependencies and a new normal form for relational databases. TODS 2, 3(Sept. 1977), 262-278.
14. R. Fagin, Functional dependencies in a relational database and propositional logic. IBM J. Res. and Devel. 21, 6(Nov. 1977), 534-544.
15. I. J. Heath, Unacceptable file operations in a relational data base. Proc. 1971 ACM-SIGFIDET workshop on data description, access, and control, San Diego, Calif., Nov. 11-12, 1971.
16. A. Mendelzon, Private communication received transitively through Y. Sagiv.
17. J. M. Nicolas, Mutual dependencies and some results on undecomposable relations. Proc. 1978 VLDB (Berlin), 360-367.
18. J. Rissanen, Independent components of relations. TODS 2, 4(Dec. 1977), 317-325.
19. J. Rissanen, Theory of relations for databases - a tutorial survey. Proc. 7th Symp. on Math. Found, of Comp. Science, Lecture notes in Comp. Science, 64, Springer-Verlag, 537-551.
20. J. M. Smith, A normal form for abstract syntax. Proc. 1978 VLDB (Berlin), 156-162.