Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

XML Integrity Constraints

  • Marcelo Arenas
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_787

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 to check access.

Recommended Reading

  1. 1.
    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.Google Scholar
  2. 2.
    Fan W, Libkin L. On XML integrity constraints in the presence of DTDs. J ACM. 2002;49(3):368–406.MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Arenas M, Fan W, Libkin L. On the complexity of verifying consistency of XML specifications. SIAM J Comput. 2008;38(3):841–80.MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    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.CrossRefGoogle Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Pontifical Catholic University of ChileSantiagoChile

Section editors and affiliations

  • Sihem Amer-Yahia
    • 1
  1. 1.Laboratoire d’Informatique de GrenobleCNRS and LIGGrenobleFrance