Know your Limits: Enhanced XML Modeling with Cardinality Constraints

Link, S. and Trinh, T.

    XML Schema supports the specification of occurrence constraints by declaring values for its min/max Occurs attributes. These constraints are structural in the sense that they restrict the cardinality of children elements independently of the data that is present in their subtrees. Thus, occurrence constraints do not address any data semantics and are therefore only of limited interest to data modelling. In this tutorial we first survey the benefits of introducing semantic cardinality constraints into the framework of XML modeling languages: enhanced modeling capabilities, increased levels of data consistency and integrity, additional techniques for XML query optimization and query rewriting, prediction of the number of XML query answers, updates and encryptions. Secondly, we survey different techniques of representing many-to-many relationship types within XML. In particular, we focus on the preservation of key, foreign key and participation constraints.
Cite as: Link, S. and Trinh, T. (2007). Know your Limits: Enhanced XML Modeling with Cardinality Constraints. In Proc. Tutorials, posters, panels and industrial contributions at the 26th International Conference on Conceptual Modeling - ER 2007 Auckland, New Zealand. CRPIT, 83. Grundy, J., Hartmann, S., Laender, A. H. F., Maciaszek, L. and Roddick, J. F., Eds. ACS. 19-30.
pdf (from crpit.com) pdf (local if available) BibTeX EndNote GS