Tree multivalued dependencies for XML datasets

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

Volumn 3129, Issue , 2004, Pages 357-367

  Saxton, Lawrence V ^a   Tang, Xiqun ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

TREES (MATHEMATICS); XML;

MULTIPLE ATTRIBUTES; PRECISE DEFINITION; RECENT RESEARCHES; RELATIONAL DATA; RELATIONAL DATABASE; TREE FUNCTIONAL DEPENDENCIES; TREE MULTIVALUED DEPENDENCIES; TREE STRUCTURES;

FORESTRY;

EID: 35048903660     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27772-9_36     Document Type: Article

References (21)

1. Marcelo Arenas and Leonid Libkin. A Normal Form for XML Documents. In Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART, Madison, USA, pages 85-96. 2002.
2. Marcelo Arenas and Leonid Libkin. An Information-Theoretic Approach to Normal Forms for Relational and XML Data. In Proceedings of the 22nd ACM SIGACT-SIGMOD-SIGART, San Diego, USA, pages 15-26. 2003.
3. William W. Armstrong and Claude Delobel, Decompositions and Functional Dependencies in Relations. ACM TODS Vol. 5 No. 4, pages 404-430, December 1980.
4. Catriel Been, Philip A. Bernstein, Computational Problems Related to the Design of Normal Form Relational Schemas, ACM TODS Vol. 4, No.1, pages 30-59, March 1979.
5. Catriel Been, On the Membership Problem for Functional and Multivalued Dependencies in Relational Databases. ACM TODS Vol. 5, No. 3, pages 241-259, September 1980.
6. Berge,Claude. Graphs and Hypergraphs. North-holland publishing company, 1973
7. th edition, 2000.
8. Ronald Fagin, Multivalued Dependencies and a New Normal Form for Relational Databases. ACM TODS Vol. 2, No. 3, pages 262-278, 1977.
9. Usama Fayyad and Ramasamy Uthurusamy. Data Mining and Knowledge Discovery in Databases. Communication of the ACM, Vol. 39, No. 9, pages 24-25, November 1996.
10. Mary Fernandez, Morishima Atsuyuki, Dan Suciu, and Tan Wang-Chiew. Publishing Relational Data in XML: the SilkRoute Approach. IEEE Data Engineering Bulletin, 24(2), 2001.
11. Michael Goebel and Le Gruenwald, A Survey of Data Mining and Knowledge Discovery Software Tools, SIGKDD Explorations, Vol.1, No. 1, pages 20-33, 1999.
12. Michael T. Goodrich and Roberto Tamassia. Data Structures and Algorithms in Java. John Wiley and Sons Inc., 2001.
13. Frank Harary, Graph Theory, Addison-Wesley, pages 32-42.
14. David Maier, The Theory of Relational Databases. Computer Science Press, Rockville, Maryland, 1983.
15. Leanne. M. Seaward, L.V. Saxton, Measuring Changes in Streaming XML Documents, In Sixth Joint Conference on Information Sciences, pages 232-234, March 2002.
16. Dan Suciu. The XML Typechecking Problem. SIGMOD Record, Vol. 31, No. 1, pages 89-96, 2002.
17. Limsoon Wong. Normal Forms and Conservative Properties for Query Languages over Collection Types. In Proceedings of the 12th ACM Symposium on Principles of Database Systems, Washington, DC, pages 26-36, May 1993.
18. Carlo Zaniolo, Michel A. Melkanoff. On the Design of Relational Database Schemata. ACM TODS Vol. 6, No. 1, pages 1-47, 1981.
19. W3C and XML. http://www.w3c.org/xml
20. Extensible Markup Language. http://www.w3.org/TR/REC-xml
21. XML Query. http://www.w3.org/XML/Query