Multivalued dependencies and a 4NF for XML

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2681, Issue , 2003, Pages 14-29

  Vincent, Millist W ^a   Liu, Jixue ^a  

^a UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

SEMANTICS;

DATABASE DESIGN; FUNCTIONAL DEPENDENCY; INTEGRITY CONSTRAINTS; MULTI-VALUED; NORMAL FORM; RELATIONAL DATABASE; SEMANTIC CONTENT;

XML;

EID: 33747364256     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45017-3_4     Document Type: Article

References (22)

1. S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web. Morgan Kauffman, 2000.
2. S. Abiteboul, R. Hull, and V. Vianu. Foundations of databases. Addison Wesley, 1996.
3. M. Arenas and L. Libkin. A normal form for xml documents. In Proc. ACM PODS Conference, pages 85-96, 2002.
4. P. Atzeni and V. DeAntonellis. Foundations of databases. Benjamin Cummings, 1993.
5. P. Buneman, S. Davidson, W. Fan, and C. Hara. Reasoning about keys for xml. In International Workshop on Database Programming Languages, 2001.
6. P. Buneman, S. Davidson, W. Fan, C. Hara, and W. Tan. Keys for xml. Computer Networks, 39(5):473-487, 2002.
7. P. Buneman, W. Fan, J. Simeon, and S. Weinstein. Constraints for semistructured data and xml. ACM SIGMOD Record, 30(1):45-47, 2001.
8. P. Buneman, W. Fan, and S. Weinstein. Path constraints on structured and semistructured data. In Proc. ACM PODS Conference, pages 129-138, 1998.
9. W. Fan and J. Simeon. Integrity constraints for xml. In Proc. ACM PODS Conference, pages 23-34, 2000.
10. M. Levene and G. Loizu. Axiomatization of functional dependencies in incomplete relations. Theoretical Computer Science, 206:283-300, 1998.
11. M. Levene and G. Loizu. A guided tour of relational databases and beyond. Springer, 1999.
12. M. Levene and M. W. Vincent. Justification for inclusion dependency normal form. IEEE Transactions on Knowledge and Data Engineering, 12:281-291, 2000.
13. J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. J. DeWitt, and J. F. Naughton:. Relational databases for querying xml documents: Limitations and opportunities. In VLDB Conference, pages 302-314, 1999.
14. M. W. Vincent. A corrected 5nf definition for relational database design. Theoretical Computer Science, 185:379-391, 1997.
15. M. W. Vincent. A new redundancy free normal form for relational database design. In B. Thalheim and L. Libkin, editors, Database Semantics, pages 247-264. Springer Verlag, 1998.
16. M. W. Vincent. Semantic foundations of 4nf in relational database design. Acta Informatica, 36:1-41, 1999.
17. M. W. Vincent and M. Levene. Restructuring partitioned normal relations without information loss. SIAM Journal on Computing, 39(5):1550-1567, 2000.
18. M.W. Vincent and J. Liu. The implication problem for unary functional dependencies in xml. Submitted for publication, 2002.
19. M.W. Vincent and J. Liu. Strong functional dependencies and a redundancy free normal form for xml. Submitted for publication, 2002.
20. M.W. Vincent and J. Liu. Functional dependencies for xml. In Fifth Asian Pacific Web Conference, 2003.
21. M.W. Vincent and J. Liu. Multivalued dependencies for xml. In 20th BNCOD Conference, 2003.
22. J. Widom. Data management for xml - research directions. IEEE data Engineering Bulletin, 22(3):44-52, 1999.