Synonyms
XML data dependencies
Definition
An XML integrity constraint specifies a semantic restriction over the data stored in an XML document. A number of integrity constraint languages have been proposed for XML, which can be used to enforce different types of semantic restrictions. These proposals, together with some languages for specifying restrictions on the element structure of XML documents (e.g., DTD and XML Schema), are used to specify the schema of XML documents.
Historical Background
The problem of defining and manipulating integrity constraints is one of the oldest problems in databases. Soon after the introduction of the relational model by Codd in the 1970s, researchers developed several languages for specifying integrity constraints, and studied many fundamental problems for these languages.
In the relational model, a database is viewed as a collection of relations or tables. For instance, a relational database storing information about courses in a university is shown...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Fan W, Siméon J. Integrity constraints for XML. In: Proceedings of the 19th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2000. p. 23–34.
Fan W, Libkin L. On XML integrity constraints in the presence of DTDs. J ACM. 2002;49(3):368–406.
Arenas M, Fan W, Libkin L. On the complexity of verifying consistency of XML specifications. SIAM J Comput. 2008;38(3):841–80.
Buneman P, Davidson S, Fan W, Hara C, Tan WC. Reasoning about keys for XML. In: Proceedings of the 8th International Workshop on Database Programming Languages; 2001. p. 133–48.
Buneman P, Davidson S, Fan W, Hara C, Tan WC. Keys for XML. In: Proceedings of the 10th International World Wide Web Conference; 2001. p. 201–10.
Arenas M, Libkin L. A normal form for XML documents. In: Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2002. p. 85–96.
Abiteboul S, Vianu V. Regular path queries with constraints. In: Proceedings of the 16th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1997. p. 122–33.
Buneman P, Fan W, Weinstein S. Path constraints in semistructured and structured databases. In: Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1998. p. 129–38.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Arenas, M. (2018). XML Integrity Constraints. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_787
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_787
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering