Adding temporal constraints to XML schema

Faiz A. Currim, Sabah A. Currim, Curtis E. Dyreson, Richard T. Snodgrass, Stephen W. Thomas, Rui Zhang

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


If past versions of XML documents are retained, what of the various integrity constraints defined in XML Schema on those documents? This paper describes how to interpret such constraints as sequenced constraints, applicable at each point in time. We also consider how to add new variants that apply across time, so-called nonsequenced constraints. Our approach supports temporal documents that vary over both valid and transaction time, whose schema can vary over transaction time. We do this by replacing the schema with a (possibly time-varying) temporal schema and replacing the document with a temporal document, both of which are upward compatible with conventional XML and with conventional tools like XMLLINT, which we have extended to support the temporal constraints introduced here.

Original languageEnglish (US)
Article number5740886
Pages (from-to)1361-1377
Number of pages17
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number8
StatePublished - 2012
Externally publishedYes


  • Cardinality constraint
  • XML Schema constraint
  • XML validation
  • key constraint
  • referential integrity
  • temporal data

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics


Dive into the research topics of 'Adding temporal constraints to XML schema'. Together they form a unique fingerprint.

Cite this