Adding temporal constraints to XML schema

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

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

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
Volume24
Issue number8
DOIs
StatePublished - 2012

Fingerprint

XML

Keywords

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

ASJC Scopus subject areas

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

Cite this

Currim, F. A., Currim, S. A., Dyreson, C. E., Snodgrass, R. T., Thomas, S. W., & Zhang, R. (2012). Adding temporal constraints to XML schema. IEEE Transactions on Knowledge and Data Engineering, 24(8), 1361-1377. [5740886]. https://doi.org/10.1109/TKDE.2011.74

Adding temporal constraints to XML schema. / Currim, Faiz A.; Currim, Sabah A.; Dyreson, Curtis E.; Snodgrass, Richard Thomas; Thomas, Stephen W.; Zhang, Rui.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 24, No. 8, 5740886, 2012, p. 1361-1377.

Research output: Contribution to journalArticle

Currim, FA, Currim, SA, Dyreson, CE, Snodgrass, RT, Thomas, SW & Zhang, R 2012, 'Adding temporal constraints to XML schema', IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 8, 5740886, pp. 1361-1377. https://doi.org/10.1109/TKDE.2011.74
Currim, Faiz A. ; Currim, Sabah A. ; Dyreson, Curtis E. ; Snodgrass, Richard Thomas ; Thomas, Stephen W. ; Zhang, Rui. / Adding temporal constraints to XML schema. In: IEEE Transactions on Knowledge and Data Engineering. 2012 ; Vol. 24, No. 8. pp. 1361-1377.
@article{41ef15225d2846eb9c805d99ba3fbf6d,
title = "Adding temporal constraints to XML schema",
abstract = "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.",
keywords = "Cardinality constraint, key constraint, referential integrity, temporal data, XML Schema constraint, XML validation",
author = "Currim, {Faiz A.} and Currim, {Sabah A.} and Dyreson, {Curtis E.} and Snodgrass, {Richard Thomas} and Thomas, {Stephen W.} and Rui Zhang",
year = "2012",
doi = "10.1109/TKDE.2011.74",
language = "English (US)",
volume = "24",
pages = "1361--1377",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "8",

}

TY - JOUR

T1 - Adding temporal constraints to XML schema

AU - Currim, Faiz A.

AU - Currim, Sabah A.

AU - Dyreson, Curtis E.

AU - Snodgrass, Richard Thomas

AU - Thomas, Stephen W.

AU - Zhang, Rui

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Cardinality constraint

KW - key constraint

KW - referential integrity

KW - temporal data

KW - XML Schema constraint

KW - XML validation

UR - http://www.scopus.com/inward/record.url?scp=84863464332&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84863464332&partnerID=8YFLogxK

U2 - 10.1109/TKDE.2011.74

DO - 10.1109/TKDE.2011.74

M3 - Article

AN - SCOPUS:84863464332

VL - 24

SP - 1361

EP - 1377

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 8

M1 - 5740886

ER -