A unified constraint model for XML

Wenfei Fan, Gabriel M. Kuper, Jérôme Siméon

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

Integrity constraints are an essential part of modern schema definition languages. They are useful for semantic specification, update consistency control, query optimization, information preservation, etc. In this paper, we propose UCM, a
model of integrity constraints for XML that is both simple and expressive.
Because it relies on a single notion of keys and foreign keys, the UCM model is easy to use and makes formal reasoning possible. Because it relies on a powerful type system, the UCM model is expressive, capturing in a single framework the constraints found in relational databases, object-oriented schemas and XML DTDs. We study the problem of consistency of UCM constraints, the interaction between
constraints and subtyping, and algorithms for implementing these constraints.
Original languageEnglish
Title of host publicationProceedings of the Tenth International World Wide Web Conference, WWW 10, Hong Kong, China, May 1-5, 2001
Number of pages12
Publication statusPublished - 2001


Dive into the research topics of 'A unified constraint model for XML'. Together they form a unique fingerprint.

Cite this