Abstract
While providing syntactic flexibility, XML provides little semantic content and so the study of integrity constraints in XML plays an important role in helping to improve the semantic expressiveness of XML. Functional dependencies (FDs) and multivalued dependencies (MVDs) play a fundamental role in relational databases where they provide semantics for the data and at the same time are the foundation for database design. Since XML documents are closely coupled with relational databases in that XML documents are typically exported and imported from relational databases, the study of FDs and MVDs in XML is of fundamental signi.cance in XML research. In this paper we define multivalued dependencies in XML (XMVDs). We then propose a normal form for XML documents in the presence of XMVDs and justify our normal form by showing that it ensures the elimination of redundancy.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web. Morgan Kauffman, 2000.
S. Abiteboul, R. Hull, and V. Vianu. Foundations of databases. Addison Wesley, 1996.
M. Arenas and L. Libkin. A normal form for xml documents. In Proc. ACM PODS Conference, pages 85–96, 2002.
P. Atzeni and V. DeAntonellis. Foundations of databases. Benjamin Cummings, 1993.
P. Buneman, S. Davidson, W. Fan, and C. Hara. Reasoning about keys for xml. In International Workshop on Database Programming Languages, 2001.
P. Buneman, S. Davidson, W. Fan, C. Hara, and W. Tan. Keys for xml. Computer Networks, 39(5): 473–487, 2002.
P. Buneman, W. Fan, J. Simeon, and S. Weinstein. Constraints for semistructured data and xml. ACM SIGMOD Record, 30(1):45–47, 2001.
P. Buneman, W. Fan, and S. Weinstein. Path constraints on structured and semistructured data. In Proc. ACM PODS Conference, pages 129–138, 1998.
W. Fan and J. Simeon. Integrity constraints for xml. In Proc. ACM PODS Conference, pages 23–34, 2000.
M. Levene and G. Loizu. Axiomatization of functional dependencies in incomplete relations. Theoretical Computer Science, 206:283–300, 1998.
M. Levene and G. Loizu. A guided tour of relational databases and beyond. Springer, 1999.
M. Levene and M. W. Vincent. Justification for inclusion dependency normal form. IEEE Transactions on Knowledge and Data Engineering, 12:281–291, 2000.
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.
M. W. Vincent. A corrected 5nf definition for relational database design. Theoretical Computer Science, 185:379–391, 1997.
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.
M. W. Vincent. Semantic foundations of 4nf in relational database design. Acta Informatica, 36: 1–41, 1999.
M. W. Vincent and M. Levene. Restructuring partitioned normal relations without information loss. SIAM Journal on Computing, 39(5):1550–1567, 2000.
M.W. Vincent and J. Liu. The implication problem for unary functional dependencies in xml. Submitted for publication, 2002.
M.W. Vincent and J. Liu. Strong functional dependencies and a redundancy free normal form for xml. Submitted for publication, 2002.
M.W. Vincent and J. Liu. Functional dependencies for xml. In Fifth Asian Pacific Web Conference, 2003.
M.W. Vincent and J. Liu. Multivalued dependencies for xml. In 20th BNCOD Conference, 2003.
J. Widom. Data management for xml-research directions. IEEE data Engineering Bulletin, 22(3): 44–52, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vincent, M.W., Liu, J. (2003). Multivalued Dependencies and a 4NF for XML. In: Eder, J., Missikoff, M. (eds) Advanced Information Systems Engineering. CAiSE 2003. Lecture Notes in Computer Science, vol 2681. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45017-3_4
Download citation
DOI: https://doi.org/10.1007/3-540-45017-3_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40442-2
Online ISBN: 978-3-540-45017-7
eBook Packages: Springer Book Archive