Compact scheme forests in nested normal form

References

• Abiteboul , S. and Bidoit , N. 1986 . Non first normal form relations: An algebra allowing data restructuring . J. Comput. System Sci. , 33 : 361 – 393 .
   Google Scholar
• Aho , A. V. , Hopcroft , J. E. and Ullman , J. D. 1983 . Data Structures and Algorithms , Reading, Massachussets : Addison-Wesley .
   Google Scholar
• Beeri , C. 1980 . On the membership problem for functional and multivalued dependencies in relational databases . ACM Transactions on Database Systems , 5 : 241 – 249 .
   Google Scholar
• Beeri , C. , Fagin , R. , Maier , D. and Yannakakis , M. 1983 . On the desirability of acyclic database scheme . J. Assoc. Comput. Mach. , 30 : 479 – 513 .
   Web of Science ®Google Scholar
• Benecke K. On hierarchical normal form, Proceedings Mathematical Foundations of Database Systems Springer-Verlag New York, Berlin 1987 305 10 19 Lecture Notes in Comput. Sci.
   Google Scholar
• Fagin , R. 1977 . Multivalued dependencies and a new normal form for relational databases . ACM Transactions on Database Systems , 2 : 262 – 278 .
   Google Scholar
• Fischer , P. C. and Tsou , D. M. 1983 . Whether a set of multivalued dependencies implies a join dependency is NP-hard . SIAM J. Comput. , 12 : 259 – 266 .
   Google Scholar
• Galil , Z. 1982 . An almost linear-time algorithm for computing a dependency basis in a relational data base . J. Assoc. Comput. Mach. , 29 : 92 – 102 .
   Google Scholar
• Garey , M. R. and Johnson , D. S. 1979 . Computers and Intractability : A Guide to the Theory of NP-Completness , San Francisco : Freeman .
   Google Scholar
• Lien , Y. E. 1982 . On the equivalence of database models . J. Assoc. Comput. Mach. , 29 : 333 – 362 .
   Web of Science ®Google Scholar
• Loizou , G. and Thanisch , P. 1987 . On finding a worst-case optimal fourth normal form database decomposition . BIT , 27 : 157 – 162 .
   Google Scholar
• Maier , D. , Mendelzon , A. O. and Sagiv , Y. 1979 . Testing implications of data dependencies . ACM Transaction on Database Systems , 4 : 455 – 469 .
   Google Scholar
• Makinouchi , A. 1977 . Proceedings, 3rd International Conference on Very Large Databases . A consideration on normal form of not-necessarily-normalized relation in the relational model . 1977 . pp. 447 – 453 .
   Google Scholar
• Özsoyo , Z. M. and Yuan , L.-Y. 1987 . A new normal form for nested relations . ACM Transactions on Database Systems , 12 111 – 136 .
   Google Scholar
• Özsoyoglu , Z. M. and Yuan , L.-Y. 1987 . Reduced MVDs and minimal covers . ACM Transactions on Database Systems , 12 377 – 394 .
   Google Scholar
• Özsoyočlu Z. M. Yuan L.-Y. On the normalization in nested relational databases Nested Relations and Complex Objects in Databases Abiteboul S. Fischer P. C. Schek H.-J. Springer-Verlag New York, Berlin 1989 361 243 271 Lecture Notes in Comput. Sci
   Google Scholar
• Roth , M. A. , Korth , H. F. and Silberschatz , A. 1988 . Extended algebra and calculus for nested relational databases . ACM Transactions on Database Systems , 13 389 – 417 .
   Google Scholar
• Thanisch P. Loizou G. A polynomial-time join dependency implication algorithm for unary multi-valued dependencies, Proceedings International Conference on Database Theory Ausiello G. Atzeni P. Springer-Verlag New York, Berlin 1986 243 397 408 Lecture Notes in Comput. Sci
   Google Scholar
• Ullman , J. D. 1988 . Principles of Database and Knowledge Base Systems , Vol. 1 , Rockville, Maryland : Computer Science Press .
   Google Scholar
• Gucht , D. van and Fischer , P. C. 1988 . Multilevel nested relational structures . J. Comput. System Sci. , 36 : 77 – 105 .
   Google Scholar